Implemented the following:
- Sorting Algorithms
- Bubble Sort (C++)
- Reverse Bubble Sort (C++)
- Insertion Sort (C++)
- Reverse Insertion Sort (C++)
- Merge Sort (C++)
- Heap Sort (Java)
- Quick Sort (Java)
- Reverse Quick Sort (Java)
- Quick Sort with Hoare Parition (Java)
- Counting Sort (Python 3)
- Reverse Counting Sort (Python 3)
- Radix Sort for words (Python 3)
- Divide & Conquer
- Maximum subarray problem (Python 2)
- Merge Sort (Inside sorting algorithms directory)
- Stresson's Algorithm for Matrix Multiplication (Python 2)
- Median and Order Statistics
- Finding minimum and maximum number from input array (Python 3)
- Finding two minimum values from input array (Python 3)
- Miscellaneous Problems solved using base Algorithms
- Calculating number of inversions in Array/Vectors using Merge Sort (C++)
- Calculating number of integers in a given range in Big-Oh(1) time using Counting Sort (Python 3)
Left to Implement:
- Linear Time maximum subarray problem
- Didn't go through chap 5
- I have used a combination of different programming languages. (C++, Java, Python)
- I supply input through text file as I don't want to supply it every time during program execution. (\n delimited any number of values. )