Search lands in PR-5.1 (Pagefind).

Data Structures & Algorithms

K-way Merge

Merge K sorted sequences or matrix cells by maintaining a heap of active heads.

  1. Problem 01 Merge K Sorted Lists Min-heap of heads; pop smallest, push its successor, repeat. 8 min
  2. Problem 02 Kth Smallest in Sorted Matrix Seed a min-heap with the first column, pop-and-advance K times. 6 min