Skip to content
ArrayMedium

Top K Smallest Elements

Extracts K lowest elements using max-heap or partial selection.

Time O(n log k) Space O(k)
Open in 3D Studio

Live loop — open the studio to scrub, add your own array, or race it in Battle Arena.

Asked in interviews at

Goldman SachsAdobeSalesforce

Reference implementation (Python)

def top_k_smallest(arr, k=3):
    import heapq
    return heapq.nsmallest(k, arr)

Embed this visualization

Drop a live, looping Top K Smallest Elements canvas into a blog post or course page.

<iframe src="/embed/top-k-smallest" width="100%" height="380" style="border:1px solid #e6e8ec;border-radius:14px" loading="lazy" title="3D algorithm visualization by CodeWithMunnaX"></iframe>

Frequently asked

What is the time and space complexity of Top K Smallest Elements?

Top K Smallest Elements runs in O(n log k) time and O(k) auxiliary space.

Is the Top K Smallest Elements visualizer free?

The core 3D visualizer, Web Audio chimes and step intuition are free. A one-time ₹49 Pro Pass unlocks advanced algorithms, large custom arrays, Battle Arena and reel export.

Which companies ask Top K Smallest Elements in interviews?

Top K Smallest Elements shows up in interviews at Goldman Sachs, Adobe, Salesforce.

How does the 3D visualization of Top K Smallest Elements work?

Each array value becomes a 3D pillar whose height maps to its value. Comparisons glow amber, swaps flash red, and settled elements lock green while a floating pointer badge tracks the active index — synchronized line-by-line with the Python code.

More Array