Pergunta de entrevista da empresa Yahoo

One technical question, leetcode medium level.