Domanda di colloquio di Microsoft

A hard question from leetcode