Topics

• Dynamic Programming
  • Text Segmentation
  • Longest Increasing Subsequence
  • Edit distance
  • Leetcode: 53, 97, 647
• Backtracking
  • N-Queens (slides), Leetcode 51
  • Sudoku
  • Programming Challenge Problem 1
  • Leetcode: 51, 1593
• Graph Traversal
  • BFS, shortest path
  • DFS, four/two classes of edges
  • Topological sorting
  • Finding strong components (Topological Sorting)
  • Leetcode: 1129
• Min span tree & single source shortest path
  • Know algorithms
  • Time complexity
  • Recursive algo SSSP on a DAG
  • Singe source shortest -> single source longest