Breaking News: Grepper is joining You.com. Read the official announcement!

Trapping Rainwater Problem

Vivacious Vicuña answered on April 19, 2022 Popularity 5/10 Helpfulness 2/10

answer Trapping Rainwater Problem

related Trapping Rain Water

Trapping Rainwater Problem

Comment

class Solution {
    public int trap(int[] arr) {
        int n = arr.length;
        int water = 0;
        int leftMax = 0,rightMax = 0;
        n--;
        int i=0;
        while(i<n){
            if(arr[i]<arr[n]){
                if(arr[i]>=leftMax)
                    leftMax = arr[i];
                else
                    water += leftMax - arr[i];
                i++;
            }
            else{
                if(arr[n]>=rightMax)
                    rightMax = arr[n];
                else
                    water += rightMax - arr[n];
                n--;
            }
        }
        return water;
    }
}

Popularity 5/10 Helpfulness 2/10 Language whatever

Source: Grepper

Tags: whatever

Link to this answer
Share Copy Link

Contributed on Apr 19 2022

Vivacious Vicuña

0 Answers Avg Quality 2/10

Closely Related Answers

Trapping Rain Water

Comment

class Solution {
public:
    int trap(vector<int>& height) {
        
    }
};

Popularity 3/10 Helpfulness 1/10 Language cpp

Source: Grepper

Tags: c++

Link to this answer
Share Copy Link

Contributed on Aug 17 2022

CodeBlack reactor

0 Answers Avg Quality 2/10

Trapping Rain Water

Comment


int trap(int* height, int heightSize){

}

Popularity 3/10 Helpfulness 1/10 Language c

Source: Grepper

Tags: c

Link to this answer
Share Copy Link

Contributed on Aug 17 2022

CodeBlack reactor

0 Answers Avg Quality 2/10

Trapping Rain Water

Comment

public class Solution {
    public int Trap(int[] height) {
        
    }
}

Popularity 2/10 Helpfulness 1/10 Language csharp

Source: Grepper

Tags: c#

Link to this answer
Share Copy Link

Contributed on Aug 17 2022

CodeBlack reactor

0 Answers Avg Quality 2/10

Trapping Rain Water

Comment

/**
 * @param {number[]} height
 * @return {number}
 */
var trap = function(height) {
    
};

Popularity 2/10 Helpfulness 1/10 Language javascript

Source: Grepper

Tags: javascript

Link to this answer
Share Copy Link

Contributed on Aug 17 2022

CodeBlack reactor

0 Answers Avg Quality 2/10

Trapping Rain Water

Comment

# @param {Integer[]} height
# @return {Integer}
def trap(height)
    
end

Popularity 2/10 Helpfulness 1/10 Language ruby

Source: Grepper

Tags: ruby

Link to this answer
Share Copy Link

Contributed on Aug 17 2022

CodeBlack reactor

0 Answers Avg Quality 2/10

Trapping Rain Water

Comment

class Solution {
    func trap(_ height: [Int]) -> Int {
        
    }
}

Popularity 2/10 Helpfulness 1/10 Language swift

Source: Grepper

Tags: swift

Link to this answer
Share Copy Link

Contributed on Aug 17 2022

CodeBlack reactor

0 Answers Avg Quality 2/10

Trapping Rain Water

Comment

class Solution {

    /**
     * @param Integer[] $height
     * @return Integer
     */
    function trap($height) {
        
    }
}

Popularity 1/10 Helpfulness 1/10 Language php

Source: Grepper

Tags: php

Link to this answer
Share Copy Link

Contributed on Aug 17 2022

CodeBlack reactor

0 Answers Avg Quality 2/10

Trapping Rain Water

Comment

function trap(height: number[]): number {

};

Popularity 2/10 Helpfulness 1/10 Language typescript

Source: Grepper

Tags: typescript

Link to this answer
Share Copy Link

Contributed on Aug 17 2022

CodeBlack reactor

0 Answers Avg Quality 2/10

trapping rain water problem

Comment

public class Tapping_RainWater {

    public static void tapping_water(int[] Height) {
        int n = Height.length;
        int Tapped_Water = 0;

        int[] left_Max = new int[n];
        left_Max[0] = Height[0];
        for (int i = 1; i < n; i++) {
            left_Max[i] = Math.max(Height[i], left_Max[i - 1]);
        }

        int[] right_Max = new int[n];
        right_Max[n - 1] = Height[n - 1];
        for (int i = n - 2; i >= 0; i--) {
            right_Max[i] = Math.max(Height[i], right_Max[i + 1]);
        }

        for (int i = 0; i < n; i++) {
            int water_level = Math.min(left_Max[i], right_Max[i]);
            Tapped_Water += water_level - Height[i];
        }

        System.out.println("Total water tapped : " + Tapped_Water);
    }

    public static void main(String[] args) {
        int[] Height_Block = {4, 2, 0, 6, 3, 2, 5};

        tapping_water(Height_Block);
    }
}

Popularity 4/10 Helpfulness 1/10 Language java

Source: Grepper

Tags: java

Link to this answer
Share Copy Link

Contributed on Feb 03 2023

Poor Tony Stark

0 Answers Avg Quality 2/10

Trapping Rainwater Problem

Contents

More Related Answers

Trapping Rainwater Problem

Closely Related Answers

Trapping Rain Water

Trapping Rain Water

Trapping Rain Water

Trapping Rain Water

Trapping Rain Water

Trapping Rain Water

Trapping Rain Water

Trapping Rain Water

trapping rain water problem

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.