Very simple and straightforward. They don't just look for the final answer; they look for how you arrived at the answer. Be sure to talk your way through deriving your answer.

You have a river n units wide.

You have a grasshopper on the left side of the river. The grasshopper wants to cross the river by jumping across it, but it's too wide, so it needs help.

The river has floating stones across it (assume they are present in a straight line). The grasshopper can jump onto these stones and use them to cross.

But there are some conditions:

• If the grasshopper jumps with a speed V, it can fly V-1, V, or V+1 units away from the place it jumped from.
• The grasshopper can't swim. If it lands in the water, it dies.
• The grasshopper starts on land on the left side of the river with speed V=1.

Given a boolean vector to represent the stones across the river (if arr[i] is true, there is a stone at the ith position of the river), write a function that will return a boolean indicating if the grasshopper can cross the river.