Objective: Given a sorted (ascending order) arrays of integers, find out the number of occurences of a number in that array Input: A sorted array arrA  and a number x. Output: number of occurrences of ‘x’ in array arrA . Do the linear scan and count the occurrences. Find the first occurrence of x in the array. say it is startPoint.
For More Information Please Refer:
You May Also Like to Read: