{"id":22606071,"url":"https://github.com/sohamratnaparkhi/dsa-course","last_synced_at":"2026-03-07T13:03:04.201Z","repository":{"id":48325034,"uuid":"514361987","full_name":"SohamRatnaparkhi/DSA-Course","owner":"SohamRatnaparkhi","description":"Collection of different problems on Data Structures and Algorithms - segregated topic-wise","archived":false,"fork":false,"pushed_at":"2022-11-22T17:55:47.000Z","size":904,"stargazers_count":1,"open_issues_count":1,"forks_count":5,"subscribers_count":1,"default_branch":"master","last_synced_at":"2025-04-11T05:14:49.513Z","etag":null,"topics":["algorithms","data-structures","dsa","hashmap","leetcode-java","leetcode-solutions","linked-list","stacks","trees"],"latest_commit_sha":null,"homepage":"","language":"Java","has_issues":true,"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/SohamRatnaparkhi.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}},"created_at":"2022-07-15T18:06:04.000Z","updated_at":"2022-10-18T05:08:25.000Z","dependencies_parsed_at":"2022-09-08T14:23:09.329Z","dependency_job_id":null,"html_url":"https://github.com/SohamRatnaparkhi/DSA-Course","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/SohamRatnaparkhi%2FDSA-Course","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/SohamRatnaparkhi%2FDSA-Course/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/SohamRatnaparkhi%2FDSA-Course/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/SohamRatnaparkhi%2FDSA-Course/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/SohamRatnaparkhi","download_url":"https://codeload.github.com/SohamRatnaparkhi/DSA-Course/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":248345268,"owners_count":21088245,"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":["algorithms","data-structures","dsa","hashmap","leetcode-java","leetcode-solutions","linked-list","stacks","trees"],"created_at":"2024-12-08T14:12:22.092Z","updated_at":"2026-03-07T13:03:04.195Z","avatar_url":"https://github.com/SohamRatnaparkhi.png","language":"Java","funding_links":[],"categories":[],"sub_categories":[],"readme":"# DSA-Course\n\nCollection of different problems on Data Structures and Algorithms - segregated topic-wise\n\n### About the repository:\n\nContains theories and programming questions related to fundamentals of data structures and\nalgorithms Every topic is in sequence and has a separate folder. Within each folder, there are\nvarious sub-folders with theory and questions related to that topic All codes are written in Java\nprogramming language\n\nWant to contribute ? If you found any typo / logical error / runtime error or you want to add\nanother topic, feel free to create a pull request.\n\n### How to create a pull request:\n\n```\nstep 1:   Fork this repository\n\nstep 2:   Clone this to your local machine\n\nstep 3:   Make a new branch\n\nstep 4:   Make changes\n\nstep 5:   Push it back to your repo\n\nstep 6:   Click compare and pull request\n\nstep 7:   Click create pull request\n```\n\n### Are there any rules ?\n\nNothing strict, just keep the indentation clean Use comments wherever necessary Follow folder and\nfile structure Use appropriate variable names Thanks Happy Coding :)\n\n### Topics\n\n\u003e Note - You might not find all the questions of the perticular data structure in the drop downs below because I am busy in coding part and other contributers are helping me with the README stuff. So if you are using some question and you don't find it in the drop-downs, feel free to make a PR and add that question. Feel asssured that every valid PR will be accepted.\n\n\u003cdetails\u003e\n  \u003csummary\u003eHashmaps\u003c/summary\u003e\n  \u003ca href=\"https://github.com/SohamRatnaparkhi/DSA-Course/blob/master/hashmaps/ConsecutiveZeroSum.java\"\u003eLongest consecutive zero sum subarray\u003c/a\u003e \u003cbr\u003e\n  \u003ca href=\"https://github.com/SohamRatnaparkhi/DSA-Course/blob/master/hashmaps/Intersection.java\"\u003ePrint intersection of two arrays\u003c/a\u003e \u003cbr\u003e\n  \u003ca href=\"https://github.com/SohamRatnaparkhi/DSA-Course/blob/master/hashmaps/KDifference.java\"\u003eKDifference\u003c/a\u003e \u003cbr\u003e\n  \u003ca href=\"https://github.com/SohamRatnaparkhi/DSA-Course/blob/master/hashmaps/LongestSeq.java\"\u003ePrint longest consecutive sequence of numbers\u003c/a\u003e \u003cbr\u003e\n  \u003ca href=\"https://github.com/SohamRatnaparkhi/DSA-Course/blob/master/hashmaps/MaxFreq.java\"\u003ePrint highest frequency of a number in an array\u003c/a\u003e \u003cbr\u003e\n  \u003ca href=\"https://github.com/SohamRatnaparkhi/DSA-Course/blob/master/hashmaps/Pair0Sum.java\"\u003ePrint total amount of pairs of zeros\u003c/a\u003e \u003cbr\u003e\n  \u003ca href=\"https://github.com/SohamRatnaparkhi/DSA-Course/blob/master/hashmaps/UniqueChars.java\"\u003ePrint unique chars from string with duplicates\u003c/a\u003e \u003cbr\u003e\n\u003c/details\u003e\n\u003cdetails\u003e\n  \u003csummary\u003eGenerics\u003c/summary\u003e\n  \u003ca href=\"https://github.com/SohamRatnaparkhi/DSA-Course/blob/master/generics/Calculator.java\"\u003eCalculator Program\u003c/a\u003e\u003cbr\u003e\n  \u003ca href=\"https://github.com/SohamRatnaparkhi/DSA-Course/blob/master/generics/Number.java\"\u003eNumber in java\u003c/a\u003e\u003cbr\u003e   \n\u003c/details\u003e\n\u003cdetails\u003e\n\u003csummary\u003eTrie\u003c/summary\u003e\n\u003ca href=\"https://github.com/SohamRatnaparkhi/DSA-Course/blob/master/Trie/Trie.java\"\u003eTrie\u003c/a\u003e\u003cbr\u003e\n\u003ca href=\"https://github.com/SohamRatnaparkhi/DSA-Course/blob/master/Trie/TrieNode.java\"\u003eTrie Node\u003c/a\u003e\u003cbr\u003e\n\u003ca href=\"https://github.com/SohamRatnaparkhi/DSA-Course/blob/master/Trie/TrieUser.java\"\u003eTrie User\u003c/a\u003e\n\u003c/details\u003e\n\u003cdetails\u003e\n\u003csummary\u003eTime ans Space Complexity\u003c/summary\u003e\n\u003ca href=\"https://github.com/SohamRatnaparkhi/DSA-Course/blob/master/TimeAndSpace/CountFreq.java\"\u003eCount Freq\u003c/a\u003e\u003cbr\u003e\n\u003ca href=\"https://github.com/SohamRatnaparkhi/DSA-Course/blob/master/TimeAndSpace/RotateArray.java\"\u003eRotate Array\u003c/a\u003e\u003cbr\u003e\n\u003ca href=\"https://github.com/SohamRatnaparkhi/DSA-Course/blob/master/TimeAndSpace/Solution.java\"\u003eSolution\u003c/a\u003e\u003cbr\u003e\n\u003ca href=\"https://github.com/SohamRatnaparkhi/DSA-Course/blob/master/TimeAndSpace/TripletSum.java\"\u003eTriplet Sum\u003c/a\u003e\n\u003c/details\u003e\n\u003cdetails\u003e\n\u003csummary\u003eStack\u003c/summary\u003e\n\u003ca href=\"https://github.com/SohamRatnaparkhi/DSA-Course/blob/master/Stack/Stack.java\"\u003eStack\u003c/a\u003e\u003cbr\u003e\n\u003ca href=\"https://github.com/SohamRatnaparkhi/DSA-Course/blob/master/Stack/BracketRemove.java\"\u003e\u003c/a\u003e\u003cbr\u003e\n\u003ca href=\"https://github.com/SohamRatnaparkhi/DSA-Course/blob/master/Stack/BracketRreversal.java\"\u003e\u003c/a\u003e\u003cbr\u003e\n\u003ca href=\"https://github.com/SohamRatnaparkhi/DSA-Course/blob/master/Stack/BracketsBalance.java\"\u003e\u003c/a\u003e\u003cbr\u003e\n\u003ca href=\"https://github.com/SohamRatnaparkhi/DSA-Course/blob/master/Stack/Node.java\"\u003e\u003c/a\u003e\u003cbr\u003e\n\u003ca href=\"https://github.com/SohamRatnaparkhi/DSA-Course/blob/master/Stack/RedundantBracketes.java\"\u003e\u003c/a\u003e\u003cbr\u003e\n\u003ca href=\"https://github.com/SohamRatnaparkhi/DSA-Course/blob/master/Stack/StockSpan.java\"\u003e\u003c/a\u003e\n\u003c/details\u003e\n\u003cdetails\u003e\n\u003csummary\u003eRecursion\u003c/summary\u003e\n\u003ca href=\"https://github.com/SohamRatnaparkhi/DSA-Course/blob/master/Recursion/AB.java\"\u003eAB\u003c/a\u003e\u003cbr\u003e\n\u003ca href=\"https://github.com/SohamRatnaparkhi/DSA-Course/blob/master/Recursion/CombinationSum.java\"\u003eCombination Sum\u003c/a\u003e\u003cbr\u003e\n\u003ca href=\"https://github.com/SohamRatnaparkhi/DSA-Course/blob/master/Recursion/Dice.java\"\u003eDice\u003c/a\u003e\u003cbr\u003e\n\u003ca href=\"https://github.com/SohamRatnaparkhi/DSA-Course/blob/master/Recursion/GeekoNacciNum.java\"\u003eGeekoNacci Number\u003c/a\u003e\u003cbr\u003e\n\u003ca href=\"https://github.com/SohamRatnaparkhi/DSA-Course/blob/master/Recursion/MergeSort.java\"\u003eMergeSort\u003c/a\u003e\u003cbr\u003e\n\u003ca href=\"https://github.com/SohamRatnaparkhi/DSA-Course/blob/master/Recursion/MinMax.java\"\u003eMinimum and Maximum\u003c/a\u003e\u003cbr\u003e\n\u003ca href=\"https://github.com/SohamRatnaparkhi/DSA-Course/blob/master/Recursion/NumPad.java\"\u003eNumPad\u003c/a\u003e\u003cbr\u003e\n\u003ca href=\"https://github.com/SohamRatnaparkhi/DSA-Course/blob/master/Recursion/LC1498.java\"\u003eLC1498\u003c/a\u003e\u003cbr\u003e\n\u003ca href=\"https://github.com/SohamRatnaparkhi/DSA-Course/blob/master/Recursion/NumberOfKsums.java\"\u003eNumber Of Ksums\u003c/a\u003e\u003cbr\u003e\n\u003ca href=\"https://github.com/SohamRatnaparkhi/DSA-Course/blob/master/Recursion/Permutation.java\"\u003ePermutation\u003c/a\u003e\u003cbr\u003e\n\u003ca href=\"https://github.com/SohamRatnaparkhi/DSA-Course/blob/master/Recursion/PrimeSubseq.java\"\u003ePrimeSubseq\u003c/a\u003e\u003cbr\u003e\n\u003ca href=\"https://github.com/SohamRatnaparkhi/DSA-Course/blob/master/Recursion/SplitArray.java\"\u003eSplitArray\u003c/a\u003e\u003cbr\u003e\n\u003ca href=\"https://github.com/SohamRatnaparkhi/DSA-Course/blob/master/Recursion/Subsets.java\"\u003eSubsets\u003c/a\u003e\u003cbr\u003e\n\u003ca href=\"https://github.com/SohamRatnaparkhi/DSA-Course/blob/master/Recursion/SumTriangle.java\"\u003eSumTriangle\u003c/a\u003e\u003cbr\u003e\n\u003ca href=\"https://github.com/SohamRatnaparkhi/DSA-Course/blob/master/Recursion/binarySearch.java\"\u003eBinary Search\u003c/a\u003e\u003cbr\u003e\n\u003ca href=\"https://github.com/SohamRatnaparkhi/DSA-Course/blob/master/Recursion/checkSorted.java\"\u003eCheck Sorted\u003c/a\u003e\u003cbr\u003e\n\u003ca href=\"https://github.com/SohamRatnaparkhi/DSA-Course/blob/master/Recursion/removeSuccesive.java\"\u003eRemove Succesive\u003c/a\u003e\u003cbr\u003e\n\u003ca href=\"https://github.com/SohamRatnaparkhi/DSA-Course/blob/master/Recursion/replaceChar.java\"\u003ereplaceChar\u003c/a\u003e\u003cbr\u003e\n\u003ca href=\"https://github.com/SohamRatnaparkhi/DSA-Course/blob/master/Recursion/skipChar.java\"\u003eskipChar.\u003c/a\u003e\u003cbr\u003e\n\u003ca href=\"https://github.com/SohamRatnaparkhi/DSA-Course/blob/master/Recursion/skipStr.java\"\u003eskipStr\u003c/a\u003e\u003cbr\u003e\n\u003ca href=\"https://github.com/SohamRatnaparkhi/DSA-Course/blob/master/Recursion/starPattern.java\"\u003estarPattern\u003c/a\u003e\u003cbr\u003e\n\u003ca href=\"https://github.com/SohamRatnaparkhi/DSA-Course/blob/master/Recursion/rec1.pdf\"\u003erecursion1 pdf\u003c/a\u003e\n\u003c/details\u003e\n\u003cdetails\u003e\n\u003csummary\u003eRecursion2\u003c/summary\u003e\n\u003ca href=\"https://github.com/SohamRatnaparkhi/DSA-Course/blob/master/Recursion2/Fact2.java\"\u003eFact2\u003c/a\u003e\u003cbr\u003e\n\u003ca href=\"https://github.com/SohamRatnaparkhi/DSA-Course/blob/master/Recursion2/MinInArray.java\"\u003eMinInArray\u003c/a\u003e\u003cbr\u003e\n\u003ca href=\"https://github.com/SohamRatnaparkhi/DSA-Course/blob/master/Recursion2/NumpadCode.java\"\u003eumpadCode\u003c/a\u003e\u003cbr\u003e\n\u003ca href=\"https://github.com/SohamRatnaparkhi/DSA-Course/blob/master/Recursion2/PermutationsStr.java\"\u003ePermutationsStr\u003c/a\u003e\u003cbr\u003e\n\u003ca href=\"https://github.com/SohamRatnaparkhi/DSA-Course/blob/master/Recursion2/Subseqences.java\"\u003eSubseqences\u003c/a\u003e\u003cbr\u003e\n\u003ca href=\"https://github.com/SohamRatnaparkhi/DSA-Course/blob/master/Recursion2/SubsetSumK.java\"\u003eSubsetSumK\u003c/a\u003e\n\u003c/details\u003e\n\u003cdetails\u003e\n\u003csummary\u003eQueue\u003c/summary\u003e\n\u003ca href=\"https://github.com/shivam-sharma7/DSA-Course/blob/master/Queue/QueueLL/Queue.java\"\u003eQueue\u003c/a\u003e\u003cbr\u003e\n\u003ca href=\"https://github.com/shivam-sharma7/DSA-Course/blob/master/Queue/QueueArray/Queue.java\"\u003eQueue Array\u003c/a\u003e\u003cbr\u003e\n\u003ca href=\"https://github.com/shivam-sharma7/DSA-Course/blob/master/Queue/QueueLL/Node.java\"\u003eQueue Node\u003c/a\u003e\u003cbr\u003e\n\u003c/details\u003e\n\u003cdetails\u003e\n\u003csummary\u003ePriorityQueue\u003c/summary\u003e\n\u003ca href=\"https://github.com/shivam-sharma7/DSA-Course/blob/master/PriorityQueue/MinHeap/PriorityQueue.java\"\u003ePriority Queue\u003c/a\u003e\u003cbr\u003e\n\u003ca href=\"https://github.com/shivam-sharma7/DSA-Course/blob/master/PriorityQueue/MinHeap/Element.java\"\u003eElement\u003c/a\u003e\u003cbr\u003e\n\u003ca href=\"https://github.com/shivam-sharma7/DSA-Course/blob/master/PriorityQueue/MinHeap/User.java\"\u003eUser\u003c/a\u003e\u003cbr\u003e\n\u003ca href=\"https://github.com/shivam-sharma7/DSA-Course/blob/master/PriorityQueue/HeapSort.java\"\u003eHeapSort\u003c/a\u003e\u003cbr\u003e\n\u003ca href=\"https://github.com/shivam-sharma7/DSA-Course/blob/master/PriorityQueue/Ticket.java\"\u003eTicket\u003c/a\u003e\n\u003c/details\u003e\n\u003cdetails\u003e\n\u003csummary\u003eOOP\u003c/summary\u003e\n\u003ca href=\"https://github.com/shivam-sharma7/DSA-Course/blob/master/OOP/school/School.java\"\u003eSchool\u003c/a\u003e\u003cbr\u003e\n\u003ca href=\"https://github.com/shivam-sharma7/DSA-Course/blob/master/OOP/school/Student.java\"\u003eStudent\u003c/a\u003e\u003cbr\u003e\n\u003ca href=\"https://github.com/SohamRatnaparkhi/DSA-Course/blob/master/OOP/polynimials/DynamicArray.java\"\u003eDynamic Array\u003c/a\u003e\u003cbr\u003e\n\u003ca href=\"https://github.com/SohamRatnaparkhi/DSA-Course/blob/master/OOP/polynimials/Polynomial.java\"\u003ePlynomial\u003c/a\u003e\u003cbr\u003e\n\u003ca href=\"https://github.com/SohamRatnaparkhi/DSA-Course/blob/master/OOP/polynimials/poluser.java\"\u003ePoluser\u003c/a\u003e\u003cbr\u003e\n\u003ca href=\"https://github.com/SohamRatnaparkhi/DSA-Course/blob/master/OOP/poly2/Main.java\"\u003eTODO Auto-generated method stub\u003c/a\u003e\u003cbr\u003e\n\u003ca href=\"https://github.com/SohamRatnaparkhi/DSA-Course/blob/master/OOP/fractions/Fraction.java\"\u003eFraction\u003c/a\u003e\u003cbr\u003e\n\u003ca href=\"https://github.com/SohamRatnaparkhi/DSA-Course/blob/master/OOP/fractions/UseFractions.java\"\u003eUseFractions\u003c/a\u003e\u003cbr\u003e\n\u003ca href=\"https://github.com/SohamRatnaparkhi/DSA-Course/blob/master/OOP/distance/User.java\"\u003eUser\u003c/a\u003e\u003cbr\u003e\n\u003ca href=\"https://github.com/SohamRatnaparkhi/DSA-Course/blob/master/OOP/distance/Point2D.java\"\u003ePoint2D\u003c/a\u003e\u003cbr\u003e\n\u003ca href=\"https://github.com/SohamRatnaparkhi/DSA-Course/blob/master/OOP/distance/Point3D.java\"\u003ePoint3D\u003c/a\u003e\u003cbr\u003e\n\u003ca href=\"https://github.com/SohamRatnaparkhi/DSA-Course/blob/master/OOP/complexNums/ComplexNumbers.java\"\u003eComplex Number\u003c/a\u003e\u003cbr\u003e\n\u003ca href=\"https://github.com/SohamRatnaparkhi/DSA-Course/blob/master/OOP/complexNums/ComplexNumberUse.java\"\u003eComplex Number Use\u003c/a\u003e\u003cbr\u003e\n\u003ca href=\"https://github.com/SohamRatnaparkhi/DSA-Course/blob/master/OOP/DynamicArray/dyanmicArray.java\"\u003edyanmicArray\u003c/a\u003e\u003cbr\u003e\n\u003ca href=\"https://github.com/SohamRatnaparkhi/DSA-Course/blob/master/OOP/DynamicArray/daUser.java\"\u003edaUser\u003c/a\u003e\u003cbr\u003e\n\u003ca href=\"https://github.com/SohamRatnaparkhi/DSA-Course/blob/master/OOP/BoxInheritance/Box.java\"\u003eBox\u003c/a\u003e\u003cbr\u003e\n\u003ca href=\"https://github.com/SohamRatnaparkhi/DSA-Course/blob/master/OOP/BoxInheritance/BoxUser.java\"\u003eBox User\u003c/a\u003e\n\u003c/details\u003e","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fsohamratnaparkhi%2Fdsa-course","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fsohamratnaparkhi%2Fdsa-course","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fsohamratnaparkhi%2Fdsa-course/lists"}