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.