Longest Common Subsequence

Table of Contents:

The Problem Introduction 0:00 - 0:25
What Is A Subsequence 0:25 - 1:00
Going Through Examples 1:00 - 2:37
Walking Through A Recursion Tree 2:37 - 12:00
Recursion Tree Finished: Our Answer 12:00 - 13:18
Dynamic Programming Table Walkthrough 13:18 - 13:43
What Are The Subproblems? 13:43 - 14:56
Defining Our Base Cases 14:56 - 16:24
Working On The Inner Table 16:24 - 22:49
DP Table Finished: Our Answer 22:49 - 23:27
This Is Not Intuitive At All 23:27 - 24:11
Time & Space Complexity 24:11 - 24:49
Closing 24:49 - 25:11

Code: https://github.com/bephrem1/backtobackswe/blob/master/Dynamic%20Programming%2C%20Recursion%2C%20%26%20Backtracking/LongestCommonSubsequence/LongestCommonSubsequence.java
GeeksForGeeks: https://www.geeksforgeeks.org/longest-common-subsequence-dp-4

Discussion

2 comments