Data Structures and Algorithms in C++ This repository contains solutions to various classic data structures and algorithms problems implemented in C++. Each problem includes a detailed explanation and analysis of the solution approach.
Table of Contents Sorting Algorithms
Bubble Sort Selection Sort Insertion Sort Merge Sort Quick Sort Searching Algorithms
Linear Search Binary Search Data Structures
Linked List Stack Queue Binary Tree Hash Table Dynamic Programming
Fibonacci Sequence Longest Common Subsequence Knapsack Problem Graph Algorithms
Breadth-First Search (BFS) Depth-First Search (DFS) Dijkstra's Algorithm Minimum Spanning Tree (Prim's and Kruskal's algorithms) Usage Each algorithm/problem is implemented in C++ and placed in its own directory. Inside each directory, you'll find:
Source code: The C++ implementation of the algorithm. README.md: Explanation of the problem, approach, and the code itself. Contributing Contributions are welcome! If you'd like to contribute an algorithm or improve an existing one, please follow these steps:
Fork this repository. Create a new branch (git checkout -b feature/new-algorithm). Commit your changes (git commit -am 'Add new algorithm: XYZ'). Push to the branch (git push origin feature/new-algorithm). Submit a pull request.