Longest Common Subsequence - Recursive and Iterative DP (LeetCode Day 26)

Finding the longest common subsequence of two strings is a well known dynamic programming problem. I'm talking about two different solutions: recursive dp with memoization and iterative dp.
Educative giveaway - gleam.io/lMAUx/errichto-educa...
Grokking the Coding Interview Course - www.educative.io/courses/grok...
Leetcode April Challenge - leetcode.com/explore/featured...
Subscribe for more educational videos on algorithms, coding interviews and competitive programming.
- Github repository: github.com/Errichto/youtube
- Live streams on 2nd YT channel and on Twitch: / errichto2 & / errichto
- FB and Twitter: / errichto & / errichto
- Frequently Asked Questions: github.com/Errichto/youtube/w...
#Coding #Programming

Пікірлер: 71

  • @Errichto
    @Errichto4 жыл бұрын

    Educative giveaway winners were contacted via email on May 2.

  • @shubhamtomar95
    @shubhamtomar954 жыл бұрын

    I like how talented, confident and yet humble errichto is! :)

  • @bethsuni4011
    @bethsuni40114 жыл бұрын

    6:24

  • @phillip4833
    @phillip48334 жыл бұрын

    I hope you keep growing in your youtube career world and in your competitive coding career. Awesome you share your experience and problem solving skills with us.

  • @kaueluisoliveiradasilva9403
    @kaueluisoliveiradasilva94034 жыл бұрын

    Best channel about coding! Please keep posting.

  • @nowarm
    @nowarm2 жыл бұрын

    thank you so much Errichto for sharing your knowledge. I really enjoy thinking and learning with your explanation. It makes so much sense.

  • @arkalykakash9475
    @arkalykakash94754 жыл бұрын

    Great explanation. Thank you Errichto!

  • @williamwambua7710
    @williamwambua77104 жыл бұрын

    Yeeeeehhhh Now Errichto has sponsors!!! Progress

  • @ClaudioBrogliato
    @ClaudioBrogliato4 жыл бұрын

    Damn, I started with the recursive approach but when I hit the time constraint I wasn't sure caching would be enough to pass and so I changed my mind and went iterative.

  • @hamzaxvz
    @hamzaxvz4 жыл бұрын

    please keep posting videos like this, all the best..

  • @parthokunda
    @parthokunda4 жыл бұрын

    Awesome video. Really loved your explanation.

  • @flamendless
    @flamendless4 жыл бұрын

    Awesome! Please explain the iterative solution with drawings.

  • @vishalvatsalya1439
    @vishalvatsalya14394 жыл бұрын

    Can you please do the Hack the Interview 2 problem explaination for the last questions? 😅

  • @nisharege857
    @nisharege8574 жыл бұрын

    So what is better iterative or recursive? Best explanation!!!

  • @CristhianR51
    @CristhianR514 жыл бұрын

    Hi Errichto, any particular reason to why you used a map instead of an int matrix when going for the recursive solution?

  • @ryukshinigami5216
    @ryukshinigami52164 жыл бұрын

    General doubt : if I have a vector pair of int and string vector > if I want to sort using direct stl sort function... It will sort using first value.... If first value is same for some two elements then it will sort according to lexicographical order of string but i want to sort according to first and then see if two elements of first are same then I want the first value which came first when I had push_backed and maintain the relative order what should I do?

  • @rajsahu1386
    @rajsahu13864 жыл бұрын

    please discuss the problem of minimum string coefficient of hackerrank hack the interview 2

  • @raahelbaig8347
    @raahelbaig83474 жыл бұрын

    I looked up the algorithm on Back to Back SWE. I couldn't solve it on my own. This question was my first cheat in the challenge.

  • @cobrandrewg9995
    @cobrandrewg99954 жыл бұрын

    Finally a sponsor😂

  • @ankitacharya7520
    @ankitacharya75203 жыл бұрын

    So humble.