Search⌘ K
AI Features

Solution: Kth Missing Positive Number

Explore how to use a modified binary search to locate the kth missing positive number in a strictly increasing array. Understand the core insight that relates array values to missing counts, and learn to implement an efficient O(log n) solution with constant space complexity.

Statement

Given a strictly increasing array arr of positive integers and a positive integer k, return the kthk^{th} ...