Course 6: Graph and Search

Graph

  1. Clone graph
  2. Topological sorting

Search (back tracking)

  1. Permutations (重要!!记住模板)O(n!)
  2. Subsets (和permutations基本用一样的code ) O(2^n),和permutation区别,只往后考虑,不用往前考虑
  3. N queens O(n!)
  4. Subsets II
  5. Palindrome Partition
  6. Combination sum
  7. Combination sum II

  8. Word ladder

  9. Word ladder II