Find occurrences using binary search tutorial


Backstory: Find occurrences using binary search tutorial introduces binary search, which can improve the complexity significantly in sorted array questions. However, you have to take care and test the edge cases.

Why I picked this question: Binary search is very popular algorithm in computer science. The interviewers like to ask because it improves the complexity from O(n) to O(logn). They want to know whether you can apply it practically.

Recommended:
Download source code
Java coding interview youtube series

Comments are closed