Domanda di colloquio di Amazon

Leetcode hard question, about different algorithms