{"id":20312680,"url":"https://github.com/prathameshdhande22/data-structure-and-algorithms","last_synced_at":"2025-07-04T05:02:03.628Z","repository":{"id":108994312,"uuid":"526308209","full_name":"PrathameshDhande22/Data-Structure-and-Algorithms","owner":"PrathameshDhande22","description":"This Repository Contains all the code which i have written while doing DSA.","archived":false,"fork":false,"pushed_at":"2024-04-17T17:36:02.000Z","size":170,"stargazers_count":2,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"main","last_synced_at":"2025-03-04T08:31:54.246Z","etag":null,"topics":["algorithm","algorithms","clanguage","data-structures","dsa","dsa-algorithm","java","leetcode"],"latest_commit_sha":null,"homepage":"","language":"Java","has_issues":false,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/PrathameshDhande22.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2022-08-18T17:23:24.000Z","updated_at":"2025-01-11T04:18:29.000Z","dependencies_parsed_at":"2023-10-13T07:42:24.741Z","dependency_job_id":"2b75a40c-d665-415e-b5b1-28d7847f31b1","html_url":"https://github.com/PrathameshDhande22/Data-Structure-and-Algorithms","commit_stats":null,"previous_names":[],"tags_count":1,"template":false,"template_full_name":null,"purl":"pkg:github/PrathameshDhande22/Data-Structure-and-Algorithms","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/PrathameshDhande22%2FData-Structure-and-Algorithms","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/PrathameshDhande22%2FData-Structure-and-Algorithms/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/PrathameshDhande22%2FData-Structure-and-Algorithms/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/PrathameshDhande22%2FData-Structure-and-Algorithms/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/PrathameshDhande22","download_url":"https://codeload.github.com/PrathameshDhande22/Data-Structure-and-Algorithms/tar.gz/refs/heads/main","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/PrathameshDhande22%2FData-Structure-and-Algorithms/sbom","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":263449897,"owners_count":23468148,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["algorithm","algorithms","clanguage","data-structures","dsa","dsa-algorithm","java","leetcode"],"created_at":"2024-11-14T18:07:12.244Z","updated_at":"2025-07-04T05:02:03.578Z","avatar_url":"https://github.com/PrathameshDhande22.png","language":"Java","readme":"# Data Structure And Algorithms\n\n![](https://img.shields.io/badge/language-Java-blue?style=flat-square\u0026logo=java)\n\n\u003c/br\u003e\n\u003cp\u003e\nThis Repository Contains my Learning codes for Data Structure And Algorithms in Java Language.\u003c/br\u003e\nCurrently I m Learning Data Structure and Algorithms.\n\u003c/br\u003e\n\nContains all the Codes which were taught in the alpha 3.0 course of apna college\n\nContains in Java Language\u003c/p\u003e\n\n#### 👉 HandWritten Notes will be Uploaded When the Course completes. 👈\n\n---\n\n## Topics Covered\n\n[Maths For DSA](/src/tutorial/Math)\u003c/br\u003e\n[Bit Manipulation](/src/tutorial/BitMagic)\u003c/br\u003e\n[Patterns](/src/tutorial/Patterns)\u003c/br\u003e\n[Arrays](src/tutorial/Arrays)\u003c/br\u003e\n[2D Arrays](/src/tutorial/Arrays2D)\u003c/br\u003e\n[Strings](/src/tutorial/Strings)\u003c/br\u003e\n[Sorting](/src/tutorial/Sorting)\u003c/br\u003e\n[Recursion](/src/tutorial/Recursion)\u003c/br\u003e\n[Divide \u0026 Conquer](/src/tutorial/DivideAndConquer)\u003c/br\u003e\n[BackTracking](/src/tutorial/Backtracking)\u003c/br\u003e\n[LinkedList](/src/tutorial/Linkedlist)\u003c/br\u003e\n[Stack](/src/tutorial/Stack)\u003c/br\u003e\n[Queue](/src/tutorial/Queue)\u003c/br\u003e\n\n---\n\n## Contents in the Repository\n\n1. **Maths for DSA**\n   - Factors with Optimized Code\n   - Finding GCD of A Number\n   - Number concepts like Getting Specified Number or reversing the number\n   - Prime number with seive of Erathosthenes\n   - Square Root\n2. **Bit Manipulation**\n   - Bit operations\n   - Get the ith Bit\n   - Set the ith Bit\n   - Check if the number is even or not\n   - Clear the ith Bits\n   - Fast Exponential\n   - Clear range of Bits\n3. **Patterns**\n   - Butterfly Pattern\n   - Hollow Square Pattern\n   - Pyramid Star Pattern\n4. **Arrays**\n   - Finding Minimum and Maximum from Array\n   - Creating the Pairs\n   - Reversing the Array\n   - Searching in the Array using Linear Search \u0026 Binary Search\n   - Subarray creating using Brute Approach, Prefix Sum and Kadanes Algorithm\n5. **2D Arrays**\n   - 2D Array basic and Linear Search.\n   - Diagonal Sum of and Array\n   - Search in a Sorted Matrix\n   - Print the Spiral Matrix\n6. **Strings**\n   - First Letter to Uppercase Problem\n   - Largest String Problem\n   - Palindrome String\n   - Shortest Path Problem\n   - String Compression Problem\n7. **Sorting**\n   - Bubble Sort\n   - Counting Sort\n   - Insertion Sort\n   - Selection Sort\n8. **Recursion**\n   - Recursion Basics\n   - Check if Array is Sorted or Not\n   - Binary String without consecutive of Ones\n   - First Occurence in an Array\n   - Last Occurence in an Array\n   - Friends Pairing Problem\n   - Power of x\u003csup\u003ey\u003c/sup\u003e with Optimized Code\n   - Remove Duplicates from the String\n   - Tiling Problem\n   - Tower of Hanoi Problem\n9. **Divide \u0026 Conquer**\n   - Merge Sort\n   - Quick Sort\n   - Search in a Rotated Sorted Array\n10. **Backtracking**\n    - Backtracking on array\n    - Find Subsets Problem\n    - NQueens Problem\n    - Permutation Problem\n    - Gridways Problem\n    - Sudoku Solver\n11. **ArrayList**\n    - Container with Most Water Problem\n    - Pair Sum 1 in Sorted Array\n    - Pair Sum 2 in Rotated Sorted Array\n12. **Linked List**\n    - Linked List Implementation using OOPs with many Methods like AddLast, AddFirst, etc.\n    - Check if a Linked List is Palindrome or Not.\n    - Detect Cycle/Loop in a Linked List.\n    - Remove Cycle/Loop from the Linked List.\n    - Implementing the Linked List using Java Collection Framework.\n    - Merge Sort in Linked List.\n    - Zig Zag Linked List.\n    - Doubly Linked List with its Methods implemented.\n13. **Stack**\n    - Stack Implementation using ArrayList.\n    - Stack Implementation using LinkedList.\n    - Push at Bottom of the Stack.\n    - Reverse Stack.\n    - Stack using Java Collection Framework.\n    - Stack Span Problem.\n    - Next Greater Element.\n    - Valid Parentheses.\n    - Duplicate Parentheses.\n    - Max Area in Histogram.\n    - Reverse String using Stack.\n    - Implementation of Stack using 2 Queues.\n14. **Queue**\n    - Queue implementation using Array.\n    - Queue Implementation using LinkedList.\n    - Circular Queue implementation using Array.\n    - Queue Implementation using Java Collection Framework.\n    - Implementation of Queue using 2 Stacks.\n    - First Non Repeating Character in the String.\n\n#### Question \u0026 Practice\n\n1. **Backtracking**\n   - Rat in a Maze Game Problem\n2. **Recursion**\n   - Binary Search Using Recursion\n   - Trap Rainwater problem\n   - Set bit using Recursion\n   - Transpose of Matrix Problem.\n3. **ArrayList**\n   - Monotonic Array.\n4. **Stack**\n   - Palindrome LinkedList.\n   - Simplify Path\n\n---\n\n## Author : Prathamesh Dhande\n","funding_links":[],"categories":[],"sub_categories":[],"project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fprathameshdhande22%2Fdata-structure-and-algorithms","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fprathameshdhande22%2Fdata-structure-and-algorithms","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fprathameshdhande22%2Fdata-structure-and-algorithms/lists"}