Longest common subsequence | Dynamic programming | Optimal solution using Dynamic Programming

Published: 29 June 2021
on channel: Aishwarya M

Problem statement:
Given two sequences, find the length of the longest subsequence that is present in both of them.
00:00 - Intro
00:09 - Problem statement & example
00:53 - Recursive algorithm
01:32 - Time complexity of recursive algorithm
01:51 - Recursive call tree, overlapping subproblem & optimal substructure
02:45 - Solution approach
04:59 - Dynamic programming algorithm
05:38 - Time & space complexity
06:18 - Optimal solution approach
07:16 - Optimal algorithm
08:17 - Time & space complexity of the optimal algorithm
08:36 - Application of LCS
08:53 - Outro

Edit distance of string: • Edit distance | Dynamic programming | Goog...

Github links:
For LCS using recursion: https://github.com/thisisaish/Dynamic...
For LCS using dynamic programming: https://github.com/thisisaish/Dynamic...
For LCS optimal method: https://github.com/thisisaish/Dynamic...

Audio track: From mixkit
Title: Raising me higher
by Ahjay Stelino

Reference: Fundamentals of computer algorithms by Ellis Horowitz, Sartaj Sahni and Sanguthevar Rajasekaran

Channel link: / @candycode6862
Like, share and subscribe to Candy Code 😊🙏 Audio track: From mixkit
Title: Raising me higher
by Ahjay Stelino

On this page of the site you can watch the video online Longest common subsequence | Dynamic programming | Optimal solution using Dynamic Programming with a duration of hours minute second in good quality, which was uploaded by the user Aishwarya M 29 June 2021, share the link with friends and acquaintances, this video has already been watched 45 times on youtube and it was liked by 6 viewers. Enjoy your viewing!

331