Here is the YouTube channel with all of the videos.
The problemsets for all the topics can be found here.


Dynamic Programming (DP) [Problemset]


Problem 1: Codeforces 698A

Prerequisits:

  • Arrays and loops

This Tutorial Includes:

  • An introduction dynamic programming
  • The solution to 698A
  • A simple, commented code with the same variable names as the explanation in the video

Problem 2: Codeforces 855B

Prerequisits:

  • Arrays and loops

This Tutorial Includes:

  • An introduction dynamic programming
  • The solution to 8555B
  • A simple code with the same variable names as the explanation in the video

Problem 3: Codeforces 961B (Prefix sums)

Problem 4: Codeforces 920C

Problem 5: Codeforces 939C (Prefix sums)

Problem 6: Codeforces 910A

Problem 7: Codeforces 22B (This problem can be solved in O ( (NM)3) with brute force but there is a dp O ( (NM)2) solution.)

Problem 8: Codeforces 835C

Problem 9: Codeforces 909C


Problem 10: Codeforces 245H (The solution without hashing.)

Prerequisits:

  • Understand the (very basic) idea behind dp

This Tutorial Includes:

  • Finding all the palindromes in a string
  • 2D Prefix sums
  • Simple code (no defines, etc) that matches the tutorial and an explination of every line (helps with the implementation)

 

Depth First Search (DFS) [Problemset]


Problem 1: Codeforces 893C, Educational Round 33

Prerequisits:

  • Basic recursion

This Tutorial Includes:

  • The idea behind DFS
  • Finding connected components in a graph
  • The solution to 893C
  • A simple code with a line-by-line explanation of the code while I write it (helpful for those stuck on the implementation of DFS)


Problem 8: Codeforces 839C

Prerequisits:

  • for each loops
  • arrays and vectors

This Tutorial Includes:

  • An introduction trees
  • The solution to 839C
  • Simple code (no defines, etc) that matches the tutorial and a line-by-line explanation of the code while I write it (helpful for those stuck on the implementation of DFS)

More video solutions are coming soon...