Dynamic programming | Problems on strings

Longest common substring problem

In computer science, the longest common substring problem is to find a longest string that is a substring of two or more strings. The problem may have multiple solutions.Applications include data deduplication and plagiarism detection. (Wikipedia).

Longest common substring problem
Video thumbnail

Longest common substring problem suffix array

Related Videos: Suffix array intro: https://www.youtube.com/watch?v=zqKlL3ZpTqs Longest common prefix (LCP) array: https://www.youtube.com/watch?v=53VIWj8ksyI Counting unique substrings: https://www.youtube.com/watch?v=m2lZRmMjebw Longest common substring 1/2: https://www.youtube.com/watch

From playlist Data structures playlist

Video thumbnail

Longest Common Substring | Dynamic Programming | Data Structures And Algorithms | Simplilearn

This video on longest common substring will acquaint you with a clear understanding of the longest common substring and solution implementation. In this Data Structure and Algorithm Tutorial, you will understand a different aspect to dynamic programming and how to utilize it to find longes

From playlist 🔥Python | Python Tutorial For Beginners | Python Projects | Python Interview Questions And Answers | Updated Python Playlist 2023 | Simplilearn

Video thumbnail

Longest common substring problem suffix array part 2

Related Videos: Suffix array intro: https://www.youtube.com/watch?v=zqKlL3ZpTqs Longest common prefix (LCP) array: https://www.youtube.com/watch?v=53VIWj8ksyI Counting unique substrings: https://www.youtube.com/watch?v=m2lZRmMjebw Longest common substring 1/2: https://www.youtube.com/watch

From playlist Data structures playlist

Video thumbnail

Longest Common Subsequence (Dynamic Programming)

Dynamic Programming Tutorial with Longest Common Subsequence Keywords: Dynamic Programming Longest Common Subsequence Dynamic Programming Tutorial with LCS

From playlist Dynamic Programming Tutorial Series

Video thumbnail

Longest Repeated Substring suffix array

Related Videos: Suffix array intro: https://www.youtube.com/watch?v=zqKlL3ZpTqs Longest common prefix (LCP) array: https://www.youtube.com/watch?v=53VIWj8ksyI Counting unique substrings: https://www.youtube.com/watch?v=m2lZRmMjebw Longest common substring 1/2: https://www.youtube.com/watch

From playlist Data structures playlist

Video thumbnail

Python Programming Practice: LeetCode #5 -- Longest Palindromic Substring

This episode of Python Programming Practice shows two approaches to LeetCode #5 -- Longest Palindromic Substring https://leetcode.com/problems/longest-palindromic-substring/ This is a medium difficulty problem. Note that the intent of this series to help viewers think through approaches

From playlist Python Programming Practice

Video thumbnail

Suffix array introduction

Related Videos: Suffix array intro: https://www.youtube.com/watch?v=zqKlL3ZpTqs Longest common prefix (LCP) array: https://www.youtube.com/watch?v=53VIWj8ksyI Counting unique substrings: https://www.youtube.com/watch?v=m2lZRmMjebw Longest common substring 1/2: https://www.youtube.com/watch

From playlist Data structures playlist

Video thumbnail

Longest Common Subsequence Problem Using Dynamic Programming | Data Structures | Simplilearn

This video on Longest Common Subsequence Problem Using Dynamic Programming will acquaint you with a clear understanding of the LCS problem statement and solution implementation. In this Data Structure Tutorial, you will understand why a recursive solution for an LCS problem is not compatib

From playlist Ful Stack Web Development 🔥[2023 Updated]

Video thumbnail

16. Dynamic Programming, Part 2: LCS, LIS, Coins

MIT 6.006 Introduction to Algorithms, Spring 2020 Instructor: Erik Demaine View the complete course: https://ocw.mit.edu/6-006S20 YouTube Playlist: https://www.youtube.com/playlist?list=PLUl4u3cNGP63EdVPNLG3ToM6LaEUuStEY This is the second of four lectures on dynamic programming. This int

From playlist MIT 6.006 Introduction to Algorithms, Spring 2020

Video thumbnail

Suffix array finding unique substrings

Related Videos: Suffix array intro: https://www.youtube.com/watch?v=zqKlL3ZpTqs Longest common prefix (LCP) array: https://www.youtube.com/watch?v=53VIWj8ksyI Counting unique substrings: https://www.youtube.com/watch?v=m2lZRmMjebw Longest common substring 1/2: https://www.youtube.com/watch

From playlist Data structures playlist

Video thumbnail

Dynamic Programming Crash Course | Advanced Data Structures And Algorithms Tutorial | Simplilearn

🔥Post Graduate Program In Full Stack Web Development: https://www.simplilearn.com/pgp-full-stack-web-development-certification-training-course?utm_campaign=DynamicProgrammingCrashCourse-xZKqH7ZcS_Y&utm_medium=DescriptionFF&utm_source=youtube 🔥Caltech Coding Bootcamp (US Only): https://www.

From playlist Data Structures & Algorithms [2022 Updated]

Video thumbnail

Longest Common Prefix (LCP) array

Related Videos: Suffix array intro: https://www.youtube.com/watch?v=zqKlL3ZpTqs Longest common prefix (LCP) array: https://www.youtube.com/watch?v=53VIWj8ksyI Counting unique substrings: https://www.youtube.com/watch?v=m2lZRmMjebw Longest common substring 1/2: https://www.youtube.com/watch

From playlist Data structures playlist

Video thumbnail

Python Programming Practice: LeetCode #3 -- Longest Substring Without Repeating Characters

In this episode of Python Programming Practice, we tackle LeetCode #3 -- Longest Substring Without Repeating Characters. Link to the problem here: https://leetcode.com/problems/longest-substring-without-repeating-characters/ This is a medium difficulty problem, so getting a passing solut

From playlist Python Programming Practice

Related pages

Big O notation | Lowest common ancestor | Substring | Generalized suffix tree | Dynamic programming | Longest palindromic substring | Word RAM | N-gram | String (computer science)