Algorithms & Data Structures

This repository will contain implementations of various algorithms and data structures in several languages. The idea is to have a source of reference for the most common algorithms and data structures, so that we can study and learn from them from theory to practice.

Fundamental Data Structures

• Linked list
• Hash table
• Stack
• Queue
• Skip list

Techniques

• Recursion

Sorting Algorithms

• Bubble sort
• Insertion sort
• Selection sort
• Heap sort
• Merge sort
• Shell sort
• Quick sort
• Stable vs Unstable sorting algorithms

Trees

• Trie
• Binary Search Tree (BST)
• Binary Heap

Graphs

• Graphs Representation
• Graphs Traversal

SSSP (Single Source Shortest Path)

• Dijkstra
• Bellman-Ford

Finding Paths

• A-star (A*)

Topological Sort

• Topological Sort with DFS
• Kahn

MST (Minimum Spanning Tree)

• Kruskal
• Prim

Other Algorithms

• Binary search