JulietMaria/dsa-all

This repository contains all important concepts of Data Structures and Algorithms.

JavaScript

Data Structures and Algorithms:

Getting Started

Read through our Contribution Guidelines to contribute in your favourite language!

Data Structures:

Arrays:

Hashed Array Tree
Sparse Matrix

Linked Lists:

Singly Linked List
Doubly Linked List
Circular Linked List

Graphs:

Undirected Unweighted Graph
Directed Unweighted Graph
Undirected Weighted Graph
Directed Weighted Graph

Stacks:

Array Stack
Linked Stack

Queues:

Array Queue
Linked Queue
Priority Queue

Heaps:

Binary Min Heap
Binary Max Heap
Binomial Min Heap
Binomial Max Heap

Hashes:

Hash Set
Hash Map

Trees:

AVL Tree
Red Black Tree
Binary Search Tree
Binary Tree
Optimal Binary Search Tree
Suffix Tree
Suffix Tree Map

Algorithms:

Searching:

Linear Search:
Binary Search
Fibonacci Search

Sorting:

Bubble sort
Selection sort
Insertion sort
Merge sort
Quick sort
Heap sort
Tim sort
Radix sort
Bucket sort
Pigeonhole sort
Shell sort

Graphs

Depth First Search
Breadth First Search
Kruskal's Algorithm
Dijkstra's Algorithm
Bellman Ford Algorithm
Floyd Warshall Algorithm
Topological Sort Algorithm
Flood Fill Algorithm
Lee Algorithm
Prim's Algorithm
Boruvka's Algorithm
Johnson's Algorithm

Recursion and Backtracking:

N-queens
Rat in a maze
Sudoku Puzzle
The Knight's Tour
Subset Sum
Hamiltonian Cycle
Magnet Puzzle

Happy Learning!😁

Thanks to the contributors❤