DSAlgo

<div align="center"> <h1>Data Structures & Algorithms for Coding Interview</h1> <p align="center"> <a href="#"> <img alt="Stars" src="https://img.shields.io/github/stars/SamirPaulb/DSAlgo"> <img alt="Forks" src="https://img.shields.io/github/forks/SamirPaulb/DSAlgo"> <img alt="Size" src="https://img.shields.io/github/repo-size/SamirPaulb/DSAlgo"> <img alt="Hits" src="https://hitsofcode.com/github/SamirPaulb/DSAlgo?branch=main"> <img alt="language" src="https://github.com/SamirPaulb/DSAlgo/assets/77569653/030fb10d-3def-4a4c-8beb-2eb9b111c1fb"> </a> </p>

<b><i>If you appreciate my work, please</i></b> 🌟 <b><i>this repository. It motivates me. 🚀🚀</i></b>

</div>

<a href="#"><img width="1188" alt="DSA banner" src="https://scdn.netlify.app/dsa-in-python.jpg"></a>

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: <ins>Topics Covered</ins>:

• [x] LeetCode All Problems Solutions
• [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.📚

<h4>View this repository in online VS Code: <a href="https://samirpaulb.github.io/DSAlgo"> <Strong> https://samirpaulb.github.io/DSAlgo</strong> <img alt="DSAlgo" src="https://github.com/SamirPaulb/DSAlgo/actions/workflows/pages/pages-build-deployment/badge.svg"> </a></h4> <a href="https://samirpaulb.github.io/DSAlgo"><img src="https://scdn.netlify.app/samirpaul.in-DSAlgo-demo.png" alt="DSA Online VSCode"></a>

<b></b>

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 <a href="https://app.codacy.com/gh/SamirPaulb/DSAlgo/dashboard"><img loading="lazy" src="https://app.codacy.com/project/badge/Grade/a82141cd87824a70a52376e06b78807f" alt="Codacy Badge" width="90" height="15"></a> 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

<a href="https://github.com/SamirPaulb/DSAlgo"><img alt="Star History" loading="lazy" src="https://api.star-history.com/svg?repos=SamirPaulb/DSAlgo&type=Date"></a>

---

More Resources:

Click to expand!👇

<details> <summary><b>List of Important Questions:✨</b></summary>

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 | https://leetcode.com/problems/find-the-duplicate-number/ | | 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-subarr