Leetcode 2214. Minimum Health to Beat Game
Given a map of rooms/levels that alter your health (positive or negative), compute the minimum initial health required to reach the goal without your health ever dropping to zero; this is typically solved with dynamic programming (often working backward) to combine allowed moves and account for cumulative damage and healing.
Asked at:
Amazon
Question Timeline
See when this question was last asked and where, including any notes left by other candidates.
All Regions
Late January, 2025
Amazon
Mid-level
Determine the minimum starting health for a player to win a game where they lose health each round and can use armor once
Hello Interview Premium
Your account is free and you can post anonymously if you choose.