Tag view

#heap

Cross-subject tag search for related interview cards.

Results update as you type. Press / to jump straight into search.

Type Category Tag Difficulty Keywords only

Tagged with heap

2 cards

Coding Exercises Medium O(n log k)

Push each number into a heap, trim the heap whenever it grows beyond size k, and the root will end up as the kth largest value.

Return the kth largest element from an unsorted list.

#arrays #heap #python

Coding Exercises Medium O(n log k)

Build a frequency map, then select the top k items by count using a heap-based helper or a bucket sort approach.

Return the k most frequent values from an integer list.

#hash-map #heap #python