DSA Unknown Unknown Unknown Missing Element In Sorted Array

Missing Element In Sorted Array

easy

Unknown

Question Solve Solutions

Given an integer array nums which is sorted in ascending order and all of its elements are unique and given also an integer k, return the kth missing number starting from the leftmost number of the array.

Input Format

Integer Array of size n Integer k

Output Format

Integer val

Constraints

1 &lt;= nums.length &lt;= 5 * 104
1 &lt;= nums[i] &lt;= 107
nums is sorted in ascending order, and all the elements are unique.
1 &lt;= k &lt;= 108

Notice

NA

Example

Input

4
4 7 9 10
3

Output

Divide Given Bst

Find The Longest Substring Containing Vowels In Even Counts

Related Questions

easy Is Prime easy Prime Till N easy Reverse Integer easy GCD easy Fibonacci easy Fib Till N easy Exit Point of a matrix easy Placing N Queen in a matrix easy Arranging Vowels And Consonants easy Addition Of Two Linked List easy Circular Linked List easy Sort The Absolute List easy Decimal Number From Binary Linked List easy Find the largest rectangle in a matrix easy Count Pairs Having Sum X easy Delete alternate nodes of linked list