Pregunta de entrevista de Amazon

Medium to hard leetcode question