Amazon Coding Interview | Longest Common Substring Dynamic programming | EP6

Published: 22 September 2019
on channel: JAVAAID - Coding Interview Preparation

17,141

280

longest common substring using dynamic programming - In this video, I have explained how to solve longest common substring problem in multiple ways.

longest common substring using recursion
longest common substring recursion with memorization or top-down approach
longest common substring using bottom-up approach

I have used FAST method to solve this DP problem.

Table of Content:
00:15 Problem statement
02:17 Longest common substring
03:00 Algorithm
06:54 Recurrence relation
08:00 Recursive solution
09:42 Recurrence tree
11:52 Top-down approach with memoization
13:30 Bottom-up approach/ DP solution
19:20 Demo

🔴 DONT CLICK THIS: https://bit.ly/2G4cEuc

❤ FAST Technique To Solve Any DP Problems:    • Recursive Staircase Problem | Climbing Sta...

👍 Like us on Facebook:   / javaaid

💎Share this video with your friend:    • Amazon Coding Interview | Longest Common S...

✚ Join our community ►

👉 Coding interview preparation group:   / codingip
👉 Telegram link for algorithmic tutorial: https://t.me/javaaid
👉 Telegram link for hackerrank solutions: https://t.me/hackerranksolutions

✅ Recommended playlists ►

👉 Dynamic Programming Tutorial For Beginner:    • Dynamic Programming Techniques | Dynamic P...
👉 New To JAVAAID ? Watch These Videos:    • Prefix Sum Algorithm | Prefix Sum Array | ...
👉 Algorithms Fundamental:    • Algorithms Fundamental
👉 Coding Interview Questions:    • Coding Interview Questions
👉 All hackerrank solutions:    • How To Master In Data Structures And Algor...

📖 TOP 10 LEARNING RESOURCES

1) Cracking the Coding Interview :https://amzn.to/30HFJCE
2) Algorithms Hardcover :https://amzn.to/30Hjdd9
3) The Algorithm Design Manual :https://amzn.to/2AEtEDL
4) Data Structures & Algorithms in Java :https://amzn.to/2AG82ag
5) Data Structures and Algorithms Made Easy :https://amzn.to/2M8UvNK
6) Grokking Algorithms :https://amzn.to/2LKu8yD
7) Dynamic Programming for Coding Interviews :https://amzn.to/2AC7BO9
8) Introduction to Algorithms :https://amzn.to/2oSJAzq
9) Elements of Programming Interviews in Java :https://amzn.to/30MBjKO
10) Programming Interviews Exposed :https://amzn.to/2V8mFfO

👋 Let’s Connect ►

Git Hub: https://github.com/kanahaiya
Twitter:   / kanahaiyagupta
Linked in:   / kanahaiya-gupta
Facebook:   / coolkanahaiya
Instagram:   / coolkanahaiya

#JAVAAID #lcsubstring #subsetsum #leetcode #javaAidTutorials #programming #dataStructures #algorithms #coding #competitiveprogramming #google #java #codinginterview #problemsolving #kanahaiyaGupta #hackerrankchallenges #facebook #amazon #oracle #linkedin

DISCLAIMER: These above-mentioned resources have affiliate links, which means if you buy one of the products from my links, I might receive a small commission without having no extra cost to you. This helps support the channel and allows us to continue to add more tutorial. Thank you for your support!

*NOTE: All above shared learning resources are best of my knowledge as I have personally read all except one Introduction to Algorithms.

On this page of the site you can watch the video online Amazon Coding Interview | Longest Common Substring Dynamic programming | EP6 with a duration of hours minute second in good quality, which was uploaded by the user JAVAAID - Coding Interview Preparation 22 September 2019, share the link with friends and acquaintances, this video has already been watched 17,141 times on youtube and it was liked by 280 viewers. Enjoy your viewing!

11,097