rajendrakumaryadav / fossalgo

Collection of Algorithms and Data Structures

FOSSALGO

The community maintained a list of Algorithms and Data Structures implementations.

Algorithms

Algorithm	Code					2	3
Bin Sort	ar-binsrt	✔	✔	✔	✔	✔	✔	✔	✔	✔
Binary Search	ar-bsrh	✔	✔	✔	✔	✔	✔	✔	✔	✔
Breadth First Search	gr-bfsrh	✔		✔	✔		✔			✔
Bubble Sort	ar-bsrt	✔	✔	✔	✔	✔	✔	✔	✔	✔
Coin Change Problem	ar-cochprb	✔		✔	✔			✔	✔
Depth First Search	gr-dfsrh	✔	✔		✔		✔	✔	✔	✔
Dijkstra Algorithm	gr-dij	✔	✔	✔	✔	✔	✔	✔
Exponentiation by Squaring	ar-expsq	✔		✔	✔	✔	✔	✔	✔	✔
Heap Sort	ar-hsrt	✔	✔	✔	✔		✔			✔
Insertion Sort	ar-isrt	✔	✔	✔	✔	✔	✔	✔	✔	✔
Knuth–Morris–Pratt	ar-kmp		✔	✔	✔		✔		✔	✔
K-NN	ar-knn		✔
Largest Sum Contiguous Sub-Array	ar-lscsa		✔	✔	✔		✔	✔		✔
Linear Regression	ar-lreg	✔	✔				✔		✔	✔
Linear Search	ar-lsrh	✔			✔		✔	✔	✔
Longest Common Subsequence	ar-lcs				✔	✔	✔
Longest Increasing Subsequence	ar-lis				✔		✔		✔
Longest Palindromic Substring	ar-lps				✔
Merge Sort	ar-msrt	✔	✔		✔		✔	✔	✔	✔
Modular Exponential	ar-mexp								✔	✔
Naive Search	ar-nsrh		✔		✔
Prime Factor	ar-prfac	✔			✔		✔
Prims	gr-prims
Quick Select	ar-qsel
Quick Sort	ar-qsrt	✔			✔
Radix Sort	ar-radsrt		✔
Rod Cutting Problem	ar-rcprb
Selection Sort	ar-ssrt	✔			✔		✔
Shell Sort	ar-shsrt	✔	✔		✔		✔
Sieve of Eratosthenes	ar-soer				✔
Sleep Sort	ar-slpsrt	✔			✔			✔	✔

Data Structures

Data Structure	Code					2	3
Stack	ds-stk	✔	✔	✔	✔	✔	✔		✔	✔
Queue	ds-que	✔			✔		✔	✔	✔	✔
Circular Queue	ds-cque	✔	✔		✔
Priority Queue	ds-pque				✔
Singly Linked-list	ds-slinklst	✔			✔		✔
Doubly Linked-list	ds-dlinklst						✔
Tree	ds-tree
Binary Search Tree	ds-btree	✔			✔	✔	✔
AVL Tree	ds-avltree

How to run them

Language	Steps
C	gcc <filename.c> ./a.out # unix a.exe # windows
C++	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>
TypeScript	npm install -g typescript tsc <filename.ts> 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.

Project Maintainers

• Ravindu Sachintha
• Danushka Herath
• Asitha Indrajith
• Sachintha Rathnayake

Contributors

Sachintha 💻 📖 🚇 👀	Danushka Herath 🚇 💬 💻 🤔	K.K.D.A.K.Indrajith 💬 💻 🎨 🚇	Sachintha Rathnayake 💻 📖 🤔 👀	ov1n 💻 📖	Nandula Perera 💻
uruwanara 💻	Prasad Kavinda 💻	Chamal pramod 💻	ashiviraji 💻	randiepathirage 💻	AmithLiyanage 💻
Chamika Deshan Jayasingha 💻	Shehan Dhaleesha 💻	chathurikaPerera 💻	Vikum-Kule 💻	PasinduD95 💻	Chamith Nimmitha 💻
Tharindu Gihan 💻	RaninduJ 💻	Dinesha Priyadarshani 💻	Chathura Janaranjana Wanniarachchi 💻	Janani Madhumali 💻	ImalshaRathnaweera 💻
WhizSid 💻	Shehan Rangana 💻	shashiradw 💻	Sandun Wedage 💻	manjitha_teshara 💻	Ayesh Nipun 💻
YasiruAyesh97 💻	TMWEE 💻	GSM 💻	Sachini Chathurangi 💻	sachinthaR 💻	Srinjoy Bhuiya 💻 📖
Ashera Silva 💻 📖	Mayankjha997 💻	Nidhi Nivedita 💻	Aaditya1978 💻 📖	DHATRISH AVS 💻 📖	Akshita Sharma 💻 📖
mertbarutcuoglu 💻 📖	Chandra Sravanthi Kaki 💻 📖	Vikum Sanjeewa 💻 📖	Zinthan Salahudeen 📖 💻	Valentina 💻 📖	TokyoDom 💻 📖
Amulya 💻 📖	charindukavishan 💻 📖	Koushik Sahu 💻 📖	Rituraj Jain 💻 📖	JayeshJanyani 💻 📖	Wei Huang 💻 📖
Yajat Malhotra 💻 📖	Nimesha Dilini 💻 📖	Janeth Fernando 💻 📖	Tom Gouville 💻 📖	Lewis Baston 💻 📖	Hasal Fernando 💻 📖
zjjiang2 💻 📖	Sahan Amarsha 💻 📖	Simone Faggi 💻 📖	Sg04 💻 📖	Symbolism00 💻 📖	Forsas 💻 📖
Uddeshya Tyagi 💻 📖	shouvikch97 💻 📖	Muhammed Talha Çevik 💻	Deepanshu Dhruw 💻 📖	Stuti Jain 💻 📖	Rishie Ramasinghe 💻 📖
Luke Rose 💻 📖	Chanaka Wickramasinghe 💻	Janani Wasana 💻	Ishan Avishka 💻	Ankit Rawani 💻 📖	Aayush Meshram 💻 📖
Liam Major 💻 📖	Daniel 💻 📖	MarkMuth 💻 📖	Knackie 💻 📖	Aayush Shrivastava 💻 📖	gouravjanyani 💻 📖
Aditi Sneh 💻 📖	LaxmiNyamagoud 💻 📖	João Barbosa 💻 📖	David Azevedo 💻 📖	EmanuelTinoco 💻 📖	Nivesh 💻 📖
Dehami Koswatte 💻 📖	Sristy Sharma 💻 📖	Phong Pham 💻 📖	Vishal Wadhwa 💻 📖	Gourav Rawat 💻 📖	RavjotSandhu 💻 📖
Pavan 💻 📖	Brian Evans 💻 📖	Pasindu Madusanka Senarath 💻 📖	jashlodhavia 💻	Rajendra Kumar Yadav 💻 📖	Aditya 💻 📖