I do the job in one minute, but they told me that this is a brute force way, and told me that there are faster ways to do it using data structures. The interviewer told me that he would like ( this is maybe why they do not follow the proccess) an more verbose explication, because I stayed a long moment quiet and remembering how to implement a binary search