/* Challenge by Zuke Code by Jayakrishna Date: 23/1/2020 [Challenge] It's raining! You've recently discovered that you're a pluviophile and thus have decided to move to Raintown, where it rains indefinitely. All the buildings in Raintown are rectangular prisms, each with a 1x1 square as base, lined up in a single row on Rain Street. There is no empty space between them. It is guaranteed that rain will fall as much as needed so that any excess rain would overflow from building to building ultimately reaching ground. There are no walls on either side of Rain St. However the buildings are squeezed between two walls that run the length of Rain St. so that water gets trapped between the two walls. (That is, water can only flow in a left-right direction) A friend of yours has given you a list of the buildings' heights. Being the rain-enthusiast that you are, you decide to write a program that would tell you how much water can be trapped between buildings given enough time for the rain to fall. Examples: > 8 5 7 3 6 4 1 6 12 > 4 1 3 5 2 3 4 7 > 5 2 4 3 1 3 2 6 4 1 15 */ import java.util.ArrayList; public class Program { public static void main(String[] args) { int[][] s={{8,5,7,3,6,4,1,6}, {4,1,3,5,2,3,4}, {5,2,4,3,1,3,2,6,4,1}}; for(int n=0;na[j+1]) { j++; if(j+1==a.length){ high--;j=i;} } while(i++a[i+1]) || a[i+2]>high)) i++; if(i+1=current){ while(j>0 && a[j]0 && a[j]

It's Raining [Challenge by Zuke]