PUNE MCA Exam 2016 Question Paper with answers for online practice

Six frogs in which three are greens and three are brown. They are sitting each on its own rock/stone near each other in a line. There is an empty rock/stone between the green and brown frogs as shown below

Green Frog - Green Frog – Green Frog – Empty Rock – Brown Frog - Brown Frog - Brown Frog. Green frogs can only hop to the right. Brown frog can only hop to the left. Frogs can only jump on to a empty rock. A frog can jump over one frog to an empty rock but only ever one. Frogs can’t jump back only forward.

The minimum number of hops required such that