cswork / libraryOpen practice workspace

Interview questions · Apple

Find top-k frequent elements efficiently

This question evaluates algorithmic and data-structure skills, focusing on frequency counting, heap-based selection, streaming updates, and time/space complexity analysis within the Coding & Algorithms domain.

Given an array (or stream) of integers and an integer k, return any ordering of the k most frequent values. Implement a solution using a heap and discuss how you would handle ties, negative numbers, very large n, and streaming updates under memory limits. Analyze time and space complexity and outline an alternative bucket-based approach.

Community answers

Nothing here yet.

Join in on CSWork →