Question d’entretien chez Amazon

standard coding question from leetcode