Search⌘ K
AI Features
Home
Courses
Grokking the Coding Interview Patterns

Solution: Kth Missing Positive Number

Let's solve the Kth Missing Positive Number problem using the Modified Binary Search pattern.

We'll cover the following...

Statement

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

Constraints:

  • 1≤1 \leq arr.length ≤103\leq 10^3 ...