DSAlgo GitHub Repository - SamirPaul1

SamirPaul

Data Structures & Algorithms for Coding Interview If you appreciate my work, please 🌟 this repository. It motivates me. 🚀🚀 In this repository, I have stored solutions to various problems and concepts of Data Structures and Algorithms in Python3 in a structured manner.✨ ✔️ Topics Covered : Dynamic Programming Sorting Algorithms LinkedList Object-Oriented Programming Binary Trees Graph Algorithms Heap Matrix Trie Binary Search Backtracking Stack Queue Greedy String Bit Manipulation Array HashMap DFS BFS Two Pointers Math Recursion In various folders of the above topics, you can find questions and concepts related to that topic. In the Dynamic Programming section, you can find all the questions covered and not covered in Aditya Verma's dynamic programming playlist folder-wise with my handwritten notes .✍️ If you are preparing for an interview from Striver’s SDE Sheet then the 30-Days-SDE-Sheet-Practice will be helpful to you. Here I have stored solutions to questions of each day with short notes to each solution, as short notes about the approach are very helpful during revision.🎯 In the Questions-Sheet directory, you can find questions asked by top product-based companies. There is a collection of books and pdfs on various important computer science fundamentals in the BOOKS-and-PDFs directory.📚 View this repository in online VS Code: https://samirpaul1.github.io/DSAlgo I am continuously trying to improve this repository by adding new questions and concepts related to the respective topic. Please feel free to contribute to this repository. Things you can contribute to: Update the existing solution with a better one (better complexity). Add new questions and solutions in Python3 to the respective directory. Add new resources to BOOKS-and-PDFs & Questions-Sheet . Solve issues raised by other people or yourself. Provide well-documented source code with detailed explanations. Stargazers over time --- ## More More Resources: Click to expand!👇 List of Important Questions:✨ The following list of questions was recommended by Love Babbar on this video . I have documented all those questions here.✌️ Topic Important DSA Questions Link Topic: Problem: Related Link <-> Array Reverse the array (char) https://leetcode.com/problems/reverse-string/ Array Remove the maximum and minimum element in an array https://leetcode.com/problems/removing-minimum-and-maximum-from-array/ Array Find the "Kth" largest element of an array https://leetcode.com/problems/kth-largest-element-in-an-array/ Array Given an array which consists of only 0, 1 and 2. Sort the array without using any sorting algo https://leetcode.com/problems/sort-colors/ Array Move all the negative elements to one side of the array <-> Array Find the Union and Intersection of the two sorted arrays. Intersection of the two sorted arrays.(Leetcode) Array Write a program to cyclically rotate an array by one. https://leetcode.com/problems/rotate-array/ Array find Largest sum contiguous Subarray [V. IMP] https://leetcode.com/problems/maximum-subarray/ Array Minimise the maximum difference between heights [V.IMP] https://leetcode.com/problems/smallest-range-ii/ Array Minimum no. of Jumps to reach end of an array https://leetcode.com/problems/jump-game Array find duplicate in an array of N+1 Integers <-> Array Merge 2 sorted arrays without using Extra space. https://leetcode.com/problems/merge-sorted-array/ Array Kadane's Algorithm https://leetcode.com/problems/maximum-subarray/ Array Merge Intervals <-> Array Next Permutation <-> Array Count Inversion <-> Array Best time to buy and Sell stock <-> Array find duplicate in an array of N+1 Integers <-> Array Merge 2 sorted arrays without using Extra space. <-> Array Kadane's Algorithm https://leetcode.com/problems/maximum-subarray/ Array Merge Intervals https://leetcode.com/problems/merge-intervals/ Array Next Permutation https://leetcode.com/problems/next-permutation/ Array Count Inversions <-> Array Best time to buy and Sell stock https://leetcode.com/problems/best-time-to-buy-and-sell-stock/ Array find all pairs on integer array whose sum is equal to given number <-> Array find common elements In 3 sorted arrays <-> Array Rearrange the array in alternating positive and negative items with O(1) extra space <-> Array Find if there is any subarray with sum equal to 0 https://leetcode.com/problems/subarray-sum-equals-k/ Array Find factorial of a large number <-> Array find maximum product subarray <-> Array Find longest coinsecutive subsequence <-> Array Given an array of size n and a number k, fin all elements that appear more than " n/k " times. <-> Array Maximum profit by buying and selling a share atmost twice <-> Array Find whether an array is a subset of another array <-> Array Find the triplet that sum to a given value <-> Array Trapping Rain water problem <-> Array Chocolate Distribution problem <-> Array Smallest Subarray with sum greater than a given value <-> Array Three way partitioning of an array around a given