Pergunta de entrevista da empresa Amazon

Searching in a sorted 2D array.