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 π