careermonk · Mateussnts · Oct 5, 2020
diff --git a/bin/.gitignore b/bin/.gitignore
@@ -1 +1,17 @@
+/chapter01introduction/
+/chapter02recursionandbacktracking/
+/chapter03linkedlists/
+/chapter04stacks/
+/chapter05queues/
+/chapter06trees/
+/chapter07priorityqueues/
+/chapter08disjointsets/
+/chapter09graphs/
+/chapter10sorting/
+/chapter11searching/
+/chapter12selectionalgorithms/
+/chapter15stringalgorithms/
+/chapter17greedyalgorithms/
+/chapter18divideandconquer/
+/chapter19dynamicprogramming/
 /chapter21miscconcepts/
diff --git a/bin/chapter01introduction/LogNComplexityDown.class b/bin/chapter01introduction/LogNComplexityDown.class
diff --git a/bin/chapter01introduction/LogNComplexityUp.class b/bin/chapter01introduction/LogNComplexityUp.class
diff --git a/bin/chapter01introduction/NComplexity.class b/bin/chapter01introduction/NComplexity.class
diff --git a/bin/chapter01introduction/NPower3By2Complexity.class b/bin/chapter01introduction/NPower3By2Complexity.class
diff --git a/bin/chapter01introduction/NSquareLogNComplexity.class b/bin/chapter01introduction/NSquareLogNComplexity.class
diff --git a/bin/chapter01introduction/NlogNComplexity.class b/bin/chapter01introduction/NlogNComplexity.class
diff --git a/bin/chapter01introduction/SquareRootNComplexity.class b/bin/chapter01introduction/SquareRootNComplexity.class
diff --git a/bin/chapter02recursionandbacktracking/Factorial.class b/bin/chapter02recursionandbacktracking/Factorial.class
diff --git a/bin/chapter02recursionandbacktracking/FactorialTest.class b/bin/chapter02recursionandbacktracking/FactorialTest.class
diff --git a/bin/chapter03linkedlists/AddNumbersFromList.class b/bin/chapter03linkedlists/AddNumbersFromList.class
diff --git a/bin/chapter03linkedlists/CLLNode.class b/bin/chapter03linkedlists/CLLNode.class
diff --git a/bin/chapter03linkedlists/CircularLinkedList.class b/bin/chapter03linkedlists/CircularLinkedList.class
diff --git a/bin/chapter03linkedlists/DLLNode.class b/bin/chapter03linkedlists/DLLNode.class
diff --git a/bin/chapter03linkedlists/DoublyLinkedList.class b/bin/chapter03linkedlists/DoublyLinkedList.class
diff --git a/bin/chapter03linkedlists/ExchangeAdjacentNodes.class b/bin/chapter03linkedlists/ExchangeAdjacentNodes.class
diff --git a/bin/chapter03linkedlists/InsertionSortLinkedList.class b/bin/chapter03linkedlists/InsertionSortLinkedList.class
diff --git a/bin/chapter03linkedlists/LinkedList.class b/bin/chapter03linkedlists/LinkedList.class
diff --git a/bin/chapter03linkedlists/ListNode.class b/bin/chapter03linkedlists/ListNode.class
diff --git a/bin/chapter03linkedlists/LoopInALinkedList.class b/bin/chapter03linkedlists/LoopInALinkedList.class
diff --git a/bin/chapter03linkedlists/MergeKSortedLists.class b/bin/chapter03linkedlists/MergeKSortedLists.class
diff --git a/bin/chapter03linkedlists/MergeSortedListsIterative.class b/bin/chapter03linkedlists/MergeSortedListsIterative.class
diff --git a/bin/chapter03linkedlists/MergeSortedListsRecursion.class b/bin/chapter03linkedlists/MergeSortedListsRecursion.class
diff --git a/bin/chapter03linkedlists/NthNodeFromEnd.class b/bin/chapter03linkedlists/NthNodeFromEnd.class
diff --git a/bin/chapter03linkedlists/PartitionList.class b/bin/chapter03linkedlists/PartitionList.class
diff --git a/bin/chapter03linkedlists/PrintListInReverse.class b/bin/chapter03linkedlists/PrintListInReverse.class
diff --git a/bin/chapter03linkedlists/RandomListNode.class b/bin/chapter03linkedlists/RandomListNode.class
diff --git a/bin/chapter03linkedlists/RandomPointerLinkedList.class b/bin/chapter03linkedlists/RandomPointerLinkedList.class
diff --git a/bin/chapter03linkedlists/RemoveDuplicatesBruteForce.class b/bin/chapter03linkedlists/RemoveDuplicatesBruteForce.class
diff --git a/bin/chapter03linkedlists/RemoveDuplicatesHashing.class b/bin/chapter03linkedlists/RemoveDuplicatesHashing.class
diff --git a/bin/chapter03linkedlists/ReverseALinkedList.class b/bin/chapter03linkedlists/ReverseALinkedList.class
diff --git a/bin/chapter03linkedlists/ReverseKNodesAsBlcokIterative.class b/bin/chapter03linkedlists/ReverseKNodesAsBlcokIterative.class
diff --git a/bin/chapter03linkedlists/ReverseKNodesAsBlockRecursive.class b/bin/chapter03linkedlists/ReverseKNodesAsBlockRecursive.class
diff --git a/bin/chapter03linkedlists/RotateLinkedList.class b/bin/chapter03linkedlists/RotateLinkedList.class
diff --git a/bin/chapter03linkedlists/SkipList$Node.class b/bin/chapter03linkedlists/SkipList$Node.class
diff --git a/bin/chapter03linkedlists/SkipList.class b/bin/chapter03linkedlists/SkipList.class
diff --git a/bin/chapter03linkedlists/SkipListsTest.class b/bin/chapter03linkedlists/SkipListsTest.class
diff --git a/bin/chapter04stacks/DynamicArrayStack.class b/bin/chapter04stacks/DynamicArrayStack.class
diff --git a/bin/chapter04stacks/ExpressionEvaluation.class b/bin/chapter04stacks/ExpressionEvaluation.class
diff --git a/bin/chapter04stacks/FixedSizeArrayStack.class b/bin/chapter04stacks/FixedSizeArrayStack.class
diff --git a/bin/chapter04stacks/LinkedStack.class b/bin/chapter04stacks/LinkedStack.class
diff --git a/bin/chapter04stacks/MaxRectangleAreaInHistrogram.class b/bin/chapter04stacks/MaxRectangleAreaInHistrogram.class
diff --git a/bin/chapter04stacks/SortingStack.class b/bin/chapter04stacks/SortingStack.class
diff --git a/bin/chapter04stacks/StackForStackSets.class b/bin/chapter04stacks/StackForStackSets.class
diff --git a/bin/chapter04stacks/StackSets.class b/bin/chapter04stacks/StackSets.class
diff --git a/bin/chapter04stacks/SymbolBalance.class b/bin/chapter04stacks/SymbolBalance.class
diff --git a/bin/chapter05queues/DynamicArrayQueue.class b/bin/chapter05queues/DynamicArrayQueue.class
diff --git a/bin/chapter05queues/FixedSizeArrayQueue.class b/bin/chapter05queues/FixedSizeArrayQueue.class
diff --git a/bin/chapter05queues/LinkedQueue.class b/bin/chapter05queues/LinkedQueue.class
diff --git a/bin/chapter05queues/QueuewithTwoStacks.class b/bin/chapter05queues/QueuewithTwoStacks.class
diff --git a/bin/chapter05queues/StackwithTwoQueues.class b/bin/chapter05queues/StackwithTwoQueues.class
diff --git a/bin/chapter06trees/BinarySearchTreeNode.class b/bin/chapter06trees/BinarySearchTreeNode.class
diff --git a/bin/chapter06trees/BinaryTreeNode.class b/bin/chapter06trees/BinaryTreeNode.class
diff --git a/bin/chapter06trees/BinaryTreeSizeLevelOrder.class b/bin/chapter06trees/BinaryTreeSizeLevelOrder.class
diff --git a/bin/chapter06trees/BinaryTreeSizeRecursive.class b/bin/chapter06trees/BinaryTreeSizeRecursive.class
diff --git a/bin/chapter06trees/CheckAVL.class b/bin/chapter06trees/CheckAVL.class
diff --git a/bin/chapter06trees/CheckMirrors.class b/bin/chapter06trees/CheckMirrors.class
diff --git a/bin/chapter06trees/CheckPathForSum.class b/bin/chapter06trees/CheckPathForSum.class
diff --git a/bin/chapter06trees/CheckStructurullySameTrees.class b/bin/chapter06trees/CheckStructurullySameTrees.class
diff --git a/bin/chapter06trees/CheckValidBSTRecursive.class b/bin/chapter06trees/CheckValidBSTRecursive.class
diff --git a/bin/chapter06trees/CheckValidBSTRecursiveSingleVariable.class b/bin/chapter06trees/CheckValidBSTRecursiveSingleVariable.class
diff --git a/bin/chapter06trees/ConstructMirror.class b/bin/chapter06trees/ConstructMirror.class
diff --git a/bin/chapter06trees/CountBSTs.class b/bin/chapter06trees/CountBSTs.class
diff --git a/bin/chapter06trees/DeepestNode.class b/bin/chapter06trees/DeepestNode.class
diff --git a/bin/chapter06trees/DeleteBinaryTree.class b/bin/chapter06trees/DeleteBinaryTree.class
diff --git a/bin/chapter06trees/DiameterOfTree.class b/bin/chapter06trees/DiameterOfTree.class
diff --git a/bin/chapter06trees/FillNextSiblingsWithLevelOrder.class b/bin/chapter06trees/FillNextSiblingsWithLevelOrder.class
diff --git a/bin/chapter06trees/FillNextSiblingsWithRecursion.class b/bin/chapter06trees/FillNextSiblingsWithRecursion.class
diff --git a/bin/chapter06trees/FindLevelwithMaxSum.class b/bin/chapter06trees/FindLevelwithMaxSum.class
diff --git a/bin/chapter06trees/GenerateBSTs.class b/bin/chapter06trees/GenerateBSTs.class
diff --git a/bin/chapter06trees/InOrderIterative.class b/bin/chapter06trees/InOrderIterative.class
diff --git a/bin/chapter06trees/InOrderRecursive.class b/bin/chapter06trees/InOrderRecursive.class
diff --git a/bin/chapter06trees/InsertInBinaryTreeLevelOrder.class b/bin/chapter06trees/InsertInBinaryTreeLevelOrder.class
diff --git a/bin/chapter06trees/InsertInBinaryTreeRecursive.class b/bin/chapter06trees/InsertInBinaryTreeRecursive.class
diff --git a/bin/chapter06trees/LCABST.class b/bin/chapter06trees/LCABST.class
diff --git a/bin/chapter06trees/LCABinaryTree.class b/bin/chapter06trees/LCABinaryTree.class
diff --git a/bin/chapter06trees/LevelOrder.class b/bin/chapter06trees/LevelOrder.class
diff --git a/bin/chapter06trees/LevelOrderTraversalInReverse.class b/bin/chapter06trees/LevelOrderTraversalInReverse.class
diff --git a/bin/chapter06trees/MaxDepthInBinaryTreeWithLevelOrder.class b/bin/chapter06trees/MaxDepthInBinaryTreeWithLevelOrder.class
diff --git a/bin/chapter06trees/MaxDepthInBinaryTreeWithStack.class b/bin/chapter06trees/MaxDepthInBinaryTreeWithStack.class
diff --git a/bin/chapter06trees/MaxDepthRecursiveInBinaryTree.class b/bin/chapter06trees/MaxDepthRecursiveInBinaryTree.class
diff --git a/bin/chapter06trees/MaxInBinaryTreeLevelOrder.class b/bin/chapter06trees/MaxInBinaryTreeLevelOrder.class
diff --git a/bin/chapter06trees/MaxInBinaryTreeRecursive.class b/bin/chapter06trees/MaxInBinaryTreeRecursive.class
diff --git a/bin/chapter06trees/MinInBinaryTreeRecursive.class b/bin/chapter06trees/MinInBinaryTreeRecursive.class
diff --git a/bin/chapter06trees/MinimumDepth.class b/bin/chapter06trees/MinimumDepth.class
diff --git a/bin/chapter06trees/MirrorOfBinaryTree.class b/bin/chapter06trees/MirrorOfBinaryTree.class
diff --git a/bin/chapter06trees/NumberOfFullNodesInBTusingLevelOrder.class b/bin/chapter06trees/NumberOfFullNodesInBTusingLevelOrder.class
diff --git a/bin/chapter06trees/NumberOfHalfNodesInBTusingLevelOrder.class b/bin/chapter06trees/NumberOfHalfNodesInBTusingLevelOrder.class
diff --git a/bin/chapter06trees/NumberOfLeavesInBTusingLevelOrder.class b/bin/chapter06trees/NumberOfLeavesInBTusingLevelOrder.class
diff --git a/bin/chapter06trees/PostOrderIterative.class b/bin/chapter06trees/PostOrderIterative.class
diff --git a/bin/chapter06trees/PostOrderRecursive.class b/bin/chapter06trees/PostOrderRecursive.class
diff --git a/bin/chapter06trees/PreOrderIterative.class b/bin/chapter06trees/PreOrderIterative.class
diff --git a/bin/chapter06trees/PreOrderRecursive.class b/bin/chapter06trees/PreOrderRecursive.class
diff --git a/bin/chapter06trees/PrintAllAncestors.class b/bin/chapter06trees/PrintAllAncestors.class
diff --git a/bin/chapter06trees/PrintPaths.class b/bin/chapter06trees/PrintPaths.class
diff --git a/bin/chapter06trees/SearchBinaryTreeLevelOrder.class b/bin/chapter06trees/SearchBinaryTreeLevelOrder.class
diff --git a/bin/chapter06trees/SearchBinaryTreeRecursive.class b/bin/chapter06trees/SearchBinaryTreeRecursive.class
diff --git a/bin/chapter06trees/SiblingBinaryTreeNode.class b/bin/chapter06trees/SiblingBinaryTreeNode.class
diff --git a/bin/chapter06trees/SortedArrayToBST.class b/bin/chapter06trees/SortedArrayToBST.class
diff --git a/bin/chapter06trees/SumOfElementsInBinaryTreeLevelOrder.class b/bin/chapter06trees/SumOfElementsInBinaryTreeLevelOrder.class
diff --git a/bin/chapter06trees/SumOfElementsInBinaryTreeRecursive.class b/bin/chapter06trees/SumOfElementsInBinaryTreeRecursive.class
diff --git a/bin/chapter06trees/TreeFromInOrderAndPostOrder.class b/bin/chapter06trees/TreeFromInOrderAndPostOrder.class
diff --git a/bin/chapter06trees/TreeFromInOrderAndPreOrder.class b/bin/chapter06trees/TreeFromInOrderAndPreOrder.class
diff --git a/bin/chapter06trees/VerticalSum.class b/bin/chapter06trees/VerticalSum.class
diff --git a/bin/chapter06trees/WidthOfTree.class b/bin/chapter06trees/WidthOfTree.class
diff --git a/bin/chapter06trees/ZigzagTraversal.class b/bin/chapter06trees/ZigzagTraversal.class
diff --git a/bin/chapter07priorityqueues/BinaryHeap.class b/bin/chapter07priorityqueues/BinaryHeap.class
diff --git a/bin/chapter07priorityqueues/ListNode.class b/bin/chapter07priorityqueues/ListNode.class
diff --git a/bin/chapter07priorityqueues/MergingKSortedLists$1.class b/bin/chapter07priorityqueues/MergingKSortedLists$1.class
diff --git a/bin/chapter07priorityqueues/MergingKSortedLists.class b/bin/chapter07priorityqueues/MergingKSortedLists.class
diff --git a/bin/chapter08disjointsets/DisjointSets.class b/bin/chapter08disjointsets/DisjointSets.class
diff --git a/bin/chapter10sorting/ConvertArraytoSawToothWave.class b/bin/chapter10sorting/ConvertArraytoSawToothWave.class
diff --git a/bin/chapter10sorting/ConvertArraytoSawToothWaveLinearTime.class b/bin/chapter10sorting/ConvertArraytoSawToothWaveLinearTime.class
diff --git a/bin/chapter10sorting/MergeTwoSortedArrays.class b/bin/chapter10sorting/MergeTwoSortedArrays.class
diff --git a/bin/chapter10sorting/QuickSort.class b/bin/chapter10sorting/QuickSort.class
diff --git a/bin/chapter10sorting/RemoveDuplicatesFromSortedArray.class b/bin/chapter10sorting/RemoveDuplicatesFromSortedArray.class
diff --git a/bin/chapter11searching/BinarySearchRotatedIterative.class b/bin/chapter11searching/BinarySearchRotatedIterative.class
diff --git a/bin/chapter11searching/BinarySearchRotatedRecursive.class b/bin/chapter11searching/BinarySearchRotatedRecursive.class
diff --git a/bin/chapter11searching/DutchNationalFlag.class b/bin/chapter11searching/DutchNationalFlag.class
diff --git a/bin/chapter11searching/GenerateNextNumFromReading.class b/bin/chapter11searching/GenerateNextNumFromReading.class
diff --git a/bin/chapter11searching/MissingNumberFromTwiceRepetitions.class b/bin/chapter11searching/MissingNumberFromTwiceRepetitions.class
diff --git a/bin/chapter11searching/SearchInSorted2DMatrix.class b/bin/chapter11searching/SearchInSorted2DMatrix.class
diff --git a/bin/chapter11searching/TwoSumEqualToK.class b/bin/chapter11searching/TwoSumEqualToK.class
diff --git a/bin/chapter12selectionalgorithms/KthLargest.class b/bin/chapter12selectionalgorithms/KthLargest.class
diff --git a/bin/chapter12selectionalgorithms/KthSmallest.class b/bin/chapter12selectionalgorithms/KthSmallest.class
diff --git a/bin/chapter12selectionalgorithms/MedianInTwoSortedArrays.class b/bin/chapter12selectionalgorithms/MedianInTwoSortedArrays.class
diff --git a/bin/chapter12selectionalgorithms/MedianInTwoSortedArraysTest.class b/bin/chapter12selectionalgorithms/MedianInTwoSortedArraysTest.class
diff --git a/bin/chapter15stringalgorithms/MinLengthWindow.class b/bin/chapter15stringalgorithms/MinLengthWindow.class
diff --git a/bin/chapter15stringalgorithms/NumberCombinations.class b/bin/chapter15stringalgorithms/NumberCombinations.class
diff --git a/bin/chapter15stringalgorithms/ReverseWordsinaSentence.class b/bin/chapter15stringalgorithms/ReverseWordsinaSentence.class
diff --git a/bin/chapter15stringalgorithms/Trie.class b/bin/chapter15stringalgorithms/Trie.class
diff --git a/bin/chapter15stringalgorithms/WildCardMatch.class b/bin/chapter15stringalgorithms/WildCardMatch.class
diff --git a/bin/chapter17greedyalgorithms/Huffman.class b/bin/chapter17greedyalgorithms/Huffman.class
diff --git a/bin/chapter17greedyalgorithms/HuffmanTreeNode.class b/bin/chapter17greedyalgorithms/HuffmanTreeNode.class
diff --git a/bin/chapter18divideandconquer/ExponentialDivideAndConquer.class b/bin/chapter18divideandconquer/ExponentialDivideAndConquer.class
diff --git a/bin/chapter18divideandconquer/MaxSumSubArrayDividAndConquer.class b/bin/chapter18divideandconquer/MaxSumSubArrayDividAndConquer.class
diff --git a/bin/chapter19dynamicprogramming/EditDistance.class b/bin/chapter19dynamicprogramming/EditDistance.class
diff --git a/bin/chapter19dynamicprogramming/FibonacciWithDP.class b/bin/chapter19dynamicprogramming/FibonacciWithDP.class
diff --git a/bin/chapter19dynamicprogramming/MaxSubSquareMatrixWith1s.class b/bin/chapter19dynamicprogramming/MaxSubSquareMatrixWith1s.class
diff --git a/bin/chapter19dynamicprogramming/MaxSumSubArrayDP.class b/bin/chapter19dynamicprogramming/MaxSumSubArrayDP.class
diff --git a/bin/chapter19dynamicprogramming/MaximumSumSubMatrix.class b/bin/chapter19dynamicprogramming/MaximumSumSubMatrix.class
diff --git a/bin/chapter19dynamicprogramming/OptimalJumps.class b/bin/chapter19dynamicprogramming/OptimalJumps.class
diff --git a/bin/chapter19dynamicprogramming/RecursiveFibonacci.class b/bin/chapter19dynamicprogramming/RecursiveFibonacci.class
diff --git a/bin/chapter21miscconcepts/AddOneToNumber.class b/bin/chapter21miscconcepts/AddOneToNumber.class
diff --git a/bin/chapter21miscconcepts/CheckEndian.class b/bin/chapter21miscconcepts/CheckEndian.class
diff --git a/bin/chapter21miscconcepts/Equilibrium.class b/bin/chapter21miscconcepts/Equilibrium.class
diff --git a/bin/chapter21miscconcepts/MatrixSpiralPrint.class b/bin/chapter21miscconcepts/MatrixSpiralPrint.class
diff --git a/bin/chapter21miscconcepts/SwapOddEvenBits.class b/bin/chapter21miscconcepts/SwapOddEvenBits.class
diff --git a/src/chapter10sorting/StoogeSort.java b/src/chapter10sorting/StoogeSort.java
@@ -0,0 +1,42 @@
+/*Copyright (c) 5 de out. de 2020 CareerMonk Publications and others.
+ * E-Mail           	: [email protected] 
+ * Creation Date    	: 2015-01-10 06:15:46 
+ * Last modification	: 2006-05-31 
+               by		: Narasimha Karumanchi 
+ * File Name			: StoogeSort.java
+ * Book Title			: Data Structures And Algorithms Made In Java
+ * Warranty         	: This software is provided "as is" without any 
+ * 							warranty; without even the implied warranty of 
+ * 							merchantability or fitness for a particular purpose. 
+ * 
+ */
+
+package chapter10sorting;
+
+import java.util.Arrays;
+
+public class StoogeSort {
+    public static void main(String[] args) {
+        int[] nums = {1, 4, 5, 3, -6, 3, 7, 10, -2, -5};
+        stoogeSort(nums);
+        System.out.println(Arrays.toString(nums));
+    }
+
+    public static void stoogeSort(int[] L) {
+        stoogeSort(L, 0, L.length - 1);
+    }
+
+    public static void stoogeSort(int[] L, int i, int j) {
+        if (L[j] < L[i]) {
+            int tmp = L[i];
+            L[i] = L[j];
+            L[j] = tmp;
+        }
+        if (j - i > 1) {
+            int t = (j - i + 1) / 3;
+            stoogeSort(L, i, j - t);
+            stoogeSort(L, i + t, j);
+            stoogeSort(L, i, j - t);
+        }
+    }
+}