Solution to Word Ladder II by LeetCode

12 Jul

Question: https://oj.leetcode.com/problems/word-ladder-ii/

Question Name: Word Ladder II

One Reply to “Solution to Word Ladder II by LeetCode”

  1. Tried to maintain a small memory profile through recursive backtracing, which requires a DFS to conduct. So, doing a BFS first to collect necessary info to guide the following DFS. Therefore, only a single vector is necessary for tracking all possible shortest path.

Leave a Reply to micropentium6 Cancel reply

Your email address will not be published.

Please put your code into a <pre>YOUR CODE</pre> section. Thanks and Happy Coding!