5 Problems on Variations of Longest Common Subsequence | DP | Java DSA Placement Course #90
Published at : June 12, 2022
Hey guys, In this video, We're going to solve these 5 problems which are the variations of the Longest Common Subsequence Problem.
0:00 Introduction
0:35 LCS Space Complexity Optimisation
3:07 Minimum Insertions and Deletions to convert String s1 into s2
4:20 Minimum Length of Supersequence of Strings s1 and s2
6:00 Longest Repeating Subsequence
7:52 Longest Palindromic Subsequence
🥳 Join our Telegram Community:
Telegram channel: https://telegram.me/realanujbhaiya
Telegram group: https://telegram.me/dsa_one
🚀 Follow me on:
Instagram: https://www.instagram.com/Anuj.Kumar.Sharma
Linkedin: https://www.linkedin.com/in/sharma-kumar-anuj/
Twitter: https://twitter.com/realanujbhaiya
💸 Use coupon code ANUJBHAIYA on GeeksforGeeks to avail discounts on courses!
📚 Complete DSA Playlist: https://www.youtube.com/playlist?v=N89PN_uyelU&list=PLUcsbZa0qzu3yNzzAxgvSgRobdUUJvz7p
Complete Android Development Playlist: https://www.youtube.com/playlist?list=PLUcsbZa0qzu3Mri2tL1FzZy-5SX75UJfb
Hashtags:
#anujbhaiya #dsaone
0:00 Introduction
0:35 LCS Space Complexity Optimisation
3:07 Minimum Insertions and Deletions to convert String s1 into s2
4:20 Minimum Length of Supersequence of Strings s1 and s2
6:00 Longest Repeating Subsequence
7:52 Longest Palindromic Subsequence
🥳 Join our Telegram Community:
Telegram channel: https://telegram.me/realanujbhaiya
Telegram group: https://telegram.me/dsa_one
🚀 Follow me on:
Instagram: https://www.instagram.com/Anuj.Kumar.Sharma
Linkedin: https://www.linkedin.com/in/sharma-kumar-anuj/
Twitter: https://twitter.com/realanujbhaiya
💸 Use coupon code ANUJBHAIYA on GeeksforGeeks to avail discounts on courses!
📚 Complete DSA Playlist: https://www.youtube.com/playlist?v=N89PN_uyelU&list=PLUcsbZa0qzu3yNzzAxgvSgRobdUUJvz7p
Complete Android Development Playlist: https://www.youtube.com/playlist?list=PLUcsbZa0qzu3Mri2tL1FzZy-5SX75UJfb
Hashtags:
#anujbhaiya #dsaone
lcslcs dpdp