Question d’entretien chez Spotify

Kth greatest element

Réponses aux questions d'entretien

Utilisateur anonyme

26 févr. 2018

sorting, but they wanted something faster, with a heap (which I forgot about) that can be built in O(n) time.

Utilisateur anonyme

27 févr. 2019

Minheap with size k. Time comp: nlogk