Create 0799-champagne-tower.java

Author: sujal-goswami

java/0799-champagne-tower.java

@@ -0,0 +1,18 @@
+class Solution {
+    public double champagneTower(int poured, int query_row, int query_glass) {
+        double[] prev_row = {poured};
+
+        for(int row = 1; row < query_row+1; row++){
+            double[] cur_row = new double[row+1];
+            for(int i = 0; i < row; i++){
+                double extra = prev_row[i] - 1;
+                if(extra > 0){
+                    cur_row[i] += 0.5 * extra;
+                    cur_row[i+1] += 0.5 * extra;
+                }
+            }
+            prev_row = cur_row;
+        }
+        return Math.min(1, prev_row[query_glass]);
+    }
+}