🥂 Beginner-Friendly Guide 'Champagne Tower' - Problem 799 (C++, Python, JavaScript)

Imagine a wedding reception where a tower of champagne glasses is stacked in a pyramid. If you pour too much into the top glass, it beautifully overflows into the ones below, creating a cascading effect. This problem asks us to mathematically simulate that flow to determine exactly how much liquid ends up in a specific glass. Problem Summary You're given: An integer poured , representing the total number of cups of champagne poured into the top glass. Two integers, query_row and query_glass , which act as the coordinates for the specific glass we are checking. Your goal: Return a decimal value representing how full that specific glass is. A glass can hold a maximum of 1 cup, so any value returned will be between 0 and 1. Intuition The core logic revolves around overflow . A glass only starts sharing liquid with its neighbors once it has exceeded its capacity of 1 cup. When a glass at row i and position j overflows, the excess amount is split exactly in half. One half falls into the gla