arr[i].size() is an unsigned value (size_t), and arr[i].size()-1 may overflow if arr[i] is empty, which is what happens on the second case. You can check that if you add assert(!arr[i].empty()). After such overflow your program will yield array out-of-bounds-based undefined behavior.