Why this code is not working?

Question

i think it's due to stackoverflow but i m not doing any recursion or not calling any function again and again.
https://code.sololearn.com/cR2ATN4dxVgZ/#cpp

Answer 1

The loop never ends, thats why.
The condition low<=high never becomes false when no match is found. As in the end, both become mid...

Answer 2

In your code, when you meet the conditions :
arr[mid] > target or arr[mid] < target,
You set high to mid-1 and low to mid +1 respectively, not just mid. Otherwise, the program gets slow.

Change the assignments, and you're done.

Answer 3

but why speed becomes slow?