Question d’entretien chez Google

Time and Space complexity ?