Amazon Coding Interview | Longest Common Substring Dynamic programming | EP6

Veröffentlicht am: 22 September 2019
auf dem Kanal: 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.

Auf dieser Seite können Sie das Online-Video Amazon Coding Interview | Longest Common Substring Dynamic programming | EP6 mit der Dauer stunde minuten sekunde in guter Qualität ansehen, das der Benutzer JAVAAID - Coding Interview Preparation 22 September 2019 hochgeladen hat, den Link mit Freunden und Bekannten teilen, dieses Video wurde auf Youtube bereits 17,141 Mal angesehen und es wurde von 280 den Zuschauern gefallen. Viel Spaß beim Betrachtenden Zuschauern gefallen!

151