Climbing Stairs - Leetcode 70 - Dynamic Programming (Python)

Поділитися
Вставка
  • Опубліковано 29 лис 2024

КОМЕНТАРІ • 25

  • @GregHogg
    @GregHogg  4 місяці тому +1

    Master Data Structures & Algorithms For FREE at AlgoMap.io!

  • @acfry
    @acfry 5 місяців тому +9

    this question cooked me, i ended up doing combinatorics (finding the number of ways to arrange 1’s and 2’s at each possible combination of 1 and 2) before i realized it was just fibonacci

  • @rjrjenem4486
    @rjrjenem4486 6 місяців тому +5

    I took my algorithms class last semester and this is so good. Algorithms is the best part of CS in my opinion. Great video

    • @GregHogg
      @GregHogg  6 місяців тому

      Really glad to hear it!

  • @zhihangcheng1083
    @zhihangcheng1083 Місяць тому

    This is the best tutorial that I saw, first time I clearly understand how different approach worked. (And how to convert between them)

  • @AKSHAT150
    @AKSHAT150 8 днів тому

    First video that helped my understand this intuitively. Thanks Greg! Kudos ❤

  • @Ambatakummmmm
    @Ambatakummmmm 2 місяці тому +3

    tysm. You're better than neetcode for sure.

    • @incameet
      @incameet 2 місяці тому

      Yeah, Neetcode presents a very confusing video for this problem!

  • @meghachoudhary3394
    @meghachoudhary3394 6 місяців тому +3

    Please complete this DSA playlist first. VERY HELPFUL

    • @GregHogg
      @GregHogg  6 місяців тому

      First before what?

  • @julietruong2059
    @julietruong2059 2 місяці тому

    Thank you for this alternate approaches and explaining each line out. Really helps my understanding!!

  • @hrushirajg9991
    @hrushirajg9991 4 місяці тому

    Greg thank you so much, I couldn't find understanding dp so easily anywhere else

    • @GregHogg
      @GregHogg  3 місяці тому

      Glad to hear it 🙂

  • @servantofthelord8147
    @servantofthelord8147 4 місяці тому +1

    This is so good! I'm just starting to learn about DP and it's not as intimidating as reddit made it seem 😂😂

  • @angiecarolcabreraherrera1486
    @angiecarolcabreraherrera1486 4 місяці тому +1

    Great explanation, what app are you using for drawing ? thankss a lot !

  • @khoilucas5480
    @khoilucas5480 6 місяців тому +1

    Can you use the Binet formula? I know it is just approximate but at least it takes O(logn) time complexity

    • @GregHogg
      @GregHogg  6 місяців тому +1

      Yes you can

  • @aakashs1806
    @aakashs1806 6 місяців тому

    Attended one interview, always I get problems I never come across or didn't study or cover it. One interview asked my leetcode Id, and then changed sample questions on the topics I didn't cover.

  • @xingyuxiang1637
    @xingyuxiang1637 6 місяців тому

    I probably will not keep hitting the same hardware parts. I will not worry too much about operations research, either. I will use clear_cache().