💻📚💻This repository consists of codes written during my undergraduate Design and Analysis of Algorithms course!

• Takes n^2 time complexity to sort the Array
• Better for small sized arrays

• Takes n(ln(n)) time complexity to sort the Array
• Better for large sized arrays

• Hybrid version of Merge and Insertion sort algorithm to provide better results and time complexity
• Sorts large sized arrays by Merge Sort until Insertion Sort Algorithm becomes more efficient and sorts the remaining small sized arrays by insertion sort algorithm

• Brute Force Algorithm

   MaxSubArrayRecord findMaxArrayBruteForce(int A[],int start, int end);
  

• Recursive AlgorithmMaxSubArrayRecord

   FindMaxSubArrayRecursive(int A[], int start, int end);
   MaxSubArrayRecord CrossSum(int A[], int start, int mid, int end);
  

• Hybrid Recursive-BruteForce Algorithm

   MaxSubArrayRecord HybridMaxSubArray(int A[], int start, int end);
   MaxSubArrayRecord findMaxArrayBruteForce(int A[], int start, int end);
   MaxSubArrayRecord CrossSum(int A[], int start, int mid, int end);
  

• Cutting Rod Dynamic Algorithm using Memorization Approach

   int cutRodAI(int priceArray[], int lengthOfRod);
   int cutRodAUX(int priceArray[], int tempArray[], int lengthOfRod);
  

• Cutting Rod Recursive Algorithm

   int cutRodMax(int array[], int lengthOfTheRod);