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.
Follow up for "Remove Duplicates":What if duplicates are allowed at most twice?For example,Given
Given a sorted array, remove the duplicates in place such that each element appear only once and return the new length.