Create Code.java

vikky959 · web-flow · commit cac2964bf2dc · 2020-03-23T22:55:45.000+05:30
diff --git a/Code.java b/Code.java
@@ -0,0 +1,58 @@
+import java.util.*;
+
+public class Result {
+
+    public static int deleteProducts(List<Integer> ids, int m){
+
+        int count=0;
+
+        HashSet<Integer> keys = new HashSet<Integer>(ids);
+        HashMap<Integer,Integer> valueFrequency = new HashMap<Integer,Integer>();
+        Iterator<Integer> value = keys.iterator();
+        while (value.hasNext()) {
+            count=0;
+            int key = value.next();
+            for(int id:ids){
+                if(id==key){
+                    count++;
+                }
+            }
+            valueFrequency.put(key,count);
+        }
+
+        while(m!=0){
+
+            Collection<Integer> frequencies = valueFrequency.values();
+            int minFrquency = Collections.min(frequencies);
+            if (m==minFrquency){
+                return keys.size()-1;
+            }else if (m<minFrquency){
+                return keys.size();
+            }else{
+                int keyToDelete=0;
+                Iterator<Map.Entry<Integer,Integer>> it = valueFrequency.entrySet().iterator();
+                while (it.hasNext()) {
+                    Map.Entry<Integer,Integer> pair = (Map.Entry<Integer,Integer>) it.next();
+                    if(pair.getValue()==minFrquency){
+                        keyToDelete=pair.getKey();
+                        break;
+                    }
+                }
+                valueFrequency.remove(keyToDelete);
+                keys.remove(keyToDelete);
+                m=m-minFrquency;
+            }
+        }
+
+        return 0;
+
+    }
+
+
+    public static void main(String[] args) {
+
+        List<Integer> ids = new ArrayList<>() ;
+        ids.add(1);ids.add(2);ids.add(3);ids.add(1);ids.add(2);ids.add(2);
+        System.out.println(deleteProducts(ids,3));
+    }
+}
