Reddit Experience · Jan 2026

Answered a slightly wrong time complexity in interview on medium-hard question, is it a fail?

6 upvotes 9 replies

Interview Experience

I got a medium hard binary search question which I solved it but may fail some edge cases. We didn't have time for follow-ups. The interviewer says well done but I doubt that. Also get the time comple

Full Details

I got a medium hard binary search question which I solved it but may fail some edge cases. We didn't have time for follow-ups. The interviewer says well done but I doubt that. Also get the time complexity slightly wrong O(n log n) when it's O(n log (max - min)) due to the search space

Free preview. Unlock all questions →

Topics

Binary Search