Search Insert Position · Coding Interview Practice

Search Insert PositionGiven a sorted array of distinct integers and a target, return the index if found, otherwise the index where it would be inserted.Constraints

1 <= nums.length <= 10^4

-10^4 <= nums[i], target <= 10^4

nums contains distinct values sorted in ascending order

Examples

Input: nums = [1,3,5,6], target = 5 Output: 2

Input: nums = [1,3,5,6], target = 2 Output: 1

Practise this challengeAll coding challenges

LetsDiscuss

Loading your session…