malithyafernando / fossalgo

Collection of Algorithms and Data Structures

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
Doubly Linked List				✅
Exponentiation by Squaring
Heap Sort
Insertion Sort			✅
k-NN
Largest Sum Contiguous Subarray
Linear Regression
Linear Search			✅
Longest Common Subsequence
Longest Increasing Subsequence			✅
Longest Palindromic Substring
Merge Sort			✅	✅
Modular Exponential
Naive Search		✅	✅
Prime Factor
Prims
Quick Select
Quicksort
Radix Sort
Rod Cutting Problem
Selection Sort			✅	✅
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.

Contributors

RavinduSachintha 💻 📖 🚇 👀	danushkaherath 🚇💬 💻 🤔	AsithaIndrajith 💬 💻 🎨 📹	Sacheerc 💬 💻 🐛 👀	ppkavinda 💻 📖 🔧 🐛	AmithLiyanage 💻	PasinduD95 📖
shehand 💻	DineshaPriyadarshani 📖	madhumali 💻	prasanganath 💻	GayanSampath 💻	Chathurangi6 💻	ayeshNipun 📖
manjitha-teshara 💻