Skip to content

Algorithms and Data Structures implemented in some well known languages.

License

Notifications You must be signed in to change notification settings

dipta-dhar/Algorithm-and-DataStructure

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 
 
 
 
 
 
 
 
 

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