Topic
Sorting
Learn Sorting as a connected topic across chapters, concepts, simulations, and interview reasoning.
10 Concepts3 Articles45 min
Overview
Learn Sorting as a connected topic across chapters, concepts, simulations, and interview reasoning.
How this topic helps
Algorithms
Coding Interview
Data Structures
Java
Learning Path in this Topic
Series that contain articles from Sorting. Select a path to filter the article list.
Articles
3 matched articles
Article 1Cyclic Sort: Find Missing and Duplicate Numbers in O(n) Time, O(1) SpaceTLDR: If an array holds n numbers in range [1, n], each number belongs at index num - 1. Cyclic sort places every element at its correct index in O(n) time using O(1) space — then a single scan reveal16 minArticle 2Two Heaps Pattern: Find the Median of a Data Stream Without SortingTLDR: Two Heaps partitions a stream into two sorted halves. A max-heap holds everything below the median; a min-heap holds everything above it. Keep the heaps size-balanced and you can read the median15 minArticle 3Top K Elements Pattern: Find the Best K Without Sorting EverythingTLDR: To find the top K largest elements, maintain a min-heap of size K. For every new element, push it onto the heap. If the heap exceeds K, evict the minimum. After processing all N elements, the he14 min