Back to Questions

Find K Pairs with Smallest Sums

138.9K viewsAsked at Apple
Medium

Question Explain

Given two sorted integer arrays `nums1` and `nums2`, and an integer $k$, return the $k$ pairs $(u, v)$ with the smallest sums, where $u$ is from `nums1` and $v$ is from `nums2`. Use a Min-Heap.

Start Trying This Question Simulation

Practice answering orally or with text to get instant AI feedback.

Practice with This Question
Find K Pairs with Smallest Sums - Interview Question