give array integer num sort nondecrease order find start end position give target valueif target find array return 1 1you write algorithm Olog n runtime complexity Example 1input num 5778810 target 8Output 34example 2input num 5778810 target 6output 11example 3input num target 0Output 11 constraints0 numslength 105109 numsi 109nums nondecrease array109 target 109