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