Algos

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

Implemented Algorithms

Algorithm	C	CPP	Java	Python	Golang	JavaScript
Bin Sort			✅	✅
Binary 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 Search	✅		✅	✅	✅	✅
Longest Common Subsequence	✅		✅	✅	✅
Merge Sort	✅		✅	✅
Modular Exponential	✅		✅	✅	✅	✅
N-Queen Problem		✅	✅	✅
Prime Factor	✅		✅	✅	✅	✅
Prims	✅		✅
Quick Select	✅		✅	✅
Quicksort	✅		✅	✅	✅
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

• Algorithms - Learneroo
• Awesome-Algorithms
• Algorithms List - GeeksforGeeks
• Intro to Algorithms - Khan Academy
• Popular Data Structures and Algorithms - Codechef
• Stanford-ACM-Codes - A list of codes written by previous Stanford ACM team members and coaches.

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

• Avi Aryan
• Pratyush Singh

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.