In this lesson, we will solve a famous programming interview question to find out number of occurrences of a number in a sorted array using binary search in O(log n) time.
Please watch the previous lesson on:
Finding first or last occurrence of a number in a sorted list
• Binary search - finding first or last...