Algorithms

Algorithms implemented in a platform and language independent manner.

Searching Techniques

1) Linear Search

2) Binary Search

Sorting Techniques

Quadratic Complexity Sorting

1) Selection Sort

2) Bubble Sort

3) Insertion Sort

Divide And Conquer Techniques

1) Merge Sort

2) Quick Sort

Linear Sorting

1) Counting Sort For Digits 0-9

2) General Counting Sort (better Space Complexity)

3) General Counting Sort (better Time Complexity)

4) Radix Sorting

Divide and Conquer

1) Strassen's Multiplication for 2x2 Matrix

Greedy Algorithms

1) Activity Selection

2) Fractional Knapsack

3) Interval Partitioning

4) Huffmann Coding

5) Pre-emptive scheduling using Start Time

6) Pre-Emptive Scheduling with priority