Frage im Vorstellungsgespräch bei Google

Average Complexity of Quicksort Algorithm