## Finding the first occurence of a number in a sorted array.

Let us consider an array of numbers sorted in ascending order which can possibly contain duplicates. How do we find the left most/first occurrence of a given number? The moment we read searching in a sorted array binary search should come to our mind. But Binary search has a limitation that it just finds out…