Search Insert Position

#35
Easy
Binary Search
O(log n)
O(1)
Amazon
Google
View on LeetCode

Problem Description

Find the index where target should be inserted in sorted array.