Given a sorted array, arr[] and a number target, you need to find the number of occurrences of target in arr[].  Here’s the [Problem Link] to begin with. Examples : Input: arr[] = [1, 1, 2, 2, 2, 2, 3], target = 2 Output: 4 Explanation: target = 2 occurs 4 times in the given array so the output is 4. Input: arr[] … Continue reading Count occurrences of a number in a sorted array with duplicates | Optimal Binary Search