Champagne Tower - Leetcode 799 - Python

🚀 neetcode.io/ - A better way to prepare for Coding Interviews
🥷 Discord: / discord
🐦 Twitter: / neetcode1
🐮 Support the channel: / neetcode
⭐ BLIND-75 PLAYLIST: • Two Sum - Leetcode 1 -...
💡 DYNAMIC PROGRAMMING PLAYLIST: • House Robber - Leetco...
Problem Link: leetcode.com/problems/champag...
0:00 - Read the problem
0:30 - Drawing Explanation
8:45 - Coding Explanation
leetcode 799
#neetcode #leetcode #python

[@kelvinology4]

highly recommend all of you to do leetcode 118 - 120 (neetcode has all explanation videos)
the structure is pretty similar that all of them are dealing with triangles
btw great explanation and your solutions always inspire me, thanks a lot🙏🏻

[@bundiderp5109]

Great explanation as always. But I found the 44.5 overflow at 4:40 to be very confusing. I am pretty sure it should be 49.5 as 2x 49.5 = 99.

[@NeetCodeIO]

Yep, my math was way off, sorry about that!

[@akash-kumar737]

I coded after following your explaination and my code is exactly similar. Thanks dude. I have recently started doing Leedcode daily for last 5 days.

[@J1MKAKA1N]

Simple and elegant, thanks for the effort! Keep it going :)

[@il5083]

I was worrying about some champagne will reach the end first. Didn’t think of processing it row by row is possible. Great explanation, thanks!

[@VidyaBhandary]

Superb Explanation ...

[@user-sx7zc3ez4w]

It's literally NEET CODE! Thank you

[@AmanRaj-yn5pj]

nice way of explaining👍

[@tenzin8773]

Don't think I'll ever be able to solve this in a real interview if I never did this question before :(

[@Harish-rz4gv]

Kinda Pascal's triangle

[@darkcaper703]

847. Shortest Path Visiting All Nodes :(

[@themagickalmagickman]

bfs with bitmask instead of set. Look up how to do a bitmask, its actually surprisingly easy. The intuitive approach is to bfs because we want a shortest path, each bfs node will need to maintain a visited set though. Instead of an actual set, we use an integer bitmask. As you know, integers are represented as binary, ex: 00101. If we assign each node to a position in the binary representation, we can mark it visited by flipping the digit from 0 to 1. This yields a unique integer for each visited set. So If I want to mark the 0th node as visited my bitmask looks like this: 0001 (4 nodes total, 0,1,2,3). This yields the integer 1. Set the 0 and 3rd visited? 1001, int = 9.
Here is the operation for setting a given bit as visited, bitmask |= (1

[@memeproductions4182]

did the same, but i basically consider this a BFS where each row is a level of the tree

[@SD-vk3ko]

Thanks lord, we have you!!🙂

[@phpostrich]

this one was pretty cool

[@anantom251]

You are the saviour.

[@satviksrinivas8764]

If poured was fixed could there be a DP solution? I'm thinking along the lines that you would have a base case since you know the total amount of champagne.

[@phpostrich]

another one already wowz

[@anshror2583]

Bro please upload leetcode video daily

[@boisaulit]

Genius.

[@aazzrwadrf]

pretty hard for a med

[@danielsun716]

looks like the dp problem

[@StellasAdi18]

Guess you meant 49.5 and not 44.5 at 5.08 for 100 example.

[@silent7152]

i thought it was a dp problem

[@haroldobasi2545]

Same, spent forever trying to think of a base case. I guess sometimes the most straightforward solutions are the right ones

[@MrKB_SSJ2]

lol

[@SeanBow-fs7rj]

ebat' traxatel