amritansh22 · ZhenXW77 · Jan 31, 2022
diff --git a/Array_Stack.cpp → Array Related/Array_Stack.cpp b/Array_Stack.cpp → Array Related/Array_Stack.cpp
diff --git a/Find second maximum element in array → ...ated/Find second maximum element in array b/Find second maximum element in array → ...ated/Find second maximum element in array
diff --git a/Left rotate an array k times.cpp → ... Related/Left rotate an array k times.cpp b/Left rotate an array k times.cpp → ... Related/Left rotate an array k times.cpp
diff --git a/MaximumCircularSubarraySum.cpp → Array Related/MaximumCircularSubarraySum.cpp b/MaximumCircularSubarraySum.cpp → Array Related/MaximumCircularSubarraySum.cpp
diff --git a/NumberSmallerThanANumberInArray.cpp → ...lated/NumberSmallerThanANumberInArray.cpp b/NumberSmallerThanANumberInArray.cpp → ...lated/NumberSmallerThanANumberInArray.cpp
diff --git a/Print the array in spiral form → Array Related/Print the array in spiral form b/Print the array in spiral form → Array Related/Print the array in spiral form
diff --git a/Queue implementation using Array.cpp → ...ated/Queue implementation using Array.cpp b/Queue implementation using Array.cpp → ...ated/Queue implementation using Array.cpp
diff --git a/Reverse an array.cpp → Array Related/Reverse an array.cpp b/Reverse an array.cpp → Array Related/Reverse an array.cpp
diff --git a/Shortest Subarray with Sum at least K.cpp → ...Shortest Subarray with Sum at least K.cpp b/Shortest Subarray with Sum at least K.cpp → ...Shortest Subarray with Sum at least K.cpp
diff --git a/Span of an Array → Array Related/Span of an Array b/Span of an Array → Array Related/Span of an Array
diff --git a/circular_queue_using_array.cpp → Array Related/circular_queue_using_array.cpp b/circular_queue_using_array.cpp → Array Related/circular_queue_using_array.cpp
diff --git a/find_span_of_an_array.cpp → Array Related/find_span_of_an_array.cpp b/find_span_of_an_array.cpp → Array Related/find_span_of_an_array.cpp
diff --git a/first missing.cpp → Array Related/first missing.cpp b/first missing.cpp → Array Related/first missing.cpp
diff --git a/kadanealgorithm.cpp → Array Related/kadanealgorithm.cpp b/kadanealgorithm.cpp → Array Related/kadanealgorithm.cpp
diff --git a/largest_subarray_with_zero_sum.cpp → ...elated/largest_subarray_with_zero_sum.cpp b/largest_subarray_with_zero_sum.cpp → ...elated/largest_subarray_with_zero_sum.cpp
diff --git a/lonelyElement.cpp → Array Related/lonelyElement.cpp b/lonelyElement.cpp → Array Related/lonelyElement.cpp
diff --git a/...estSubarray_with_equal_ones_and_zeros.cpp → ...estSubarray_with_equal_ones_and_zeros.cpp b/...estSubarray_with_equal_ones_and_zeros.cpp → ...estSubarray_with_equal_ones_and_zeros.cpp
diff --git a/median_element_of_an_array.cpp → Array Related/median_element_of_an_array.cpp b/median_element_of_an_array.cpp → Array Related/median_element_of_an_array.cpp
diff --git a/median_of_an_array.cpp → Array Related/median_of_an_array.cpp b/median_of_an_array.cpp → Array Related/median_of_an_array.cpp
diff --git a/merge_k_sorted_arrays.cpp → Array Related/merge_k_sorted_arrays.cpp b/merge_k_sorted_arrays.cpp → Array Related/merge_k_sorted_arrays.cpp
diff --git a/...r of swaps required to sort the array.cpp → ...r of swaps required to sort the array.cpp b/...r of swaps required to sort the array.cpp → ...r of swaps required to sort the array.cpp
diff --git a/repeat.cpp → Array Related/repeat.cpp b/repeat.cpp → Array Related/repeat.cpp
diff --git a/stack_using_array.cpp → Array Related/stack_using_array.cpp b/stack_using_array.cpp → Array Related/stack_using_array.cpp
diff --git a/Backtracking → Backtracking Related/Backtracking b/Backtracking → Backtracking Related/Backtracking
diff --git a/Rat In A Maze.cpp → Backtracking Related/Rat In A Maze.cpp b/Rat In A Maze.cpp → Backtracking Related/Rat In A Maze.cpp
diff --git a/... the n'th stair - dynamic programming.cpp → ... the n'th stair - dynamic programming.cpp b/... the n'th stair - dynamic programming.cpp → ... the n'th stair - dynamic programming.cpp
diff --git a/Kadane's Algorithm via different method → ...g/Kadane's Algorithm via different method b/Kadane's Algorithm via different method → ...g/Kadane's Algorithm via different method
diff --git a/dynamic_coin_change.cpp → Dynamic Programming/dynamic_coin_change.cpp b/dynamic_coin_change.cpp → Dynamic Programming/dynamic_coin_change.cpp
diff --git a/rodcut.cpp → Dynamic Programming/rodcut.cpp b/rodcut.cpp → Dynamic Programming/rodcut.cpp
diff --git a/HuffmanCoding.cpp → Hashing/Encryption/HuffmanCoding.cpp b/HuffmanCoding.cpp → Hashing/Encryption/HuffmanCoding.cpp
diff --git a/hash_table.cpp → Hashing/Encryption/hash_table.cpp b/hash_table.cpp → Hashing/Encryption/hash_table.cpp
diff --git a/Clockwise_rotation _of_Linked_List.cpp → ...ed/Clockwise_rotation _of_Linked_List.cpp b/Clockwise_rotation _of_Linked_List.cpp → ...ed/Clockwise_rotation _of_Linked_List.cpp
diff --git a/Delete_element_from_circular_linkedlist.cpp → ...lete_element_from_circular_linkedlist.cpp b/Delete_element_from_circular_linkedlist.cpp → ...lete_element_from_circular_linkedlist.cpp
diff --git a/Detect_Loop_in_Singly_linkedlist.cpp → ...ated/Detect_Loop_in_Singly_linkedlist.cpp b/Detect_Loop_in_Singly_linkedlist.cpp → ...ated/Detect_Loop_in_Singly_linkedlist.cpp
diff --git a/DoublyLinkedlist.cpp → LinkedList Related/DoublyLinkedlist.cpp b/DoublyLinkedlist.cpp → LinkedList Related/DoublyLinkedlist.cpp
diff --git a/Find length circular linked list.cpp → ...ated/Find length circular linked list.cpp b/Find length circular linked list.cpp → ...ated/Find length circular linked list.cpp
diff --git a/FrequencyOfNumberInLinkedList.cpp → ...Related/FrequencyOfNumberInLinkedList.cpp b/FrequencyOfNumberInLinkedList.cpp → ...Related/FrequencyOfNumberInLinkedList.cpp
diff --git a/LinkedListMiddle.cpp → LinkedList Related/LinkedListMiddle.cpp b/LinkedListMiddle.cpp → LinkedList Related/LinkedListMiddle.cpp
diff --git a/Merge two unsorted linked list → ...st Related/Merge two unsorted linked list b/Merge two unsorted linked list → ...st Related/Merge two unsorted linked list
diff --git a/...h node from end in singly linked list.cpp → ...h node from end in singly linked list.cpp b/...h node from end in singly linked list.cpp → ...h node from end in singly linked list.cpp
diff --git a/Reverse Linked List → LinkedList Related/Reverse Linked List b/Reverse Linked List → LinkedList Related/Reverse Linked List
diff --git a/SinglyLinkedList.cpp → LinkedList Related/SinglyLinkedList.cpp b/SinglyLinkedList.cpp → LinkedList Related/SinglyLinkedList.cpp
diff --git a/SinglyLinkedListIsPalidrome.cpp → ...t Related/SinglyLinkedListIsPalidrome.cpp b/SinglyLinkedListIsPalidrome.cpp → ...t Related/SinglyLinkedListIsPalidrome.cpp
diff --git a/XORlist.cpp → LinkedList Related/XORlist.cpp b/XORlist.cpp → LinkedList Related/XORlist.cpp
diff --git a/all_operations_doublyLinkedList → ...t Related/all_operations_doublyLinkedList b/all_operations_doublyLinkedList → ...t Related/all_operations_doublyLinkedList
diff --git a/binaryLLtoDecimal.cpp → LinkedList Related/binaryLLtoDecimal.cpp b/binaryLLtoDecimal.cpp → LinkedList Related/binaryLLtoDecimal.cpp
diff --git a/double_circular_linkedlist.cpp → ...st Related/double_circular_linkedlist.cpp b/double_circular_linkedlist.cpp → ...st Related/double_circular_linkedlist.cpp
diff --git a/searchelementincircularLL.cpp → ...ist Related/searchelementincircularLL.cpp b/searchelementincircularLL.cpp → ...ist Related/searchelementincircularLL.cpp
diff --git a/skiplist.cpp → LinkedList Related/skiplist.cpp b/skiplist.cpp → LinkedList Related/skiplist.cpp
diff --git a/...ionWithoutUsingMultiplicationOperator.cpp → ...ionWithoutUsingMultiplicationOperator.cpp b/...ionWithoutUsingMultiplicationOperator.cpp → ...ionWithoutUsingMultiplicationOperator.cpp
diff --git a/...plication-without-multiplication_operator → ...plication-without-multiplication_operator b/...plication-without-multiplication_operator → ...plication-without-multiplication_operator
diff --git a/power.cpp → Math/number Related/ Operations/power.cpp b/power.cpp → Math/number Related/ Operations/power.cpp
diff --git a/power_of_2.cpp → ...umber Related/ Operations/power_of_2.cpp b/power_of_2.cpp → ...umber Related/ Operations/power_of_2.cpp
diff --git a/remainder-without-modulo.cpp → ... Operations/remainder-without-modulo.cpp b/remainder-without-modulo.cpp → ... Operations/remainder-without-modulo.cpp
diff --git a/simpleSum.cpp → ...number Related/ Operations/simpleSum.cpp b/simpleSum.cpp → ...number Related/ Operations/simpleSum.cpp
diff --git a/sqrt.cpp → Math/number Related/ Operations/sqrt.cpp b/sqrt.cpp → Math/number Related/ Operations/sqrt.cpp
diff --git a/BleakNumber.cpp → Math/number Related/BleakNumber.cpp b/BleakNumber.cpp → Math/number Related/BleakNumber.cpp
diff --git a/CalculatorInC++.c++ → Math/number Related/CalculatorInC++.c++ b/CalculatorInC++.c++ → Math/number Related/CalculatorInC++.c++
diff --git a/eular_totient.cpp → ...umber Related/Functions/eular_totient.cpp b/eular_totient.cpp → ...umber Related/Functions/eular_totient.cpp
diff --git a/GCD.cpp → Math/number Related/GCD.cpp b/GCD.cpp → Math/number Related/GCD.cpp
diff --git a/Happy_Number.cpp → Math/number Related/Happy_Number.cpp b/Happy_Number.cpp → Math/number Related/Happy_Number.cpp
diff --git a/HelpfulMaths.cpp → Math/number Related/HelpfulMaths.cpp b/HelpfulMaths.cpp → Math/number Related/HelpfulMaths.cpp
diff --git a/LargestEvenNumber.cpp → Math/number Related/LargestEvenNumber.cpp b/LargestEvenNumber.cpp → Math/number Related/LargestEvenNumber.cpp
diff --git a/NewtonRaphsonAlgo.cpp → Math/number Related/NewtonRaphsonAlgo.cpp b/NewtonRaphsonAlgo.cpp → Math/number Related/NewtonRaphsonAlgo.cpp
diff --git a/Pascals_triangle.cpp → Math/number Related/Pascals_triangle.cpp b/Pascals_triangle.cpp → Math/number Related/Pascals_triangle.cpp
diff --git a/Rotate_number_by_k.cpp → Math/number Related/Rotate_number_by_k.cpp b/Rotate_number_by_k.cpp → Math/number Related/Rotate_number_by_k.cpp
diff --git a/SeparateEvenAndOddNumbers.cpp → ...ber Related/SeparateEvenAndOddNumbers.cpp b/SeparateEvenAndOddNumbers.cpp → ...ber Related/SeparateEvenAndOddNumbers.cpp
diff --git a/CalculateTheGivenSeries.cpp → ...elated/Series/CalculateTheGivenSeries.cpp b/CalculateTheGivenSeries.cpp → ...elated/Series/CalculateTheGivenSeries.cpp
diff --git a/TaylorSeriesByHorner'sRule.cpp → ...ted/Series/TaylorSeriesByHorner'sRule.cpp b/TaylorSeriesByHorner'sRule.cpp → ...ted/Series/TaylorSeriesByHorner'sRule.cpp
diff --git a/SubsetSum.cpp → Math/number Related/SubsetSum.cpp b/SubsetSum.cpp → Math/number Related/SubsetSum.cpp
diff --git a/SwapTwoNibbles.cpp → Math/number Related/SwapTwoNibbles.cpp b/SwapTwoNibbles.cpp → Math/number Related/SwapTwoNibbles.cpp
diff --git a/Three_Sum.cpp → Math/number Related/Three_Sum.cpp b/Three_Sum.cpp → Math/number Related/Three_Sum.cpp
diff --git a/Trailing zeroes.cpp → Math/number Related/Trailing zeroes.cpp b/Trailing zeroes.cpp → Math/number Related/Trailing zeroes.cpp
diff --git a/Two_Sum.cpp → Math/number Related/Two_Sum.cpp b/Two_Sum.cpp → Math/number Related/Two_Sum.cpp
diff --git a/factorial.cpp → Math/number Related/factorial.cpp b/factorial.cpp → Math/number Related/factorial.cpp
diff --git a/fibonacci_xor.cpp → Math/number Related/fibonacci_xor.cpp b/fibonacci_xor.cpp → Math/number Related/fibonacci_xor.cpp
diff --git a/finding a perfect number → Math/number Related/finding a perfect number b/finding a perfect number → Math/number Related/finding a perfect number
diff --git a/longest_subsequence.cpp → Math/number Related/longest_subsequence.cpp b/longest_subsequence.cpp → Math/number Related/longest_subsequence.cpp
diff --git a/nCr.cpp → Math/number Related/nCr.cpp b/nCr.cpp → Math/number Related/nCr.cpp
diff --git a/ntUglyNumber → Math/number Related/ntUglyNumber b/ntUglyNumber → Math/number Related/ntUglyNumber
diff --git a/nth_catalan.cpp → Math/number Related/nth_catalan.cpp b/nth_catalan.cpp → Math/number Related/nth_catalan.cpp
diff --git a/palindrome1.cpp → Math/number Related/palindrome1.cpp b/palindrome1.cpp → Math/number Related/palindrome1.cpp
diff --git a/perfectnums.cpp → Math/number Related/perfectnums.cpp b/perfectnums.cpp → Math/number Related/perfectnums.cpp
diff --git a/prime_factorisation.cpp → Math/number Related/prime_factorisation.cpp b/prime_factorisation.cpp → Math/number Related/prime_factorisation.cpp
diff --git a/sieveOfEratosthenes.cpp → Math/number Related/sieveOfEratosthenes.cpp b/sieveOfEratosthenes.cpp → Math/number Related/sieveOfEratosthenes.cpp
diff --git a/square_root.cpp → Math/number Related/square_root.cpp b/square_root.cpp → Math/number Related/square_root.cpp
diff --git a/Binary Matrix.cpp → Matrix Related/Binary Matrix.cpp b/Binary Matrix.cpp → Matrix Related/Binary Matrix.cpp
diff --git a/MatrixChainMultiplication.cpp → Matrix Related/MatrixChainMultiplication.cpp b/MatrixChainMultiplication.cpp → Matrix Related/MatrixChainMultiplication.cpp
diff --git a/Rotate_matrixby90deg.c → Matrix Related/Rotate_matrixby90deg.c b/Rotate_matrixby90deg.c → Matrix Related/Rotate_matrixby90deg.c
diff --git a/SparseMatricesAdd.cpp → ...lated/Sparse Matrix/SparseMatricesAdd.cpp b/SparseMatricesAdd.cpp → ...lated/Sparse Matrix/SparseMatricesAdd.cpp
diff --git a/matrix_to_sparse.cpp → ...elated/Sparse Matrix/matrix_to_sparse.cpp b/matrix_to_sparse.cpp → ...elated/Sparse Matrix/matrix_to_sparse.cpp
diff --git a/Sparse Matrix/sparse matrix.cpp → ...x Related/Sparse Matrix/sparse matrix.cpp b/Sparse Matrix/sparse matrix.cpp → ...x Related/Sparse Matrix/sparse matrix.cpp
diff --git a/Spiral traversal of matrix → Matrix Related/Spiral traversal of matrix b/Spiral traversal of matrix → Matrix Related/Spiral traversal of matrix
diff --git a/SpiralOdereMatrixTraversal.cpp → ...ix Related/SpiralOdereMatrixTraversal.cpp b/SpiralOdereMatrixTraversal.cpp → ...ix Related/SpiralOdereMatrixTraversal.cpp
diff --git a/Strassen’s Algorithm.cpp → Matrix Related/Strassen’s Algorithm.cpp b/Strassen’s Algorithm.cpp → Matrix Related/Strassen’s Algorithm.cpp
diff --git a/...r representation of genreal sparse Matrix → ...r representation of genreal sparse Matrix b/...r representation of genreal sparse Matrix → ...r representation of genreal sparse Matrix
diff --git a/fibonacciNumberUsingMatrix.cpp → ...ix Related/fibonacciNumberUsingMatrix.cpp b/fibonacciNumberUsingMatrix.cpp → ...ix Related/fibonacciNumberUsingMatrix.cpp
diff --git a/fibonacciNumberUsingMatrix.exe → ...ix Related/fibonacciNumberUsingMatrix.exe b/fibonacciNumberUsingMatrix.exe → ...ix Related/fibonacciNumberUsingMatrix.exe
diff --git a/matrix multiplication.cpp → Matrix Related/matrix multiplication.cpp b/matrix multiplication.cpp → Matrix Related/matrix multiplication.cpp
diff --git a/494-Target_sum-Leetcode-DP.cpp → Miscellaneous/494-Target_sum-Leetcode-DP.cpp b/494-Target_sum-Leetcode-DP.cpp → Miscellaneous/494-Target_sum-Leetcode-DP.cpp
diff --git a/Abhinav_LongestAP.cpp → Miscellaneous/Abhinav_LongestAP.cpp b/Abhinav_LongestAP.cpp → Miscellaneous/Abhinav_LongestAP.cpp
diff --git a/Best_time_to_buy_stock_and_sell.cpp → ...neous/Best_time_to_buy_stock_and_sell.cpp b/Best_time_to_buy_stock_and_sell.cpp → ...neous/Best_time_to_buy_stock_and_sell.cpp
diff --git a/CG2.cpp → Miscellaneous/CG2.cpp b/CG2.cpp → Miscellaneous/CG2.cpp
diff --git a/Check Balanced Paranthesis.cpp → Miscellaneous/Check Balanced Paranthesis.cpp b/Check Balanced Paranthesis.cpp → Miscellaneous/Check Balanced Paranthesis.cpp
diff --git a/Coins_Denomination.cpp → Miscellaneous/Coins_Denomination.cpp b/Coins_Denomination.cpp → Miscellaneous/Coins_Denomination.cpp
diff --git a/GoldMineProblem.cpp → Miscellaneous/GoldMineProblem.cpp b/GoldMineProblem.cpp → Miscellaneous/GoldMineProblem.cpp
diff --git a/MinTimeVisitPoints.cpp → Miscellaneous/MinTimeVisitPoints.cpp b/MinTimeVisitPoints.cpp → Miscellaneous/MinTimeVisitPoints.cpp
diff --git a/Minimax.cpp → Miscellaneous/Minimax.cpp b/Minimax.cpp → Miscellaneous/Minimax.cpp
diff --git a/Minimum_Path_Sum.cpp → Miscellaneous/Minimum_Path_Sum.cpp b/Minimum_Path_Sum.cpp → Miscellaneous/Minimum_Path_Sum.cpp
diff --git a/Peak Element.cpp → Miscellaneous/Peak Element.cpp b/Peak Element.cpp → Miscellaneous/Peak Element.cpp
diff --git a/PotsOfGold.cpp → Miscellaneous/PotsOfGold.cpp b/PotsOfGold.cpp → Miscellaneous/PotsOfGold.cpp
diff --git a/SmallerThanCurrent.cpp → Miscellaneous/SmallerThanCurrent.cpp b/SmallerThanCurrent.cpp → Miscellaneous/SmallerThanCurrent.cpp
diff --git a/activity_selection.cpp → Miscellaneous/activity_selection.cpp b/activity_selection.cpp → Miscellaneous/activity_selection.cpp
diff --git a/bankers_algorithm_safe_state.cpp → ...llaneous/bankers_algorithm_safe_state.cpp b/bankers_algorithm_safe_state.cpp → ...llaneous/bankers_algorithm_safe_state.cpp
diff --git a/count_connected_components.cpp → Miscellaneous/count_connected_components.cpp b/count_connected_components.cpp → Miscellaneous/count_connected_components.cpp
diff --git a/linedraw.cpp → Miscellaneous/linedraw.cpp b/linedraw.cpp → Miscellaneous/linedraw.cpp
diff --git a/minimum_swaps_to_sort_shanti16r.cpp → ...neous/minimum_swaps_to_sort_shanti16r.cpp b/minimum_swaps_to_sort_shanti16r.cpp → ...neous/minimum_swaps_to_sort_shanti16r.cpp
diff --git a/optimalStratergy.cpp → Miscellaneous/optimalStratergy.cpp b/optimalStratergy.cpp → Miscellaneous/optimalStratergy.cpp
diff --git a/Longest_Palindromic_Subsequence.cpp → ...lated/Longest_Palindromic_Subsequence.cpp b/Longest_Palindromic_Subsequence.cpp → ...lated/Longest_Palindromic_Subsequence.cpp
diff --git a/StringPalindrome.cpp → Palindrome Related/StringPalindrome.cpp b/StringPalindrome.cpp → Palindrome Related/StringPalindrome.cpp
diff --git a/...k_if_number_is_palindrome_Scientist69.cpp → ...k_if_number_is_palindrome_Scientist69.cpp b/...k_if_number_is_palindrome_Scientist69.cpp → ...k_if_number_is_palindrome_Scientist69.cpp
diff --git a/...mber_is_palindrome_or_not_Scientist69.cpp → ...mber_is_palindrome_or_not_Scientist69.cpp b/...mber_is_palindrome_or_not_Scientist69.cpp → ...mber_is_palindrome_or_not_Scientist69.cpp
diff --git a/FIBONACCI _RECURSION.CPP → Recursion/FIBONACCI _RECURSION.CPP b/FIBONACCI _RECURSION.CPP → Recursion/FIBONACCI _RECURSION.CPP
diff --git a/Josephus Problem → Recursion/Josephus Problem b/Josephus Problem → Recursion/Josephus Problem
diff --git a/Longest_Common_Subsequence.cpp → Recursion/Longest_Common_Subsequence.cpp b/Longest_Common_Subsequence.cpp → Recursion/Longest_Common_Subsequence.cpp
diff --git a/Program for fabonacci using recursion → ...ion/Program for fabonacci using recursion b/Program for fabonacci using recursion → ...ion/Program for fabonacci using recursion
diff --git a/josephusProblem.cpp → Recursion/josephusProblem.cpp b/josephusProblem.cpp → Recursion/josephusProblem.cpp
diff --git a/KMP_ALGORITHM.cpp → SearchingAlgorithms/KMP_ALGORITHM.cpp b/KMP_ALGORITHM.cpp → SearchingAlgorithms/KMP_ALGORITHM.cpp
diff --git a/boyer_moore_horspool.cpp → SearchingAlgorithms/boyer_moore_horspool.cpp b/boyer_moore_horspool.cpp → SearchingAlgorithms/boyer_moore_horspool.cpp
diff --git a/dis.cpp → SearchingAlgorithms/dis.cpp b/dis.cpp → SearchingAlgorithms/dis.cpp
diff --git a/linear_search.cpp → SearchingAlgorithms/linear_search.cpp b/linear_search.cpp → SearchingAlgorithms/linear_search.cpp
diff --git a/ShellSort.cpp b/ShellSort.cpp
diff --git a/SortingAlgorithms/Cocktail_Sort.cpp b/SortingAlgorithms/Cocktail_Sort.cpp
@@ -0,0 +1,107 @@
+/*
+*  Sorts the vector in Ascending Order
+*  Time complexity: O(n^2)
+*/
+
+#include <iostream>
+#include <vector>
+#include <random>
+using namespace std;
+
+vector<int> cocktail_sort(vector<int>& arr)
+{
+    //loop through the vector n/2 times (n = number of elements)
+    for(int i=0;i<arr.size()/2;i++)
+    {
+        //bubble short: move larger number to right
+        for(int j=1; j<arr.size(); j++)
+        {
+            if(arr[j-1] > arr[j]) 
+            {
+                swap(arr[j-1], arr[j]);
+            }
+        } 
+
+        //buuble sort: move smaller number to left
+        for(int j=arr.size()-1; j>1; j--)
+        {
+            if(arr[j] < arr[j-1]) 
+            {
+                swap(arr[j-1], arr[j]);
+            }
+        } 
+    }
+
+    return arr;
+}
+
+int main()
+{
+    static random_device rd;
+    static mt19937 rng(rd());
+    static uniform_int_distribution<int> randRange(-100, 100);  
+
+    vector<int> test;
+
+    //test
+    cout << "test1:" << endl;
+    cout << "Orginal vector: ";
+    for(int i=0; i < 10; i++)
+    {
+        test.push_back(randRange(rd));
+        cout<<test[i] << ", ";
+    }
+    cout << endl;
+
+    cocktail_sort(test);
+
+    cout << "Cocktail Sort result: ";
+    for(int i=0; i < 10; i++)
+    {
+        cout<<test[i] << ", ";
+    }
+    cout << endl;
+
+    //more test cases
+    test.clear();
+    cout << "test2:" << endl;
+    cout << "Orginal vector: ";
+    for(int i=10; i > 0; i--)
+    {
+        test.push_back(i);
+        cout<< i << ", ";
+    }
+    cout << endl;
+
+    cocktail_sort(test);
+
+    cout << "Cocktail Sort result: ";
+    for(int i=0; i < test.size(); i++)
+    {
+        cout<<test[i] << ", ";
+    }
+    cout << endl;
+
+    test.clear();
+    cout << "test3:" << endl;
+    cout << "Orginal vector: ";
+    for(int i=10; i > 0; i-=2)
+    {
+        test.push_back(i);
+        test.push_back(i);
+        cout<< i << ", ";
+        cout<< i << ", ";
+    }
+    cout << endl;
+
+    cocktail_sort(test);
+
+    cout << "Cocktail Sort result: ";
+    for(int i=0; i < test.size(); i++)
+    {
+        cout<<test[i] << ", ";
+    }
+    cout << endl;
+
+    return(0);
+}
diff --git a/SortInWaveForm.cpp → SortingAlgorithms/SortInWaveForm.cpp b/SortInWaveForm.cpp → SortingAlgorithms/SortInWaveForm.cpp
diff --git a/radix_sort_using_counting_sort.cpp → ...rithms/radix_sort_using_counting_sort.cpp b/radix_sort_using_counting_sort.cpp → ...rithms/radix_sort_using_counting_sort.cpp
diff --git a/Interleaving_string.cpp → String Related/Interleaving_string.cpp b/Interleaving_string.cpp → String Related/Interleaving_string.cpp
diff --git a/Next_Similar_Number.cpp → String Related/Next_Similar_Number.cpp b/Next_Similar_Number.cpp → String Related/Next_Similar_Number.cpp
diff --git a/Rabin_Karp_Algorithm.cpp → String Related/Rabin_Karp_Algorithm.cpp b/Rabin_Karp_Algorithm.cpp → String Related/Rabin_Karp_Algorithm.cpp
diff --git a/WordBreak.cpp → String Related/WordBreak.cpp b/WordBreak.cpp → String Related/WordBreak.cpp
diff --git a/Towerofhanoi_usingStack.cpp → TowerOfHanoi/Towerofhanoi_usingStack.cpp b/Towerofhanoi_usingStack.cpp → TowerOfHanoi/Towerofhanoi_usingStack.cpp
diff --git a/towerofhanoi.cpp → TowerOfHanoi/towerofhanoi.cpp b/towerofhanoi.cpp → TowerOfHanoi/towerofhanoi.cpp
diff --git a/DSU_implementation.cpp → Trees/Disjoint/DSU_implementation.cpp b/DSU_implementation.cpp → Trees/Disjoint/DSU_implementation.cpp
diff --git a/Equal_Sum_Partition.cpp → Trees/Disjoint/Equal_Sum_Partition.cpp b/Equal_Sum_Partition.cpp → Trees/Disjoint/Equal_Sum_Partition.cpp
diff --git a/Fenwick_Tree.cpp → Trees/Fenwick_Tree.cpp b/Fenwick_Tree.cpp → Trees/Fenwick_Tree.cpp
diff --git a/Segment_tree.cpp → Trees/Segment_tree.cpp b/Segment_tree.cpp → Trees/Segment_tree.cpp
diff --git a/Sum of all nodes value of Binary Tree.cpp → ...Sum of all nodes value of Binary Tree.cpp b/Sum of all nodes value of Binary Tree.cpp → ...Sum of all nodes value of Binary Tree.cpp
diff --git a/Trees/inorder_traversal.cpp → Trees/Traversal/inorder_traversal.cpp b/Trees/inorder_traversal.cpp → Trees/Traversal/inorder_traversal.cpp
diff --git a/Trees/level_order_traversal-using-queue.cpp → ...sal/level_order_traversal-using-queue.cpp b/Trees/level_order_traversal-using-queue.cpp → ...sal/level_order_traversal-using-queue.cpp
diff --git a/Trees/level_order_traversal.cpp → Trees/Traversal/level_order_traversal.cpp b/Trees/level_order_traversal.cpp → Trees/Traversal/level_order_traversal.cpp
diff --git a/postorder_traversal.cpp → Trees/Traversal/postorder_traversal.cpp b/postorder_traversal.cpp → Trees/Traversal/postorder_traversal.cpp
diff --git a/preorder_traversal.cpp → Trees/Traversal/preorder_traversal.cpp b/preorder_traversal.cpp → Trees/Traversal/preorder_traversal.cpp
diff --git a/shwetankInorderTraversal.cpp → Trees/Traversal/shwetankInorderTraversal.cpp b/shwetankInorderTraversal.cpp → Trees/Traversal/shwetankInorderTraversal.cpp
diff --git a/lazySegmentTree.cpp → Trees/lazySegmentTree.cpp b/lazySegmentTree.cpp → Trees/lazySegmentTree.cpp
diff --git a/rangeMin.cpp → Trees/rangeMin.cpp b/rangeMin.cpp → Trees/rangeMin.cpp
diff --git a/count_sort.cpp b/count_sort.cpp
diff --git a/countingsort_negative.cpp b/countingsort_negative.cpp
diff --git a/merge_sort.cpp b/merge_sort.cpp
diff --git a/selection_sort.cpp b/selection_sort.cpp