Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in order. You may assume no duplicates in the array.
Bermuda is an island in the middle of the North Atlantic Ocean, and it has no rivers, no lakes, and no natural springs of fresh water. For more than 400 years, the islanders have been relying on a ...