DSA in Java – In Progress 🧠⚡
This repository contains my Java implementations of Data Structures and Algorithms (DSA).
It’s a work-in-progress where I’m practicing problem-solving, building concepts, and preparing for competitive programming 🏆 and coding interviews 💻.
| Topic | Description | Diagram / Example |
|---|---|---|
| Arrays 📊 | 1D & 2D arrays, Searching, Sorting, Subarrays, Prefix Sum | [1, 2, 3, 4] |
| Linked Lists 🔗 | Singly & Doubly, Insertion, Deletion, Reversal, Cycle Detection | Head -> 1 -> 2 -> 3 -> NULL |
| Stacks 🗂️ | LIFO, Push/Pop, Applications | Top -> [3,2,1] |
| Queues 🗂️ | FIFO, Circular Queue, Priority Queue | Front -> 1,2,3 <- Rear |
| Recursion & Backtracking 🔄 | N-Queens ♟️, Maze 🌀, Subsets, Permutations | Recursive call tree (text representation) |
| Hashing & HashMaps 🗃️ | Frequency counting, Key-Value storage | {"a":1, "b":2} |
| Trees 🌳 | Binary Tree, BST, AVL, Traversals | 1\n / \\\n 2 3 |
| Graphs 🌐 | BFS, DFS, Shortest Path algorithms | 0 -> 1,2\n1 -> 2\n2 -> 0,3\n3 -> 3 |
| Dynamic Programming 📈 | Fibonacci 🔢, Knapsack 🎒, LCS, Matrix Chain Multiplication | DP table / text example |
| Advanced ⚡ | Greedy 💰, Divide & Conquer ✂️, Bit Manipulation 🔧, Sliding Window | Example problems |
| Tool | Purpose |
|---|---|
| Java ☕ | Programming Language |
| VS Code 💻 | IDE |
| Eclipse 🛠️ | IDE |
javac |
Compile .java files |
java ClassName |
Run Java programs |
- Only
.javasource files are included –.classfiles are ignored 🚫 - Actively updated 🔄
- For personal/student use only 🎓
- Strengthen problem-solving & logical thinking 💡
- Prepare for coding interviews & competitive programming 🏆
- Build a personal library of DSA solutions in Java 📂
Shruti P. Sangvikar ✨
3rd Year Engineering Student 🎓