Pregunta de entrevista de Apple

One medium question on leetcode. Absolute software engineer question.