give sorted array distinct integer target value return index target find if return index insert orderyou write algorithm Olog n runtime complexity Example 1input num 1356 target 5Output 2example 2input num 1356 target 2Output 1Example 3input num 1356 target 7Output 4 Constraints1 numslength 104104 numsi 104nums contain distinct value sort ascend order104 target 104