ByteDance / TikTok

Minimum-Cost Path on a Grid with Fuel and Recharge Cells

Members only

Weighted-cost grid traversal from top-left to bottom-right with a fuel budget that depletes per step, can be refilled at marked cells, and is bounded by some cells being fully blocked.