Question d’entretien chez Amazon

Leetcode hard question, on hacker rank