Domanda di colloquio di Microsoft

Time and space complexity, average and worst case