algos

Popular Algorithms and Data Structures implemented in popular languages

iiitv
1071
495
Java

Algos

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

Join the chat at https://gitter.im/iiitv/algos
Build Status
GitHub issues
Open Source Love
LICENSE Love

js-happiness-style

Implemented Algorithms

Algorithm C CPP Java Python Golang JavaScript C#
Bin Sort ✅ ✅ ✅ ✅
Binary Search ✅ ✅ ✅ ✅ ✅ ✅
Breadth First Search ✅ ✅ ✅
Breadth First Traversal ✅ ✅ ✅
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 ✅ ✅ ✅ ✅ ✅
Nth Fibonacci Number ✅ ✅ ✅
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 C#
AVL Tree ✅ ✅
Binary Search Tree ✅ ✅ ✅
Linked List ✅ ✅ ✅ ✅ ✅ ✅
Queue ✅ ✅ ✅
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]
C# 
mcs [filename.cs]
mono [filename.exe]

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.