Skip to content

This repository is a work in progress, with only 12% of the programs currently implemented. It showcases the concepts and implementations I’ve learned from the "C++ with DSA Course – Feb 2024" by PW Skills.This repository reflects my skills in Data Structures and Algorithms (DSA) using C++ language.It will be updated as I continue to add content

Notifications You must be signed in to change notification settings

YatharthKumarSaxena/Data_Structures

Repository files navigation

Data Structures & Algorithms (DSA) Practice

This repository contains my DSA practice solutions collected while solving problems from:

  • GeeksforGeeks (GFG)
  • LeetCode
  • My DSA batch / course practice

Most solutions are written in C++, and wherever applicable I also practice in Python.


Repository Structure (Topic-wise)

The code is organized by data structure / algorithm topic:

  • Arrays/
    Common array problems and patterns (searching, permutations, rotations, etc.)

  • BinarySearch/
    Binary search patterns and classic questions

  • String/
    String fundamentals + pattern based problems

  • Recursion/
    Basic to intermediate recursion practice

  • BasicSortingAlgorithms/
    Fundamental sorting techniques

  • AdvancedSortingAlgorithm/
    Advanced sorting / sorting-based patterns

  • MultiDimensionalArray/
    2D/Matrix type questions

  • Sets/ and Maps/
    STL-based practice, frequency maps, set usage, etc.

  • BinaryTrees/ and BST/
    Tree traversals, BST operations, and standard questions

  • Graph/
    Graph implementation + core algorithms (traversals, DSU, shortest path, MST, etc.)


Arrays (What you’ll find)

Inside Arrays/ you’ll find folders for specific problem types, for example:

  • LargestElement/
  • SecondLargestElement/
  • ReverseArray/
  • RotateArray/
  • Linear_Search/
  • MergeSortedArray/
  • NextPermutation/
  • TrappingRainWater/
  • specializedSortProblems/

These are mostly based on popular interview + competitive programming patterns.


Graph (What you’ll find)

Graph/ contains implementations and standard graph algorithms/patterns like:

  • Traversals (BFS/DFS)
  • Connected Components
  • Cycle Detection (Undirected)
  • DSU (Disjoint Set Union / Union-Find)
  • Shortest Path
  • MST (Minimum Spanning Tree)
  • Topological Sort
  • Implementation/

There is also a small STL practice file:

  • Graph/Built-InLinkedList_Practice.cpp

Tip: If you see any compiled binaries like .exe, it’s better to remove them from GitHub and add them to .gitignore.


Languages Used

  • C++ (primary)
  • Python (whenever I practice the same question in Python as well)

How to Use / Run

C++ (g++)

g++ filename.cpp -o app
./app

Python

python filename.py

Goals

  • Build strong fundamentals in DSA
  • Practice frequently asked patterns from GFG / LeetCode
  • Keep a clean, topic-wise archive of solutions for revision

Notes

  • Folder names reflect the problem/topic.
  • Solutions may include multiple approaches as I improve over time.

Contributing

This is a personal practice repository, but if you want to suggest improvements (better naming, removing binaries, adding problem links), feel free to open a PR.


About

This repository is a work in progress, with only 12% of the programs currently implemented. It showcases the concepts and implementations I’ve learned from the "C++ with DSA Course – Feb 2024" by PW Skills.This repository reflects my skills in Data Structures and Algorithms (DSA) using C++ language.It will be updated as I continue to add content

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors