Coin Path
Work backwards to find the cheapest cost from each index, then walk forward taking the earliest index among equal costs.
Work backwards to find the cheapest cost from each index, then walk forward taking the earliest index among equal costs.