Given a sorted array of distinct integers and a target, return its index if found — otherwise the index where it would be inserted to keep the array sorted. Required runtime: O(log n).
O(log n)