piyush-ahuja / algos

Popular Algorithms and Data Structures implemented in popular languages

Algos

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

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	✅		✅	✅	✅	✅
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		✅	✅		✅		✅
Queue			✅

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

• 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.
• Data Structures and Algorithms - A user ranked list of online tutorials to learn Data Structures and Algorithms online.

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.