Dragon Maze Problem Analysis Solution CPP JAVA PYTHON APPROACH Use Level Order Traversal to find shortest path and keep storing path sum for every nodes