Search Insert Position

Given a sorted array of distinct integers and a target value, return the index if the target is found. If not, return the index where it would be inserted in order.

Examples

Example 1:

Input:

nums = [1,3,5,6]
target = 5

Output:

2
Loading...
Search Insert Position - Binary Search