Find the FIRST Occurrence in a Sorted Array with Duplicates
In a sorted array with duplicates, to find the first occurrence:
arr[mid] == K: Found it! But there might be an
earlier one. Store and go LEFT.
arr[mid] < K: Target is to the right. Go RIGHT.
arr[mid] > K: Target is to the left. Go LEFT.