Computer Science - Algorithms

A community-built repository which includes most of the important algorithms to help programmers.

What is this repository for?

This is list of many useful algorithms implemented across different languages. Every computer science student should know these.

Who can contribute for this repository?

Anyone. Absolutely anyone can contribute to this repository. Please check the rules below before you make pull requests.

CONTRIBUTION

How to contribute?

Add an issue to this repository stating Algorithm Name and Language
Fork this repository
Pick an Algorithm and a Language
Try to make the code more readable by adding comments wherever required
Add it to your repository in the directory order [repository root]/Algorithm Type/Algorithm Name/Language/
Create a Pull request
Feel free to improve the README.md

Rules

Please do not spam pull request for the sake of Hacktoberfest.
No duplicate entries. Please check if the code is existing or not before you start submitting.
Star this repository to show appreciation towards public efforts.

Name	Name	Last commit message	Last commit date
Latest commit probot-auto-merge[bot] Merge pull request #769 from souravmondaldev/patch-2 Oct 1, 2021 d04aa8f · Oct 1, 2021 History 1,358 Commits
.github	.github	Create pull_request_template.md	Oct 13, 2019
.vs/cs-algorithms/v16/ipch/AutoPCH/dc43ad4a5185248e	.vs/cs-algorithms/v16/ipch/AutoPCH/dc43ad4a5185248e	Added Insertion Sort	Oct 8, 2019
Array Stacking Algorithm/C++	Array Stacking Algorithm/C++	added algo for stack using two queue in cpp	Oct 13, 2019
Automaton	Automaton	Added push down automata implementation	Oct 30, 2019
BIT	BIT	Create computeXOR1toN.py	Nov 1, 2019
Backtracking	Backtracking	sudoku_solver java solution	Oct 20, 2019
Balanced Pranthesis stack problem	Balanced Pranthesis stack problem	Balanced_Parenthesis_check	Oct 28, 2019
Branch and Bound/Traveling Salesman/Cpp	Branch and Bound/Traveling Salesman/Cpp	Initial	Oct 7, 2019
C++	C++	Merge pull request #683 from rudradesai200/master	Nov 3, 2019
C	C	Merge pull request #552 from ansarisaifulla/ansarisaifulla	Oct 23, 2019
CPU-Scheduling Algorithms	CPU-Scheduling Algorithms	fcfsmultiprocessing.py	Nov 4, 2019
CaesarCipher	CaesarCipher	README.md	Oct 28, 2019
Calculator	Calculator	Added Circular queue, dequeue and queue using stack code	Oct 22, 2019
Convex HULL	Convex HULL	Convex Algorithm	Oct 28, 2019
Create File	Create File	BubbleSort and create file	Oct 12, 2019
Dijkstra	Dijkstra	Creating dijkstra's algo implementation in cpp	Nov 4, 2019
Divide and Conquer	Divide and Conquer	closestpairofpoints.py	Nov 3, 2019
Dynamic Programming	Dynamic Programming	Update dicethrow.py	Nov 6, 2019
Fibonacci Sequence	Fibonacci Sequence	Create fibonacci.js	Oct 28, 2019
Floyd Cycle Loop Detection	Floyd Cycle Loop Detection	Merge pull request #243 from makajeez/master	Oct 11, 2019
Go	Go	Added "Merge Sort Algorithm" in Golang in Go Directory	Oct 30, 2019
Graph Algorithms	Graph Algorithms	Merge pull request #759 from ask2sm/patch-29	Nov 4, 2019
Graph Traversal	Graph Traversal	Merge pull request #430 from itayfry/dfs-python	Oct 18, 2019
Graphs	Graphs	Merge pull request #682 from CO18326/patch-5	Nov 3, 2019
Greedy Algorithms	Greedy Algorithms	Machineselect.py	Nov 3, 2019
Hamiltonian Cycle/C++	Hamiltonian Cycle/C++	Add code for Hamiltonian Cycle in C++.	Oct 12, 2019
Hash_alg	Hash_alg	Merge pull request #532 from AriesShilz/new-branch	Oct 22, 2019
HuffmanCoding	HuffmanCoding	huffman coding	Oct 23, 2019
Java	Java	Merge pull request #684 from Shr03mink/master	Nov 3, 2019
KMP/C++	KMP/C++	Added KMP for pattern Searching	Oct 7, 2019
Kotlin	Kotlin	Merge pull request #664 from sakshamsachdeva/master	Oct 29, 2019
LRU Cache Implementation	LRU Cache Implementation	Added LRU CACHE implementation in python	Oct 20, 2019
Lineartimeselectionalgorithm	Lineartimeselectionalgorithm	Add this linear time selection algorithm	Oct 24, 2019
Linked List	Linked List	updated README.md	Oct 29, 2019
LongestCommonSubsequence	LongestCommonSubsequence	longest-common-subsequence-implementation	Oct 30, 2019
MO's Algorithm/C++	MO's Algorithm/C++	README.md	Oct 28, 2019
MachineLearning	MachineLearning	Merge pull request #731 from swainsubrat/master	Oct 31, 2019
Matching/GaleShapley	Matching/GaleShapley	Implemented Gale Shapley Algorithm in cpp	Oct 21, 2019
Math	Math	make cool changes	Oct 26, 2019
MaxProductArray	MaxProductArray	Added Max product array in python	Oct 20, 2019
ModernCiphers	ModernCiphers	Added Circular queue, dequeue and queue using stack code	Oct 22, 2019
MonkeySort	MonkeySort	monkey sort	Oct 25, 2019
N-Queens	N-Queens	README.me	Oct 25, 2019
Operating Systems	Operating Systems	README.me	Oct 28, 2019
Pattern Searching	Pattern Searching	Restructured folder/files	Oct 8, 2019
Permutations	Permutations	added pandit's algorithm	Oct 15, 2019
Python	Python	Create stable-matching-using-randomization.py	Oct 1, 2021
Queue	Queue	queueusingclass.cpp	Nov 4, 2019
Ranking Page/PageRank	Ranking Page/PageRank	Page Rank and exemple	Oct 7, 2019
Recursive	Recursive	add example of knapsack 0-1 algorithm	Oct 31, 2019
Reversal Algorithm/C++	Reversal Algorithm/C++	Restructured folder/files	Oct 8, 2019
Searching and Sorting	Searching and Sorting	Add QuickSort in Java Language	Oct 30, 2019
Shortest Path	Shortest Path	djk	Oct 9, 2019
Sorting Algorithm	Sorting Algorithm	refactored in folder	Oct 29, 2019
Stack Algorithms	Stack Algorithms	Largest rectangle in histogram using stack	Oct 28, 2019
Staircase Search	Staircase Search	Staircase search algo for sorted 2-d arrays	Oct 15, 2019
Strings	Strings	naivestringmatching.py	Nov 4, 2019
Tower Of Hanoi	Tower Of Hanoi	tower of hanoi	Oct 13, 2019
Tower of hanoi--C++	Tower of hanoi--C++	Tower of hanoi solved recursively in c++	Oct 11, 2019
Travelling Salesman Problem	Travelling Salesman Problem	update TSP.cpp	Oct 8, 2019
Tree Traversal	Tree Traversal	C program to traverse trees inorder, post order, preorder	Oct 19, 2019
Tree	Tree	Create avl.c	Nov 3, 2019
TwoSum/Go	TwoSum/Go	Added TwoSum implemented in Go	Oct 15, 2019
Union FInd/Java	Union FInd/Java	union find	Oct 30, 2019
Z-algorithm	Z-algorithm	Added z algo injava	Oct 13, 2019
c#/sorting c#	c#/sorting c#	sorting in c#	Oct 29, 2019
doubly link	doubly link	Doubly linked list is rotated	Oct 15, 2019
fenwick_tree	fenwick_tree	Create even_odd_numbers_in_range.cpp	Oct 11, 2019
finding cycle in linked list	finding cycle in linked list	Added Circular queue, dequeue and queue using stack code	Oct 22, 2019
list-operations/Element-insertion/Python	list-operations/Element-insertion/Python	added python program to insert an element in list	Oct 12, 2019
singly linked list	singly linked list	singly linked list insertions and other operations	Oct 27, 2019
.gitattributes	.gitattributes	Initial commit	Oct 7, 2019
.gitignore	.gitignore	Added Sieve of Eratosthenes Algorithm	Oct 8, 2019
An Optimal Stopping Problem	An Optimal Stopping Problem	Create An Optimal Stopping Problem	Oct 14, 2019
Array Reversal.c	Array Reversal.c	Update Array Reversal.c	Oct 29, 2019
Balanced Paranthesis.txt	Balanced Paranthesis.txt	Added Circular queue, dequeue and queue using stack code	Oct 22, 2019
Balanced-Unbalanced-exp.py	Balanced-Unbalanced-exp.py	Application of stack	Sep 3, 2020
Binomial_heap.py	Binomial_heap.py	Create binomial_heap.py	Oct 14, 2019
Brute Force	Brute Force	Create Brute Force	Oct 15, 2019
BucketSort.cpp	BucketSort.cpp	Added Python Program To Check For Balanced Parathesis	Oct 19, 2019
Check_Balance_parenthesis.cpp	Check_Balance_parenthesis.cpp	Parenthesis Balancing in C++	Oct 21, 2019
Clock Sort	Clock Sort	Clock Sort	Oct 29, 2019
Comb-sort	Comb-sort	Comb-sort.cpp	Oct 14, 2019
CombSort.cpp	CombSort.cpp	Create CombSort.cpp	Oct 14, 2019
Dijkstra Java Program.java	Dijkstra Java Program.java	Change text file to Java file	Oct 24, 2019
Egg Dropping	Egg Dropping	Create Egg Dropping	Oct 15, 2019
Fibonacci Numbers	Fibonacci Numbers	Create Fibonacci Numbers	Oct 17, 2019
Fibonacci Numbers using Dynamic Programming	Fibonacci Numbers using Dynamic Programming	Create Fibonacci Numbers using Dynamic Programming	Oct 17, 2019
Fibonacci Numbers using boost library	Fibonacci Numbers using boost library	Create Fibonacci Numbers using boost library	Oct 17, 2019
Fibonacci Search	Fibonacci Search	Fibonacci Search (Algorithm) added	Oct 13, 2019
Fibonacci Series	Fibonacci Series	Fibonacci in Java	Oct 17, 2019
Gcd.java	Gcd.java	Added gcd in Java	Oct 17, 2019
Huffman_Coding.cpp	Huffman_Coding.cpp	Huffman Coding in C++.	Oct 21, 2019
Johnson’s algorithm for shortest path	Johnson’s algorithm for shortest path	added Johnson’s algorithm for shortest path	Oct 23, 2019
Kadane's Algorithm.cpp	Kadane's Algorithm.cpp	Create Kadane's Algorithm.cpp	Oct 14, 2019
LCS.cpp	LCS.cpp	Longest Common Subsequence in C++.	Oct 21, 2019
LICENSE	LICENSE	Update README and add MIT LICENSE file	Oct 7, 2019
LIS_in_O(nlogn).cpp	LIS_in_O(nlogn).cpp	Adding longest increasing subsequence in O(nlogn)	Oct 23, 2019
Lazy Propagation	Lazy Propagation	Create Lazy Propagation	Oct 23, 2019
Linear search(Recursively).cpp	Linear search(Recursively).cpp	Create Linear search(Recursively).cpp	Oct 14, 2019
Logistic-Regression	Logistic-Regression	Logistic regression	Oct 11, 2019
Longest Common Subsequence	Longest Common Subsequence	Updated LCS	Oct 17, 2019
Merge Sort.cpp	Merge Sort.cpp	Create Merge Sort.cpp	Oct 14, 2019
Merge-String	Merge-String	Create Merge-String	Oct 23, 2019
Nut and Bolt	Nut and Bolt	Create Nut and Bolt	Oct 15, 2019
NutBoltWithHashmap.java	NutBoltWithHashmap.java	Added NutsAndBolt Problem Using Hashmap Approach in java	Oct 22, 2019
Parentheses_Matching.py	Parentheses_Matching.py	Create Parentheses_Matching.py	Oct 24, 2019
Queue with Doubly LL.cpp	Queue with Doubly LL.cpp	Added Circular queue, dequeue and queue using stack code	Oct 22, 2019
README.md	README.md	Update README.md	Oct 13, 2019
Remove Superfluous Brackets.txt	Remove Superfluous Brackets.txt	Added Circular queue, dequeue and queue using stack code	Oct 22, 2019
Reverse Polish Expression.txt	Reverse Polish Expression.txt	Added Circular queue, dequeue and queue using stack code	Oct 22, 2019
Shuffle a deck of cards	Shuffle a deck of cards	Create Shuffle a deck of cards	Oct 14, 2019
Tapping Rain Water	Tapping Rain Water	Trapping Rain water in Java	Oct 17, 2019
Tower of Hanoi - Java.txt	Tower of Hanoi - Java.txt	Added Circular queue, dequeue and queue using stack code	Oct 22, 2019
Trapping Rain Water	Trapping Rain Water	Update Trapping Rain Water	Oct 13, 2019
Trapping Rain Water.java	Trapping Rain Water.java	Added solution for Trapping Rain water problem in java	Oct 14, 2019
Trapping_rain_Water.cpp	Trapping_rain_Water.cpp	Created Trapping_Rain_Water.cpp using c++	Oct 14, 2019
Two Clique Problem	Two Clique Problem	Create Two Clique Problem	Oct 14, 2019
Two_clique.cpp	Two_clique.cpp	created Two_clique.cpp using c++	Oct 14, 2019
Two_clique_problem.cpp	Two_clique_problem.cpp	Created Two_clique.cpp using c++	Oct 14, 2019
Vertex Cover Problem	Vertex Cover Problem	Create Vertex Cover Problem	Oct 14, 2019
VertexCoverProblem.cpp	VertexCoverProblem.cpp	Create VertexCoverProblem.cpp	Oct 15, 2019
allprime.cpp	allprime.cpp	Added Circular queue, dequeue and queue using stack code	Oct 22, 2019
balanced parentheses.py	balanced parentheses.py	added balanced parentheses in python	Oct 31, 2019
balancedparenthesis.cpp	balancedparenthesis.cpp	Create balancedparenthesis.cpp	Oct 15, 2019
bfstraversal.cpp	bfstraversal.cpp	Added Circular queue, dequeue and queue using stack code	Oct 22, 2019
boltAndNUt.java	boltAndNUt.java	boltAndNut Algo	Oct 23, 2019
bookclass.cpp	bookclass.cpp	bookclass.cpp	Nov 4, 2019
boyer_moore.cpp	boyer_moore.cpp	Add files via upload	Oct 31, 2019
bucketsort.cpp	bucketsort.cpp	Bucket Sort	Oct 15, 2019
catalan.cpp	catalan.cpp	catalan number in cpp	Oct 26, 2019
cocltail_selsction_sort.cpp	cocltail_selsction_sort.cpp	Cocltail Selection Sort	Oct 16, 2019
code	code	Added Circular queue, dequeue and queue using stack code	Oct 22, 2019
countingSort.cpp	countingSort.cpp	countSort.cpp	Oct 14, 2019
desktop.ini	desktop.ini	adding insertion of element into list	Oct 12, 2019
dfs.cpp	dfs.cpp	dfs added	Oct 24, 2019
diamondpattern.cpp	diamondpattern.cpp	Added Circular queue, dequeue and queue using stack code	Oct 22, 2019
doubly linkedList.cpp	doubly linkedList.cpp	creation of doubly linked list in c++	Oct 17, 2019
duplicate_remove.cpp	duplicate_remove.cpp	Added Circular queue, dequeue and queue using stack code	Oct 22, 2019
egg_dropping.cpp	egg_dropping.cpp	Egg Dropping algorithms in C++	Oct 29, 2019
euler-totient-in_python.py	euler-totient-in_python.py	euler totient in python code	Oct 27, 2019
euler-totient.c	euler-totient.c	euler-totient function in c	Oct 26, 2019
euler-totient_better_complexity.cpp	euler-totient_better_complexity.cpp	added the euler totient function with a better complexity in c++	Oct 28, 2019
exchangingmoney.cpp	exchangingmoney.cpp	Update exchangemoney.cpp	Nov 4, 2019
fact-og-large-number.cpp	fact-og-large-number.cpp	Add files via upload	Mar 29, 2020
fermatsprime	fermatsprime	fermatsprime_eastwind.cpp	Oct 12, 2019
fibonanci C	fibonanci C	Added Circular queue, dequeue and queue using stack code	Oct 22, 2019
fibonanci code c	fibonanci code c	Added Circular queue, dequeue and queue using stack code	Oct 22, 2019
floydWarshall.cpp	floydWarshall.cpp	solved issue #282	Oct 19, 2019
game_development.md	game_development.md	Introduction to Game Development	Oct 21, 2019
gcd and lcm	gcd and lcm	Create gcd and lcm	Oct 29, 2019
heap sort.cpp	heap sort.cpp	create heap sort in c++	Oct 29, 2019
implementing stack using python	implementing stack using python	Create implementing stack using python	Oct 29, 2019
insert.py	insert.py	solved issue #278	Oct 19, 2019
jobSequencing.cpp	jobSequencing.cpp	Create jobSequencing.cpp	Oct 29, 2019
johnsons_algo.py	johnsons_algo.py	Update johnsons_algo.py	Oct 21, 2019
kruskals_algo.cpp	kruskals_algo.cpp	Added Circular queue, dequeue and queue using stack code	Oct 22, 2019
longestCommonSubsequence.cpp	longestCommonSubsequence.cpp	solved issue #398	Oct 18, 2019
longestIncreasingSubsequence.cpp	longestIncreasingSubsequence.cpp	adding LIS algorithm	Oct 18, 2019
merge.c	merge.c	Added Circular queue, dequeue and queue using stack code	Oct 22, 2019
modular_exponentiation.cpp	modular_exponentiation.cpp	modular exponentiation code added	Oct 23, 2019
naivestringmatching.py	naivestringmatching.py	naivestringmatching.py	Nov 3, 2019
nut_bolt.cpp	nut_bolt.cpp	Nut and Bolt problem algorithm in C++	Oct 29, 2019
palindrome.cpp.txt	palindrome.cpp.txt	palindrome	Oct 29, 2019
parallelbubblesort.cpp	parallelbubblesort.cpp	Create parallelbubblesort.cpp	Oct 29, 2019
paranthesesChecker.py	paranthesesChecker.py	adding balance parantheses	Oct 19, 2019
prime number	prime number	Gives Prime Numbers	Oct 29, 2019
quick sort in kotlin	quick sort in kotlin	quick sort in kotlin	Oct 29, 2019
radix.cpp	radix.cpp	Radix Sort	Oct 16, 2019
radix_sort.cpp	radix_sort.cpp	Create radix_sort.cpp	Oct 20, 2019
rat_maze.cpp	rat_maze.cpp	Rat in Maze problem in C++.	Oct 22, 2019
searcharray.cpp	searcharray.cpp	searcharray.cpp	Nov 9, 2019
selectionsort.py	selectionsort.py	Created Selectionsort.py	Oct 29, 2019
shell_sort.cpp	shell_sort.cpp	shell sort	Oct 16, 2019
shuffle_deck_of_cards.py	shuffle_deck_of_cards.py	Shuffle deck of cards #368 (python)	Oct 25, 2019
sieve.cpp	sieve.cpp	Added Circular queue, dequeue and queue using stack code	Oct 22, 2019
snake_game.cpp	snake_game.cpp	Added Circular queue, dequeue and queue using stack code	Oct 22, 2019
stack-implementtation.py	stack-implementtation.py	stack implementation using python	Oct 27, 2019
stairCaseSearch.cpp	stairCaseSearch.cpp	Added Circular queue, dequeue and queue using stack code	Oct 22, 2019
studentstructure.cpp	studentstructure.cpp	studentstructure.cpp	Nov 4, 2019
ternary search.c	ternary search.c	modular exponentiation code added	Oct 23, 2019
tictactoe.cpp	tictactoe.cpp	Added Circular queue, dequeue and queue using stack code	Oct 22, 2019
tree traversal using c	tree traversal using c	Created tree traversal in c	Oct 29, 2019
tree traverse.txt	tree traverse.txt	tree treverse	Oct 19, 2019
tree-traversal.java	tree-traversal.java	tree traversal in java	Oct 27, 2019
tree.c	tree.c	Create tree.c	Oct 24, 2019
tree_traversal.c	tree_traversal.c	Added Circular queue, dequeue and queue using stack code	Oct 22, 2019
weightedjobscheduling.cpp	weightedjobscheduling.cpp	weightedjobscheduling.cpp	Nov 4, 2019

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

Repository files navigation

Computer Science - Algorithms

What is this repository for?

Who can contribute for this repository?

CONTRIBUTION

How to contribute?

Rules

About

Releases

Packages

Contributors 275

Languages

License

iam-abbas/cs-algorithms

Folders and files

Latest commit

History

Repository files navigation

Computer Science - Algorithms

What is this repository for?

Who can contribute for this repository?

CONTRIBUTION

How to contribute?

Rules

About

Resources

License

Stars

Watchers

Forks

Releases

Packages 0

Contributors 275

Languages

Packages