Implicit graph [mp]

Micro pattern¶

Description¶

Generate neighboring states on demand instead of storing all edges beforehand.

Problems¶

• 127. Word Ladder (Top Hard)
• 79. Word Search (Top Medium)
• 212. Word Search II (Top Hard)
• 287. Find the Duplicate Number (Top Hard)
• 329. Longest Increasing Path in a Matrix (Top Hard)
• 1926. Nearest Exit from Entrance in Maze (Graph Theory)
• 934. Shortest Bridge (Graph Theory)
• 433. Minimum Genetic Mutation (Graph Theory)
• 1306. Jump Game III (Graph Theory)
• 1091. Shortest Path in Binary Matrix (Graph Theory)
• 864. Shortest Path to Get All Keys (Graph Theory)
• 1020. Number of Enclaves (Graph Theory)
• 1254. Number of Closed Islands (Graph Theory)
• 695. Max Area of Island (Graph Theory)
• 417. Pacific Atlantic Water Flow (Graph Theory)