Leetcode 35. Search Insert Position

Given a sorted array of distinct integers and a target, return the index where the target is found or the index where it should be inserted to keep the array sorted. Solve in O(log n) time (use binary-search-style search).