Pregunta de entrevista de Yahoo

The same question on the leetcode.