Trapping rain water

-

 import java.util.*;


class tapping{

    public static void main(String[] args) {

        int height[]={4,6,7,8,9,10,11};
        int leftmaxbound[]=new int[height.length];
        leftmaxbound[0]=height[0];

        // loop for leftmaxbound
        for(int i=1;i<height.length;i++){

            if(leftmaxbound[i-1]>height[i]){

                leftmaxbound[i]=leftmaxbound[i-1];
            }
            else{
                leftmaxbound[i]=height[i];
            }
        }
        //loop for right max bound

        int rightmaxbound[]=new int[height.length];

        rightmaxbound[height.length-1]=height[height.length-1];

        for(int i=height.length-2;i>=0;i--){
            //{4,2,0,6,3,2,5};
                         
            if(rightmaxbound[i+1]>height[i]){

                rightmaxbound[i]=rightmaxbound[i+1];
            }
            else{
                rightmaxbound[i]=height[i];
            }
        }
        int areasum=0;

        for(int i=0;i<height.length;i++){

            int minwaterlevel=Math.min(leftmaxbound[i],rightmaxbound[i]);

            int trapwater=minwaterlevel-height[i];

            areasum = areasum + trapwater;

           
        }

        System.out.print("The Volume Of Trap water is "+areasum);



    }
}

output=

Comments

Post a Comment

Popular posts from this blog

Switch case advance usage

-
  import java . util .* ; public class weekday {     public static void main ( String [] args ) {         Scanner sc = new Scanner ( System . in );         System . out . println ( "Enter the number" );         int n = sc . nextInt ();         switch ( n ) {             case 1 , 2 , 3 , 4 , 5 : { System . out . println ( "week day" ); break ;}             case 6 , 7 : { System . out . println ( "week end" ); break ;}             default: System . out . println ( "Invalid Day" );                   }     }     }
Read more

Inheritance

-
  public class inheritance {     public static void main( String [] args) {         Fish f= new Fish();         f.eats();             }     } class Animals{     void eats(){         System.out.println( "Animal is eating" );     } } class Fish extends Animals{     int fins; }
Read more

Sub-array with worst case time complexity

-
Image
  import java . util .* ; class subarray {     public static void printsubarray ( int arr []){         int len = arr . length ;         int z = 0 , max = 0 , min = 100 ;         int totalsubstring = ( len ) * ( len + 1 ) / 2 ;         int sum [] = new int [ totalsubstring ];         for ( int i = 0 ; i <= arr . length ; i ++){             for ( int j = i + 1 ; j <= arr . length ; j ++){                 for ( int k = i ; k < j ; k ++){                     System . out . print ( arr [ k ] + " " );                     sum [ z ] = sum [ z ] + arr [ k ];                     max = Math . max ( sum [ z ], max );         ...
Read more