Skip to content

Latest commit

 

History

112 Commits

Folders and files

NameName
Last commit message
Last commit date
 
 
 
 
 
 
 
 

Repository files navigation

Implemented Algorithms

Sorting Algorithms

Algorithm C/CPP Java Python C#
Bubble Sort ✅ ✅ ✅
Bucket Sort ✅ ✅ ✅
Bitonic Sort ✅ ✅ ✅
Cocktail Sort ✅ ✅
Comb Sort ✅ ✅
Counting Sort ✅ ✅ ✅
Cycle Sort ✅ ✅ ✅
Heap Sort ✅ ✅
Insertion Sort ✅ ✅ ✅
Merge Sort ✅ ✅
Odd-Even Sort ✅ ✅ ✅
Quick sort ✅ ✅
Radix Sort ✅ ✅ ✅
Selection Sort ✅ ✅ ✅
Shell Sort ✅ ✅
Sleep Sort ✅ ✅ ✅
Tim Sort ✅ ✅ ✅

Searching & Traversal Algorithms

Algorithm C/CPP Java Python C#
Linear Search ✅ ✅ ✅
Binary Search ✅ ✅ ✅
Breadth First Traversal ✅ ✅ ✅
Depth First Traversal ✅ ✅ ✅

Shortest Path Algorithms

Algorithm C/CPP Java Python C#
Bellman Ford's Algorithm ✅ ✅ ✅ ✅
Dijkstra's Algorithm ✅ ✅ ✅
Floyd–Warshall's Algorithm ✅ ✅ ✅

Minimum Spanning Tree Algorithms

Algorithm C/CPP Java Python C#
Kruskal’s Algorithm ✅ ✅ ✅ ✅
Prim’s Algorithm ✅ ✅ ✅ ✅

DP Algorithms

Algorithm C/CPP Java Python C#
0-1 Knapsack Problem ✅ ✅ ✅
Coin Change Problem ✅ ✅ ✅
Longest Common Subsequence ✅ ✅ ✅ ✅
Longest Increasing Subsequence ✅ ✅
Longest Palindromic Substring ✅ ✅ ✅
Longest Palindromic Subsequence ✅ ✅ ✅
Largest Sum Contiguous Subarray ✅ ✅ ✅ ✅
Rock-Climbing Problem ✅ ✅ ✅ ✅

Backtracking Algorithms

Algorithm C/CPP Java Python C#
Hamiltonian Cycle Problem ✅ ✅ ✅ ✅
Knight’s tour problem ✅ ✅
N-Queen Problem ✅ ✅
Permutations Generator ✅ ✅
Rat in a Maze Problem ✅ ✅ ✅
Subset Sum Problem ✅ ✅
Sudoku Solver ✅ ✅ ✅

Implemented Data Structures

Data Structure C/CPP Java Python C#
AVL Tree ✅ ✅ ✅
Binary Search Tree ✅ ✅ ✅ ✅
Linked List ✅ ✅ ✅
Queue ✅ ✅ ✅
Stack ✅ ✅ ✅
Trie ✅ ✅ ✅

About

Algorithms and Data Structures implemented in some well known languages.

Topics

Resources

Stars

3 stars

Watchers

1 watching

Forks

Releases

Packages

Contributors

Languages