dsaprobsandsols

🚀 Data Structures & Algorithms (DSA) Roadmap

Welcome to my DSA repository! This project serves as a comprehensive collection of algorithmic problems I’ve solved, categorized by data structure and technique.

🌐 View the GitHub Page

---

📊 Progress Dashboard

Category	Solved	Difficulty
🟢 Arrays	6	Easy: 6; Medium: 0; Hard: 0
🟢 Strings	4	Easy: 3; Medium: 1; Hard: 0
🟢 Math	1	Easy: 1; Medium: 0; Hard: 0
🟡 Linked Lists	3	Easy: 3; Medium: 0; Hard: 0
🔴 Dynamic Programming	0	Easy: 0; Medium: 0; Hard: 0
🟣 Trees & Graphs	0	Easy: 0; Medium: 0; Hard: 0

---

📚 Table of Contents

🔹 Linear Data Structures

• Arrays
  • Two Sum
  • Longest Common Prefix
  • Remove Duplicates from Sorted Array
  • Remove Element
  • Search Insert Position
  • Plus One
• Strings
  • Longest Substring without Repeating Characters
  • Valid Parenthesis
  • Find the Index of the First Occurence in a String
  • Length of Last Word
• Math
  • Palindrome Number
• Linked Lists
  • Reverse Linked List
  • Add Two Numbers
  • Merge Two Sorted Lists

🔸 Non-Linear Data Structures

• Trees
  • Invert Binary Tree
  • Validate BST
• Graphs
  • Number of Islands
  • Clone Graph

⚡ Algorithms & Techniques

• Dynamic Programming
  • Climbing Stairs
  • Coin Change
• Sliding Window
  • Longest Substring Without Repeating Characters
• Binary Search
  • Search Insert Position in Log(N) time

---

📝 Solution Template

Every markdown file in this repository follows a consistent structure to ensure clarity:

1. Problem Statement: A brief description of the challenge.
2. Approach: Explanation of the logic.
3. Complexity:
   • Time Complexity: $O(n)$
   • Space Complexity: $O(1)$
4. Code: Syntax-highlighted implementation.

---

🛠️ Usage

To run the solutions locally:

1. Clone the repository:

   git clone https://github.com/sadimanna/dsaprobsandsols.git
   

This site is open source. Improve this page.