View All Public Notes

Maybe Coachable W06 Coderbyte 3 Rogue Graph

Can you solve this real interview question? Dungeon Game - The demons had captured the princess and imprisoned her in the bottom-right corner of a dungeon. The dungeon consists of m x n rooms laid out in a 2D grid. Our valiant knight was initially positioned in the top-left room and must fight his way through dungeon to rescue the princess.


The knight has an initial health point represented by a positive integer. If at any point his health...

#leetcode #difficulty:hard #coachable