I've failed to seek why my binary search solution is WA sadly.

Just now I read how others solve using intervals is very eyes-opening to me, learned and accepted with that method.