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.✨
:heavy_check_mark: Topics Covered: - [x] Dynamic Programming - [x] Sorting Algorithms - [x] LinkedList - [x] Object-Oriented Programming - [x] Binary Trees - [x] Graph Algorithms - [x] Heap - [x] Matrix - [x] Trie - [x] Binary Search - [x] Backtracking - [x] Stack - [x] Queue - [x] Greedy - [x] String - [x] Bit Manipulation - [x] Array - [x] HashMap - [x] DFS BFS - [x] Two Pointers - [x] Math - [x] 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.📚
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.
Click to expand!👇
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 coin |
$ claude mcp add DSAlgo \
-- python -m otcore.mcp_server <graph>