How should I practice Missing Element in Sorted Array?

Start by reading the full statement, solve the visible examples, then compare the pattern against related Bloomberg LP onsite interview problems in FastPrep.

Is Missing Element in Sorted Array associated with Bloomberg LP?

FastPrep tags this as a Bloomberg LP onsite interview coding practice problem when the problem catalog has that company and stage context.

Missing Element in Sorted Array

Bloomberg LP● MediumNEW GRADONSITE INTERVIEW

Learn

Problem statement

nums is strictly increasing. Starting after nums[0], consider positive integer values absent from the array in ascending order. Return the k-th missing value.

Function

missingElement(nums: int[], k: int) → int

Examples

Example 1

nums = [4,7,9,10]k = 3return = 8

The missing values are 5, 6, and 8.

Constraints

1 <= nums.length <= 5 * 10^4.
1 <= k <= 10^9.
The answer fits in signed 32-bit range.