the turtle may skip the fruit if she wants to. Also, I don't see the binary search solution, though it looks like the problem is also tagged as bin search