Implement Queue using Stacks - Leetcode 232 - Python

Поделиться
HTML-код
  • Опубликовано: 13 окт 2024

Комментарии • 38

  • @NeetCodeIO
    @NeetCodeIO  8 месяцев назад +42

    Even though this is an easy, I spent some extra time to really explain why the solution works.
    I think it's tricky enough to warrant that, but let me know if it felt too long though.

    • @akshayiithyd
      @akshayiithyd 8 месяцев назад +1

      Really liked the O(1) explanation, thanx.
      Can you make the video explaining what does the term amortized exactly mean, can we assume it as same as avg time?

    • @sanjaycse9608
      @sanjaycse9608 8 месяцев назад

      ​@@akshayiithydno that was constant time operation

    • @va11bhav_rana
      @va11bhav_rana 8 месяцев назад +1

      honestly, i only do Leetcode just when you do, so please don't stop

    • @KhyatiSatija
      @KhyatiSatija 8 месяцев назад +1

      no its perfect.

    • @singletmat5172
      @singletmat5172 8 месяцев назад +1

      I appreciate the longer explanations, it’s very thorough and it clears a lot of confusion for me. And I also appreciate you mentioning that you wouldn’t be able to solve it if you did it for the first time. 😅

  • @Amy-601
    @Amy-601 8 месяцев назад +3

    Literally just solved it today after 4 years. I think it was daily challenge or something. I remembered to push onto in-stack and pop from outstack, checking if it’s empty and doing an outstack.push( in stack.pop()). Lol 😂. But I liked your “ amortized” explanation, didn’t think of “ amortized”. - Amy

  • @garsidrag
    @garsidrag 8 месяцев назад +26

    i think you should really consider changing it up and once in a while instead of saying its pretty efficient, you should say its hella efficient. would be very satisfying to hear.

  • @servantofthelord8147
    @servantofthelord8147 3 месяца назад +4

    I used to watch your videos on 1.5x speed, yet I always had to rewind because I kept missing the logic. Once I humbled myself and decided to slow it down to 1x speed - I have a much more thorough understanding of your content. THANK YOU!

    • @mohdyasir4946
      @mohdyasir4946 2 месяца назад

      ohh no i am watching in 2x.

    • @servantofthelord8147
      @servantofthelord8147 2 месяца назад

      @@mohdyasir4946 Lol don't worry, there's definitely a time and place to watch the videos quicker. I learned this after I made my original comment

  • @SoRandominfo
    @SoRandominfo 8 месяцев назад +2

    Plz add this question to neetcode all on ur website it will be really helpful.

  • @garth2356
    @garth2356 8 месяцев назад +7

    Great solution and explanation but this shouldn't be an *easy* question :(

  • @utkarshchaturvedi2405
    @utkarshchaturvedi2405 8 месяцев назад

    Found out today that you solve daily problems , will be following these videos from today♥

  • @Zefn1x
    @Zefn1x 8 месяцев назад +5

    Man fuked up google’s Interview. Will be grinding your sheet and doing LT contests. Thanks for your explanation! ❤

    • @jeffraj9937
      @jeffraj9937 8 месяцев назад +4

      Same here messed up with a simple question. Started grinding Daily..

  • @sourabpramanik996
    @sourabpramanik996 8 месяцев назад +1

    Do you think it is possible to do it using one stack only (if there is a follow up question)? I think it is possible but it won't be memory efficient I guess

    • @arturpelcharskyi1281
      @arturpelcharskyi1281 8 месяцев назад

      You can. I came up with 2 ways:
      1. Create a pointer that will refer to the element that should be returned when the pop() or peek() function is called. If we call pop(), we move this pointer forward by 1 element. In push() we add elements to the end of the list, and in the function empty() we return: pointer == len(stack).
      2. If you write in Python, you can set the stack as a list, and when you call pop(), return the result of pop(0). Then 0 element will be removed from the list and its value will be returned.
      If we compare these two methods, the first requires more memory, but all functions are executed in O(1), the second method uses less memory, but the pop() method can take O(n) time depending on the specifics of the implementation remove 0 item from list in different languages.

    • @leeroymlg4692
      @leeroymlg4692 8 месяцев назад

      @@arturpelcharskyi1281 that's breaking the rules, because in a stack, you can only look at the top of the stack (the last element)

    • @sourabpramanik996
      @sourabpramanik996 8 месяцев назад

      @@arturpelcharskyi1281great solve. I solved using the first approach

  • @krateskim4169
    @krateskim4169 8 месяцев назад +1

    Great video

  • @neVessential
    @neVessential 11 дней назад

    is this actually correct? i think you need to move everything from the second stack to the first before pushing.

  • @mikerico6175
    @mikerico6175 8 месяцев назад +1

    @NeetcodeIO , you should create a private method to avoid duplucate code lines 11 and 17

    • @NeetCodeIO
      @NeetCodeIO  8 месяцев назад +9

      I prefer WET (write everything twice) over DRY (don't repeat yourself) 😝

    • @michael._.
      @michael._. 8 месяцев назад +3

      TIL what WET and DRY meant... learning something new every time I watch neetcode's videos

    • @dera_ng
      @dera_ng 8 месяцев назад

      ​@@NeetCodeIO 🫠

  • @shaanvijaishankar5314
    @shaanvijaishankar5314 4 месяца назад

    Why is this video not listed in 'Neetcode All'?

  • @chien-yuyeh9386
    @chien-yuyeh9386 8 месяцев назад

    Nice🎉🎉

  • @brucem8448
    @brucem8448 8 месяцев назад

    Queues are FIFO. Stacks are LIFO.
    Queue, original order: user1, user2, user3
    Queue, popping: user3, user2, user1...
    Queue popping reverses order.
    This is why 2 (!) queues are necessary - reversing reversal preserves the original order
    🙂

  • @ooouuuccchhh
    @ooouuuccchhh 8 месяцев назад

    in the peek method, you can just return the first element of the stack1 rather than again popping and appending the elements.
    it can go like
    if not self.s2:
    return self.s1[0]

    • @mzafarr
      @mzafarr 8 месяцев назад +1

      But that violates property of stack, because in stack you can only access the last element.

    • @ooouuuccchhh
      @ooouuuccchhh 8 месяцев назад +1

      @@mzafarr got it!

    • @Baseballchampion
      @Baseballchampion 8 месяцев назад

      See 11:20

  • @tizekodnoon8305
    @tizekodnoon8305 8 месяцев назад

    Neato! Brain fried! 🧠🤯

  • @pastori2672
    @pastori2672 8 месяцев назад

    nice

  • @michaelyao9389
    @michaelyao9389 3 месяца назад

    How to come up with this idea...

  • @dumbfailurekms
    @dumbfailurekms 8 месяцев назад

    When I first started watching your videos I would probably look at this problem and take some time to do the O(n) solution. After about a year of practicing, there was literally not a microsecond that I even considered to solve it in O(n) because I instantly realized that would be trivial and the only real problem is doing this in amortized O(1). point is you helped me a lot to grow