Skip to content

Data structures and algorithms questions solve with C++

Notifications You must be signed in to change notification settings

imashiqe/cpp_oop_dsa

Repository files navigation

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.