madhumali / FOSSALGO

Collection of Algorithms and Data Structures - by @Danushka96 and @RavinduSachintha

FOSSALGO

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
Bubble sort			✅
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
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
Linked List
Queue
Stack				✅
Trie
BST			✅	✅

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 @RavinduSachintha

Project Maintainers

• RavinduSachintha
• Danushka Herath
• Asitha Indrajith
• Sachintha Rathnayake

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.