https://github.com/nishkarshraj/algorithms

Algorithms implemented in a platform and language independent manner.
https://github.com/nishkarshraj/algorithms

algorithm algorithm-challenges algorithm-competitions algorithms algorithms-and-data-structures algorithms-implemented c cpp data-structures

Last synced: 6 days ago
JSON representation

Algorithms implemented in a platform and language independent manner.

• Host: GitHub
• URL: https://github.com/nishkarshraj/algorithms
• Owner: NishkarshRaj
• License: mit
• Created: 2019-06-20T15:08:45.000Z (over 5 years ago)
• Default Branch: master
• Last Pushed: 2023-12-15T02:47:25.000Z (11 months ago)
• Last Synced: 2024-05-02T04:20:03.609Z (7 months ago)
• Topics: algorithm, algorithm-challenges, algorithm-competitions, algorithms, algorithms-and-data-structures, algorithms-implemented, c, cpp, data-structures
• Language: C++
• Size: 83 KB
• Stars: 2
• Watchers: 3
• Forks: 1
• Open Issues: 1
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# Algorithms

Algorithms implemented in a platform and language independent manner.

## Searching Techniques

[1) Linear Search](https://github.com/NishkarshRaj/Algorithms/blob/master/Searching/LinearSearch.cpp)

[2) Binary Search](https://github.com/NishkarshRaj/Algorithms/blob/master/Searching/binarysearch.c)

## Sorting Techniques

### Quadratic Complexity Sorting

[1) Selection Sort](https://github.com/NishkarshRaj/Algorithms/blob/master/Sorting/Quadratic%20Sorting/selection.cpp)

[2) Bubble Sort](https://github.com/NishkarshRaj/Algorithms/blob/master/Sorting/Quadratic%20Sorting/bubble.cpp)

[3) Insertion Sort](https://github.com/NishkarshRaj/Algorithms/blob/master/Sorting/Quadratic%20Sorting/insertion.cpp)

### Divide And Conquer Techniques

[1) Merge Sort](https://github.com/NishkarshRaj/Algorithms/blob/master/Sorting/Divide%20and%20Conquer%20Sorting/merge.cpp)

[2) Quick Sort](https://github.com/NishkarshRaj/Algorithms/blob/master/Sorting/Divide%20and%20Conquer%20Sorting/quick.c)

### Linear Sorting

[1) Counting Sort For Digits 0-9](https://github.com/NishkarshRaj/Algorithms/blob/master/Sorting/Linear%20Sorting/CountingSortBasic.cpp)

[2) General Counting Sort (better Space Complexity)](https://github.com/NishkarshRaj/Algorithms/blob/master/Sorting/Linear%20Sorting/CountingSortBasic.cpp)

[3) General Counting Sort (better Time Complexity)](https://github.com/NishkarshRaj/Algorithms/blob/master/Sorting/Linear%20Sorting/CountingSortGeneral2.cpp)

[4) Radix Sorting](https://github.com/NishkarshRaj/Algorithms/blob/master/Sorting/Linear%20Sorting/RadixSort.cpp)

## Divide and Conquer

[1) Strassen's Multiplication for 2x2 Matrix](https://github.com/NishkarshRaj/Algorithms/blob/master/Divide%20and%20Conquer/strassens.c)

## Greedy Algorithms

[1) Activity Selection](https://github.com/NishkarshRaj/Algorithms/blob/master/Greedy%20Approach/activityselection.c)

[2) Fractional Knapsack](https://github.com/NishkarshRaj/Algorithms/blob/master/Greedy%20Approach/fractionalknapsack.c)

[3) Interval Partitioning](https://github.com/NishkarshRaj/Algorithms/blob/master/Greedy%20Approach/intervalpartitioning.c)

[4) Huffmann Coding](https://github.com/NishkarshRaj/Algorithms/blob/master/Greedy%20Approach/Huffmann.cpp)

[5) Pre-emptive scheduling using Start Time](https://github.com/NishkarshRaj/Algorithms/blob/master/Greedy%20Approach/preemptivepriorityscheduling.c)

[6) Pre-Emptive Scheduling with priority](https://github.com/NishkarshRaj/Algorithms/blob/master/Greedy%20Approach/PriorityPremptiveScheduling.cpp)