Skip to content

Latest commit

 

History

History
100 lines (72 loc) · 12.2 KB

File metadata and controls

100 lines (72 loc) · 12.2 KB

Algos

Community (college) maintained list of Algorithms and Data Structures implementations.

Join the chat at https://gitter.im/iiitv/algos Code Climate Codacy Badge Build Status

js-happiness-style

Implemented Algorithms

Algorithm C CPP Java Python Golang JavaScript
Bin Sort ✅ ✅ ✅
Binary Search ✅ ✅ ✅ ✅ ✅
Breadth First Search ✅
Coin Change Problem ✅ ✅ ✅ ✅
Counting Sort ✅ ✅ ✅ ✅ ✅
Depth First Traversal ✅
Dijkstra Algorithm ✅ ✅ ✅
Euclidean GCD ✅ ✅ ✅ ✅ ✅
Exponentiation by Squaring ✅ ✅ ✅ ✅ ✅
Heap Sort ✅ ✅ ✅ ✅
Insertion Sort ✅ ✅ ✅ ✅ ✅
k-NN ✅
Largest Sum Contiguous Subarray ✅ ✅ ✅ ✅ ✅
Linear Regression ✅
Linear Search ✅ ✅ ✅ ✅ ✅
Longest Common Subsequence ✅ ✅ ✅ ✅ ✅
Longest Palindromic Substring ✅ ✅
Merge Sort ✅ ✅ ✅ ✅ ✅
Modular Exponential ✅ ✅ ✅ ✅ ✅
N-Queen Problem ✅ ✅ ✅
Prime Factor ✅ ✅ ✅ ✅ ✅
Prims ✅ ✅
Quick Select ✅ ✅ ✅
Quicksort ✅ ✅ ✅ ✅
Radix Sort ✅
Rod Cutting Problem ✅ ✅ ✅ ✅ ✅
Shell Sort ✅ ✅ ✅ ✅ ✅
Sieve of Eratosthenes ✅ ✅ ✅ ✅ ✅
Sleep Sort ✅ ✅

Implemented Data Structures

Data Structure C CPP Java Python Golang JavaScript
AVL Tree ✅
Binary Search Tree ✅
Linked List ✅ ✅ ✅ ✅
Stack ✅ ✅ ✅ ✅ ✅
Trie ✅

How to run them

Language Steps
C
gcc [filename.c]
./a.out # unix
a.exe # windows
CPP
g++ [filename.cpp]
./a.out # unix
a.exe # windows
Java
javac [filename.java]
java [filename]
Python
python [filename.py]
Golang
go run [filename.go]
JavaScript
node [filename.js]

Resources

Contributing

See CONTRIBUTING.md.

If you plan to suggest a new algorithm or DS, please make sure to read the guidelines.

Credits

Idea by @Monal5031

Project Maintainers

Only project maintainers should merge a PR. Other members can add their reviews to a PR but the merging should be done by only a project maintainer.