This repository is a comprehensive and highly organized collection of Data Structures and Algorithms (DSA) implemented from scratch in Java. It is designed for interview preparation, competitive programming, and mastering core computer science concepts.
The repository is currently organized as follows:
- Java-DSA/
- BSInterviewQues/ - 1D Binary Search (Advanced & Interview Questions)
- BS_2D_Array/ - Binary Search in 2D Matrices
- BitWiseOperators_Maths/ - Bit Manipulation Techniques & Mathematical Tricks
- BubbleSort/ - Implementation of Bubble Sort
- CyclicSort/ - Implementation of Cyclic Sort (Array-specific)
- InsertionSort/ - Implementation of Insertion Sort
- LeetCode_Questions/
- Arrays/ - Practice problems from LeetCode focusing on Arrays
- MergeSort/ - Implementation of Merge Sort (Divide & Conquer)
- PatternQuestions/ - Logic-building problems using pattern printing
- Recursion/ - Foundational Recursive Solutions and problems
- SelectionSort/ - Implementation of Selection Sort
This table highlights the expansion of the repository, including newly added algorithms and data structures that now occupy the dedicated folders.
| Folder | Core Topics | Newly Added Algorithms / Concepts |
|---|---|---|
| 01_Sorting_&_Searching | All basic sorts, Merge Sort, Binary Search (1D/2D). | Quick Sort (implementation and analysis). |
| 02_Core_Data_Structures | None (Previously implicit). | Linked Lists (Singly, Doubly, Circular), Stacks & Queues (Implementation & problems), Hashing (Maps and Sets). |
| 03_Advanced_DSA | None. | Trees (Binary Search Trees, Traversal), Graphs (DFS, BFS, Kruskal's, Dijkstra's). |
| 04_Algorithmic_Techniques | Recursion, Backtracking. | Dynamic Programming (0/1 Knapsack, Longest Common Subsequence). |
- Clone the repository:
git clone [https://github.com/CodeWithJatinSh/Java-DSA.git](https://github.com/CodeWithJatinSh/Java-DSA.git)
- Setup: The project is configured for Java (JDK 17+ recommended).
- Execute: Open the project in your IDE and run the
mainmethod in the desired topic file.
- Author: Jatin Sohanvi
- GitHub: CodeWithJatinSh
- LinkedIn: linkedin.com/in/jatin-sohanvi-7007591b7
A star ⭐ motivates me to keep updating and expanding this resource!