Solution to Word Ladder II by LeetCode

12 Jul


Question Name: Word Ladder II

One thought on “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

Your email address will not be published. Required fields are marked *