There are 7 places to put the monkey, you need to trace the path of the monkey in order to find out where it ends up. So in the worst case, how many paths you need to trace in order to find out the correct position? 7? Wrong, only 1. The trick is to trace the path backwards from the banana: