Renaissance Technologies SWE Interview Question 2024 June | Grid DP | on-campus

Question 1: Dungeon Game Problem Statement A knight starts at the top-left corner of a m x n dungeon grid and must reach the bottom-right corner to rescue a princess. The knight can only move right or down. Each cell has an integer value — negative means health lost, positive means health gained. The knight dies if his health drops to 0 or below at any point. Return the minimum initial health the knight must start with to reach the ...