Check if There is a Valid Partition For The Array - Leetcode 2369 - Python

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

КОМЕНТАРІ • 23

  • @amanaryan7271
    @amanaryan7271 Рік тому +5

    Excellent explanation!!!! Keep uploading daily leetcode problems and if possible weekly and biweekly contests too. It'll be very much helpful!!!!

  • @Hi-qh2en
    @Hi-qh2en Рік тому +6

    It would be great if you could explain some of the Q4’s on the weekly/biweekly contests. I can never usually solve them but I can (usually) solve the average hard question.

  • @purna4815
    @purna4815 Рік тому +2

    Hi, sir, this is Purna from India, I always watch your videos for the problem-solving,
    "Wow, this video is an absolute gem! The way it breaks down the complex problem into easy-to-understand segments is truly impressive. The visuals are captivating, and the narration is clear and engaging. I learned so much from watching this - it's evident that a lot of effort and research went into creating such a valuable solution. This is definitely going into my 'favorites' playlist, and I can't wait to share it with my friends. Keep up the fantastic work!"

  • @ShivendraSingh9935
    @ShivendraSingh9935 Рік тому

    That's a really nice explanation, I checked 3 different explanation for bottom up but yours is very simple and intuitive!

  • @kareemadesola6522
    @kareemadesola6522 Рік тому

    Awesome to see both bottom-up and top-down approaches. Keep it up

  • @massimomonticelli6010
    @massimomonticelli6010 Рік тому

    Hey NeetCode! How are you doing?
    In the top-down implementation, we can make an optimisation: if the first dfs returns true, there is no need to run the second one. So in line 13, I would add this condition:
    if !res and i < len(nums) - 2:
    Also, we can change line 16 to res = dfs(i + 3), as we already know res has been set to false, if we are going to execute this expression.
    Thanks for your amazing video!
    Massimo.

  • @chaopeter9690
    @chaopeter9690 Рік тому +3

    Today completed by myself haha, no need to watch your video😁

  • @rumonintokyo
    @rumonintokyo Рік тому

    didnt really understand the dp caching thing part... do you have any other video that explains caching better ?

  • @mohakparekh8671
    @mohakparekh8671 11 місяців тому

    Can someone tell me why are we not returning true when we find one valid partition. Like in [4, ,4, ,4, 5, 6] we have [4, ,4] as valid partition but still we go and check for the partition [4, ,5, 6]. Why is this needed?

  • @uptwist2260
    @uptwist2260 Рік тому +1

    thanks for the daily

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

  • @user-nx6wn4xc9y
    @user-nx6wn4xc9y Рік тому

    Thanks for sharing such a excellent video!!

  • @parashararamesh4252
    @parashararamesh4252 Рік тому

    Ever considered using manim for animations? Might look prettier and like 3b1b

  • @user-bt3hd6zi5y
    @user-bt3hd6zi5y Рік тому

    SUPER CLEAR!!

  • @ErtjonMecka
    @ErtjonMecka Рік тому

    I wonder how the solution would change is we have to check the string in a circular way. e.g. 74456

  • @yang5843
    @yang5843 Рік тому

    Do you use your Microsoft surface to draw on during interviews?

  • @VidyaBhandary
    @VidyaBhandary Рік тому

    Wow ... You are the king dude !!!!!

  • @phpostrich
    @phpostrich 11 місяців тому

    The bottom up dp part of the video, I could not follow

  • @satyabharadwaj7779
    @satyabharadwaj7779 Рік тому

    I could solve it the brute force but it fails with time limit. Can someone explain how caching works here?

  • @graceiscoding
    @graceiscoding Рік тому

    Where did you go?

  • @jessanraj9086
    @jessanraj9086 Рік тому

    Awesome video

  • @NguyenLe-pu6mr
    @NguyenLe-pu6mr Рік тому

    let's gooooo

  • @Arthurgarzajr
    @Arthurgarzajr Рік тому

    First!