Part 20 of 22 in Binary Search  

Binary Search- Count occurrences of a number in a sorted array with duplicates

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.