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