Price your future right. 60% off with code BLACKSCHOLES at USD checkout. Offer ends in --d --h --m --s-- days -- hours -- minutes -- seconds.
Price your future right. 60% off with code BLACKSCHOLES at USD checkout. Offer ends in 14d 23h 11m 11s14 days 23 hours 11 minutes 11 seconds.
Guide: Jane Street Interview Questions: What They Actually Look For
A particle sits at the centre of square a1 (marked S) on a 7 x 7 board. It wants to reach the centre of square g7 (marked T). Columns are labelled a to g from left to right, and rows 1 to 7 from bottom to top. There are six posts (black dots), at d1, f1, a5, c5, g5 and b6:
7 . . . . . . T
6 . # . . . . .
5 # . # . . . #
4 . . . . . . .
3 . . . . . . .
2 . . . . . . .
1 S . . # . # .
a b c d e f gPosts are points of zero width at the centres of their squares. Distances are measured in square widths between square centres. The particle moves by a sequence of swings. Each swing works like this:
The total cost of a route is the sum of the costs of its swings. A route ends as soon as the particle stops at T.
Find the minimum total cost of a route from a1 to g7.
Answer format: give the minimum cost as an exact fraction in lowest terms.