but the real question is, can you write the most optimal version on the spot in under a minute, while your interviewer is babbling and distracting you, and use

but the real question is, can you write the most optimal version on the spot in under a minute, while your interviewer is babbling and distracting you, and use a binary search?