Skip to main content

Posts

Showing posts with the label Greedy

Maximum Perimeter Triangle Hackerrank Solution - java

 Maximum Perimeter Triangle Hackerrank Solution - java  For Explanation watch video : Code: import  java.io.*; import  java.math.*; import  java.security.*; import  java.text.*; import  java.util.*; import  java.util.concurrent.*; import  java.util.function.*; import  java.util.regex.*; import  java.util.stream.*; import   static  java.util.stream.Collectors.joining; import   static  java.util.stream.Collectors.toList; class  Result {      /*      * Complete the 'maximumPerimeterTriangle' function below.      *      * The function is expected to return an INTEGER_ARRAY.      * The function accepts INTEGER_ARRAY sticks as parameter.      */      public   static  List<Integer> maximumPerimeterTriangle(List<Integer> sticks) {         Collections.sort(sticks);         ArrayList<Integer> al =  new  ArrayList<>();          int  i = sticks.size()- 3 ;          while (i>= 0 ){              if (sticks.get(i)+sticks.get(i+ 1 )>sticks.get(i+ 2 )){            

Max Min Hackerrank Solution - java

 Max Min Hackerrank Solution - java  For Explanation Watch Video : : Code : import  java.io.*; import  java.math.*; import  java.security.*; import  java.text.*; import  java.util.*; import  java.util.concurrent.*; import  java.util.function.*; import  java.util.regex.*; import  java.util.stream.*; import   static  java.util.stream.Collectors.joining; import   static  java.util.stream.Collectors.toList; class  Result {      /*      * Complete the 'maxMin' function below.      *      * The function is expected to return an INTEGER.      * The function accepts following parameters:      *  1. INTEGER k      *  2. INTEGER_ARRAY arr      */      public   static   int  maxMin( int  k, List<Integer> arr) {         Collections.sort(arr);         Integer min = Integer.MAX_VALUE;          for ( int  i= 0 ;i<=arr.size()-k;i++){              int  diff = arr.get(i+k- 1 ) - arr.get(i);              if (diff<min){                 min = diff;             }         }          retur