I think a different way to ask this question will help you learn more about the candidate. After the trivial answer has been given - ask whether the solution wo

I think a different way to ask this question will help you learn more about the candidate. After the trivial answer has been given - ask whether the solution would change if you knew the query will be done several times for the same array, or could it be done more efficiently.