Mid = (s+e)>>1 ;

how does the above line of code work?

hello @priyamthakuria27
pls refer this https://www.geeksforgeeks.org/left-shift-right-shift-operators-c-cpp/

it is basically a right shift operator.it effect is similar to division by 2.
(s+e)>>1 is same as =(s+e)/2