diff --git a/java-program/TrappingRainWater.java b/java-program/TrappingRainWater.java new file mode 100644 index 0000000..bfa5dc7 --- /dev/null +++ b/java-program/TrappingRainWater.java @@ -0,0 +1,55 @@ +import java.io.*; +import java.util.*; +import java.lang.*; + +class TrappingRainWater{ + public static void main(String[] args) throws IOException{ + BufferReader br = new BufferedReader(new InputStreamReader(System.in)); + int t = Integer.parseInt(br.readLine().trim()); + int arr[] = new int[n]; + while(t --> 0){ + int n = Integer.parseInt(br.readLine().trim()); + int arr[] = new int[n]; + String inputLine[] = br.readLine().trim().split(" "); + + for(int i=0;i=0; i--){ + if(max < arr[i]){ + max = arr[i]; + } + rightArr[i] = max; + } + + long totalWater = 0; + + for(int i=0; i