Pregunta de entrevista de Uber

the exact problem Leetcode 64