An easy way is to just count where the lowest number is from the left side of the array. Before I was able to implement this quick solution, the interviewer interrupted and expected me to do a binary search as if it had millions of elements. I couldn't hear very well because of the interviewers microphone and that he was mumbling.