Search⌘ K

DIY: Kth Missing Positive Number

Understand how to identify the kth missing positive number from a strictly increasing array of positive integers. This lesson helps you implement an efficient function to solve this common interview problem using logical iteration and array analysis.

Problem statement

You are given an array, A, of positive integers only and an integer, k. The array is sorted in a strictly increasing order. Your task is to find the kth positive integer that is missing ...