Walking Down The Road

There is an M meter long road with the leftmost point of the road being the 0 meter point and the ri…

Click here to read the complete problem statement.

If you need help solving this problem, mention your approach and ask specific questions. Please avoid sharing your code and asking the Community to figure out “what’s wrong”.

Probably the data set contains odd value of n. where it should be even according to the statement. Finding median by arr[n/2]-arr[(n-1)/2] fails in 0 based index where arr[n/2]-arr[n/2-1] passes. 1st one can fail only if the value of n is odd.