diff --git a/Heap/MergeSortedArrays/src/mergesortedarrays/MergeSortedArraysOptimized.java b/Heap/MergeSortedArrays/src/mergesortedarrays/MergeSortedArraysOptimized.java index e130e3e..285b2d4 100644 --- a/Heap/MergeSortedArrays/src/mergesortedarrays/MergeSortedArraysOptimized.java +++ b/Heap/MergeSortedArrays/src/mergesortedarrays/MergeSortedArraysOptimized.java @@ -70,42 +70,4 @@ public static List mergeSortedArrays(List> arrays) { return sortedArrays; } - - public static List mergeSortedArraysAlternate1(List> arrays) { - ArrayList sortedArrays = new ArrayList(); - - int maxLength = findMaxLength(arrays); - - for (int i = 0; i < maxLength; i++) { - - - ArrayList newHeapValues = new ArrayList(); - for (int j = 0; j < arrays.size(); j++) { - if (i < arrays.get(j).size()) { - newHeapValues.add(arrays.get(j).get(i)); - } - } - - if (newHeapValues.size() > 0) { - MinHeap minHeap = new MinHeap(newHeapValues); - while (minHeap.heap.size() > 0) { - sortedArrays.add(minHeap.remove()); - } - } - } - - return sortedArrays; - } - - private static int findMaxLength(List> arrays) { - int maxLength = 0; - - for (List array : arrays) { - if (array.size() > maxLength) { - maxLength = array.size(); - } - } - - return maxLength; - } }