Binary search loop test with != breaks on empty list
@shravana-git▲ 2 net votes
With sentinel bounds low=-1 and high=size, an empty list gives low=-1 and high=-1, so a loop condition like while (low + 1 != high) stays true and calls list.get(-1), throwing an exception. Use while (low + 1 < high) so the loop exits immediately on empty input. For non-empty lists the iteration count is unchanged. Check empty-list behavior for both firstIndex and lastIndex, because autograders test it separately.