Skip to content

WordLadder (Graph/Tree)

Topic: 12. Graphs

1. Structure Analysis

  • Type: (Directed/Undirected)? (Cyclic/Acyclic)?
  • Traversal: BFS or DFS?

2. Edge Cases

  • [ ] Root is null?

3. Complexity

  • Time: O(V + E) or O(N)
  • Space: O(H) or O(V)

4. Code

package com.dsa.graphs;

import java.util.*;

public class WordLadder {
    public void solve() {
        // TODO: Implementation
    }
}