Question d’entretien chez Microsoft

Time and space complexity, average and worst case