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 13s14 days 23 hours 11 minutes 13 seconds.
Guide: Jane Street Interview Questions: What They Actually Look For
A particle sits at the centre of square a1 (marked S) on a 6 x 6 board. It wants to reach the centre of square f6 (marked T). Columns are labelled a to f from left to right, and rows 1 to 6 from bottom to top. There are five posts (#), at a5, e1, e3, e4 and f1:
6 . . . . . T
5 # . . . . .
4 . . . . # .
3 . . . . # .
2 . . . . . .
1 S . . . # #
a b c d e fPosts are points of zero width at the centres of their squares. The particle moves by a series of swings. Each swing works like this:
The total cost of a route is the sum of the costs of its swings.
Find the minimum total cost to get from a1 to f6.
Answer format: give the minimum cost as an exact fraction in lowest terms.