Merge pull request #335 from sir-gon/develop

[BUGFIX] [Hacker Rank] Interview Preparation Kit: Greedy Algorithms: …

Author: sir-gon

algorithm-exercises-java/src/main/java/ae/hackerrank/interview_preparation_kit/greedy_algorithms/GreedyFlorist.java

@@ -23,6 +23,7 @@ private GreedyFlorist() {
    */
   public static int getMinimumCost(int k, int[] c) {
     List<Integer> flowers = Arrays.stream(c).boxed().collect(Collectors.toList());
+    Collections.sort(flowers);
     Collections.reverse(flowers);
 
     int totalCost = 0;

algorithm-exercises-java/src/test/resources/hackerrank/interview_preparation_kit/greedy_algorithms/greedy_florist.testcases.json

@@ -16,5 +16,18 @@
     "k": 3,
     "c": [1, 3, 5, 7, 9],
     "expected": 29
+  },
+  {
+    "title": "Test case 1",
+    "k": 3,
+    "c": [
+      390225, 426456, 688267, 800389, 990107, 439248, 240638, 15991, 874479,
+      568754, 729927, 980985, 132244, 488186, 5037, 721765, 251885, 28458,
+      23710, 281490, 30935, 897665, 768945, 337228, 533277, 959855, 927447,
+      941485, 24242, 684459, 312855, 716170, 512600, 608266, 779912, 950103,
+      211756, 665028, 642996, 262173, 789020, 932421, 390745, 433434, 350262,
+      463568, 668809, 305781, 815771, 550800
+    ],
+    "expected": 163578911
   }
 ]