Domanda di colloquio di Microsoft

Require best algorithm both in time and space