Skip to content

Folders and files

NameName
Last commit message
Last commit date

Latest commit

Β 

History

12 Commits
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 

Repository files navigation

DSA-Progress

πŸš€ Striver DSA Sheet - Progress Tracker

Hi! I'm Aditya, an EE undergrad at IIT Delhi. This repository contains my personal solutions to the Striver DSA Sheet β€” a curated set of important coding problems for cracking coding interviews and improving algorithmic skills.


πŸ“Š Progress Summary

βœ… Completed: 192 / 455 (⏳ 42%)_

πŸ“Š DSA Progress

Difficulty Solved Total Progress
Easy 97 134 βœ… 64.1%
Medium 103 183 βœ… 45%
Hard 59 137 βœ… 17.6%

🧩 Topics Completed: Arrays, Sorting, Linked Lists, etc.
🎯 Goal: Complete entire sheet by semester 4 (with quality and revision)

πŸ“˜ Step 1: Learn the Basics

Status: βœ… Completed (30/31)

Subtopics:

  • Time and Space Complexity
  • STL (Vectors, Maps, etc.)
  • Arrays basics
  • Maths and Number Theory
  • Bitwise Operators

πŸ“˜ Step 2: Sorting Techniques

Status: βœ… Completed (7/7)

Subtopics:

  • Bubble, Selection, Insertion
  • Merge Sort
  • Quick Sort
  • Count Sort
  • Sorting using recursion
  • Dutch National Flag Algorithm

πŸ“˜ Step 3: Arrays [Easy β†’ Hard]

Status: βœ… 33/40

Subtopics:

  • Basic problems
  • Medium: Two sum, Kadane’s, etc.
  • Hard: Set matrix zero, Pascal triangle

πŸ“˜ Step 4: Binary Search (1D & 2D, Search Space)

Status: βœ… 7/32

Subtopics:

  • 1D Array Binary Search
  • 2D Matrix Binary Search
  • First and Last Occurrence
  • Search Space Problems (Min/max)

πŸ“˜ Step 5: Strings [Basic & Medium]

Status: βœ… 2/15

Subtopics:

  • Frequency Count
  • Palindromes
  • String Reversal
  • Anagrams
  • Longest Common Prefix

πŸ“˜ Step 6: Linked List

Status: βœ… Completed (31/31)

Subtopics:

  • Single Linked List
  • Doubly Linked List
  • Reversal, Middle Element
  • Detect Loop, Intersection
  • Clone LL, Flattening
  • IMPLEMENTATION : BROWSER SEARCH HISTORY USING LINKED LIST

πŸ“˜ Step 7: Recursion [Patternwise]

Status: βœ… 7/25

Subtopics:

  • Factorial, Fibonacci
  • Subsets
  • Permutations
  • Palindrome partition
  • N-Queens, Sudoku

πŸ“˜ Step 8: Bit Manipulation

Status: ⬜ 0/18

Subtopics:

  • Set/Clear/Toggle bit
  • Count set bits
  • XOR operations
  • Unique elements
  • Power of 2
  • Bitmasking

πŸ“˜ Step 9: Stack and Queue

Status: βœ… 30/30

Subtopics:

  • Stack & Queue basics
  • Infix, Prefix, Postfix
  • Monotonic Stack
  • Next Greater Element
  • LRU Cache
  • Queue Using Stack

πŸ“˜ Step 10: Sliding Window + Two Pointers

Status: βœ… 11/12

Subtopics:

  • Fixed window problems
  • Variable size window
  • Max sum subarray
  • Anagram in string
  • Longest substring without repeat

πŸ“˜ Step 11: Heaps (Priority Queue)

Status: ⬜ 0/17

Subtopics:

  • Min and Max Heap
  • Heapify
  • Kth largest/smallest
  • Merge K sorted arrays
  • Median in stream

πŸ“˜ Step 12: Greedy Algorithms

Status: ⬜ 0/16

Subtopics:

  • Activity Selection
  • Fractional Knapsack
  • Job Sequencing
  • Huffman Coding
  • Gas Station

πŸ“˜ Step 13: Binary Trees

Status: βœ… 34/39

Subtopics:

  • Pre, In, Post-order
  • Level Order
  • Diameter, Height
  • Balanced Tree
  • Max Path Sum
  • Zigzag traversal

πŸ“˜ Step 14: Binary Search Trees (BST)

Status: ⬜ 0/16

Subtopics:

  • Insert, Delete, Search
  • Floor/Ceil
  • Validate BST
  • Lowest Common Ancestor
  • BST to DLL

πŸ“˜ Step 15: Graphs

Status: ⬜ 0/54

Subtopics:

  • BFS, DFS
  • Cycle detection (undirected/directed)
  • Topo Sort (DFS/Kahn)
  • Dijkstra, Prim’s, Kruskal’s
  • DSU
  • Bridges & Articulation Points

πŸ“˜ Step 16: Dynamic Programming

Status: ⬜ 0/56

Subtopics:

  • Memoization, Tabulation
  • Fibonacci, Climbing Stairs
  • 0/1 Knapsack
  • LIS, LCS
  • DP on Trees
  • DP on Grid

πŸ“˜ Step 17: Tries (Prefix Tree)

Status: ⬜ 0/7

Subtopics:

  • Basic Trie Insertion/Search
  • Word Dictionary
  • Prefix Search
  • Longest Word With All Prefixes

πŸ“˜ Step 18: Backtracking

Status: ⬜ 0/12

Subtopics:

  • N-Queens
  • Sudoku Solver
  • Rat in a Maze
  • Word Search
  • M-Coloring Graph

πŸ“˜ Step 19: Stack & Queue (Advanced)

Status: ⬜ 0/3

Subtopics:

  • Implement Stack Using Queues
  • Implement Queue Using Stacks
  • Sliding Window Maximum

πŸ“˜ Step 20: Others / Miscellaneous

Status: ⬜ 0/6

Subtopics:

  • Disjoint Set Union (DSU)
  • Graph Coloring
  • Bridge-finding

βš’οΈ Tools & Languages

  • Language: C++
  • IDE: VS Code / LeetCode Editor
  • Platform: LeetCode, GFG, [Coding Ninjas]

πŸ“Œ About Me

I'm currently in my 2nd year (3rd semester) at IIT Delhi, aiming to build a strong foundation in CS through DSA, systems development, and backend engineering.


⭐ Future Plans

  • Add markdown explanation for important problems
  • Upload solutions topic-wise regularly
  • Use this repo to apply for internships & showcase structured progress

🌟 If you found this helpful, feel free to star the repo or fork it for your own DSA journey!

About

No description, website, or topics provided.

Resources

Stars

0 stars

Watchers

0 watching

Forks

Releases

Packages

Contributors

Languages