haard18/dsa

Data Structures and Algorithms

This repository contains implementations of various data structures and algorithms in C++.

Introduction

This repository serves as a collection of commonly used data structures and algorithms, implemented in C++. It is intended to be a resource for learning and practicing fundamental concepts in computer science and software development.

Data Structures

The following data structures are included in this repository:

• Array
• Linked List
• Stack
• Queue
• Binary Tree
• Binary Search Tree
• Heap
• Hash Table
• Graph

Each data structure includes implementations for common operations along with examples demonstrating their usage.

Algorithms

Various algorithms are implemented in this repository, including:

• Sorting algorithms (Bubble Sort, Selection Sort, Insertion Sort, Merge Sort, Quick Sort)
• Searching algorithms (Linear Search, Binary Search)
• Graph algorithms (Depth-First Search, Breadth-First Search, Dijkstra's Algorithm, Bellman-Ford Algorithm, etc.)
• Dynamic Programming algorithms
• String algorithms

Each algorithm includes detailed explanations, time complexity analysis, and example code.