Amazon Coding Interview | Longest Common Substring Dynamic programming | EP6

Pubblicato il: 22 settembre 2019
sul canale di: 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.

In questa pagina del sito puoi guardare il video online Amazon Coding Interview | Longest Common Substring Dynamic programming | EP6 della durata di ore minuti seconda in buona qualità , che l'utente ha caricato JAVAAID - Coding Interview Preparation 22 settembre 2019, condividi il link con amici e conoscenti, su youtube questo video è già stato visto 17,141 volte e gli è piaciuto 280 spettatori. Buona visione!

151