Longest Common Substring | Dynamic Programming | Intuition and explanation w/ animations

Показать описание

Given two strings, find the longest common substring between them.

Chapters:
00:00 - Intro
00:41 - Problem Statement
02:30 - How to approach?
07:46 - Dynamic Programming Solution
18:18 - Dry-run of Code
20:49 - Final Thoughts

📚 Links to topics I talk about in the video:

📖 Reference Books:

🎥 My Recording Gear:

💻 Get Social 💻

#memoization #programming #interview

Рекомендации по теме

Комментарии

Thank you very much for this charitable contribution.

charlesopuoro

God level explanation - you are a very experienced SDE.

movocode

Highly appreciate your effort, hope you continue this kind of amazing content with brilliant explanation.

anonymous-zefg

Please make video on Questions Number 3. longest substring without Repeating characters.

AniketWaghmare-qiwm

Great Job very good explanation, because of you im loving to do the leetcode Problems soo thanks and you are brilliant

sreesamudrala

Loved the video ! Simple and crisp explanation . Waiting for more DP videos

faisalmujeeb

Thanks Nikhil such amazing solution :)

akankshasonkar

Bahut badhiya explanation hai yr👏👏, Please aap recursion solution bhi bata dijiye

jk-smqr

Hi @nikhil, Grateful for all your videos, there isn't another forum to request you for a video, hence, commenting here. Please create a video on 784(Letter Case Permutation) from Leetcode.

chinmoyshekhardas

please make more videos on Recursion, BackTracking, DP, Graph, Tree
Thank you so much sir amazing videos

tejasdonadkar

Bro, which sketch app do you use to explain the code in the table?

saurabhkacholiya

Nikhil, Thank you for your awesome description. I just started a DSA class, and I can tell your videos will help me.

mitchong

By chance can we solve the problem on O(n) instead of O(n^2)?

hizzuhishaam

Bhai espe video banaoo
Minimum no of jumps to reach the end of an array

Note: mane bahut se video dhekhe YouTube par but koi v ache se nhi bata payaa h with intuition
I believe u can do that and help us in understanding this problem

bipinsingh

please dry run code properly
Nice Explaination

filmbuzz

pls explain !!, memoizatiation soln for this problem....

TheSketchbookSessions.

Please use Hindi in some point for explain nice great explanation

reeteshkumar

Longest Common Substring | Dynamic Programming | Intuition and explanation w/ animations

Longest common substring | Dynamic programming

Longest Common Substring | Dynamic Programming | Intuition and explanation w/ animations

Longest Common Subsequence - Dynamic Programming - Leetcode 1143

Longest Common Substring Dynamic Programming

DP 27. Longest Common Substring | DP on Strings 🔥

Longest Common Substring

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

4.9 Longest Common Subsequence (LCS) - Recursion and Dynamic Programming

Most Asked FAANG Coding Question! | Longest Common Prefix - Leetcode 14

Longest Common Subsequence (2 Strings) - Dynamic Programming & Competing Subproblems

Longest common substring #Dynamic Progamming C++ Code

Amazon Coding Interview | Longest Common Substring Dynamic programming | EP6

D2.F — Dynamic Longest Common Substring in Polylogarithmic Time

Longest Common Substring (dynamic programming)

Sliding Window Algorithm Explained Clearly | Longest Substring Without Repeating Characters Leetcode

Longest common substring problem suffix array

Longest Common Substring Dynamic Programming

Longest common substring using Dynamic Programming | bottom-up approach

Print the longest common substring || Dynamic Programming || Python || Mohit Bodhija

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

Dynamic Programming Solutions DPV 6.8 Longest Common Substring

Longest Common Subsequence

Longest Common Substring - Dynamic Programming

Longest Common Substring - 2D Dynamic Programming - Design and Analysis of Algorithms