Pregunta de entrevista de Amazon

Leetcode hard question, on hacker rank