Distribute Coins in Binary Tree - Leetcode 979 - Python

🚀 neetcode.io/ - A better way to prepare for Coding Interviews
🧑‍💼 LinkedIn: / navdeep-singh-3aaa14161
🐦 Twitter: / neetcode1
⭐ BLIND-75 PLAYLIST: • Two Sum - Leetcode 1 -...
Problem Link: leetcode.com/problems/distrib...
0:00 - Read the problem
0:15 - Drawing Explanation
12:06 - Coding Explanation
leetcode 979
#neetcode #leetcode #python

Пікірлер: 27

  • @tommyshelby6277
    @tommyshelby62772 ай бұрын

    bro sneaked in `ladoos` and thought we wouldn't notice😂?

  • @arihantsinghrana2173
    @arihantsinghrana21732 ай бұрын

    Thank you soo much for making these video and soo early as well!!!

  • @weens571
    @weens5712 ай бұрын

    Just when I needed the video. Thanks. 😁

  • @MP-ny3ep
    @MP-ny3ep2 ай бұрын

    Great explanation as always. Thank you

  • @HimanshuSaini-ur6by
    @HimanshuSaini-ur6by2 ай бұрын

    This was great..by 9 minute mark I got an idea and coded it out. it workedd

  • @shashwatsingh9247
    @shashwatsingh92472 ай бұрын

    Tough ques. thanks neetcode

  • @chien-yuyeh9386
    @chien-yuyeh93862 ай бұрын

    Thanks for sharing 🎉

  • @vedantjha2327
    @vedantjha23272 ай бұрын

    Interesting question.

  • @user-he4st2ro5h
    @user-he4st2ro5h2 ай бұрын

    Actually, the second solution with one variable is much easier to understand imho.

  • @aashishbathe
    @aashishbathe2 ай бұрын

    LADDOOO AGAINNN. Just remembering that, I just had it yesterday and it was great!

  • @kwakukusi4094
    @kwakukusi40942 ай бұрын

    best explanation

  • @shivangikhemka4379
    @shivangikhemka43792 ай бұрын

    Hey, How would be solve this to get minimum number of moves if we had more total coins than number of total nodes? total coins > total nodes (Extended problem)

  • @pastori2672
    @pastori26722 ай бұрын

    i actually struggled so much on this one and i thought your gonna clown them for the difficulty again but i guess not

  • @sivaramakrishnankn1721
    @sivaramakrishnankn17212 ай бұрын

    boondhi laddoo gang represent

  • @kevinwang8632
    @kevinwang86322 ай бұрын

    this one was hard

  • @nikitathacker5096
    @nikitathacker5096Ай бұрын

    How can we conclude that this question doesnt require DP? At first glance, we have choices and we need minimum, making it a good candidate for DP

  • @staywithmeforever
    @staywithmeforever2 ай бұрын

    Double bfs?

  • @priyanshagarwal8490
    @priyanshagarwal84902 ай бұрын

    2055. Plates Between Candles... Next Please..🙏

  • @sajankumarrajbanshi1158
    @sajankumarrajbanshi11582 ай бұрын

    i love ladoos

  • @Masterasadumar
    @Masterasadumar2 ай бұрын

    lol ladu

  • @vijayanks1714
    @vijayanks17142 ай бұрын

    public int[] dfs(TreeNode root){ if(root == null) return new int[]{0,0}; //size, coins int[] left = dfs(root.left); int[] right = dfs(root.right); int[] curr = new int[]{left[0]+right[0]+1, left[1]+right[1]+root.val}; res += Math.abs(curr[0] - curr[1]); return curr; } java code

  • @impolitebigmac3044
    @impolitebigmac30442 ай бұрын

    I hate leetcode

  • @sankhadip_roy
    @sankhadip_roy2 ай бұрын

    extra = left_extra+right_extra+1-node.val # calculated it from the first solution equations extra = left_extra+right_extra-1+node.val # provided by neetcode both is working don't know how