Let's say we are going to find out number of occurrences of a number in a sorted array using binary search in O(log n) time. For example the given array is: [1,1,3,5,5,5,5,5,9,11], the number 5 appears 5 times; the number 3 appears 1 time; 2 appears 0 times. The ide...