$5.$ How to solve the recurrence formula using e$.$g$.$ master theorem? int example$($int arr$[],$ int l$,$ int r$,$ int x$)$

$\{$

if $($r $>=$ l$)\{$

int mid $=$ l $+($r $-$ l$)/2$;

if $($arr$[$mid$]==$ x$)$

return mid;

if $($arr$[$mid$]>$ x$)$

return example$($arr$,$ l$,$ mid $-1,$ x$)$;

return example$($arr$,$ mid $+1,$ r$,$ x$)$;

$\}$

return $-1$;

$\}$