https://github.com/codewithjaspreet/dsa_interview_problems
Important Problems on Different Data Structures and Algorithms from Leetcode & Gfg , with Brute & optimised Solutions in Java Programming Language depicting solving patterns in questions & are well commented whereever neccessary with the approach as well as the time & space complexity along with self-understanding commit messages :)
https://github.com/codewithjaspreet/dsa_interview_problems
algorithms-and-data-structures gfg leetcode-java
Last synced: 8 months ago
JSON representation
Important Problems on Different Data Structures and Algorithms from Leetcode & Gfg , with Brute & optimised Solutions in Java Programming Language depicting solving patterns in questions & are well commented whereever neccessary with the approach as well as the time & space complexity along with self-understanding commit messages :)
- Host: GitHub
- URL: https://github.com/codewithjaspreet/dsa_interview_problems
- Owner: codewithjaspreet
- Created: 2022-01-13T05:38:30.000Z (almost 4 years ago)
- Default Branch: master
- Last Pushed: 2023-06-26T09:03:03.000Z (over 2 years ago)
- Last Synced: 2025-03-29T06:11:23.483Z (9 months ago)
- Topics: algorithms-and-data-structures, gfg, leetcode-java
- Language: Java
- Homepage: https://leetcode.com/leetcodejassi/
- Size: 368 KB
- Stars: 12
- Watchers: 3
- Forks: 4
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
## Important Algorithms & Questions for different data structures ✔️
----
## *1. DYNAMIC PROGRAMMING* 🔥
----
## You can checkout all the solutions in the DP section with Recursive , Memoization , Tabulation & Space Optimisation following the order along with their well commented Time & Space Complexities 😎🚀
| `Video Solution` | `Problem - Pattern` | `Question Link` |
| :------------ |:---------------:| -----:|
| [Video](https://youtu.be/tyB0ztf0DNY ) | 1-D DP | [Fibonacci Number](https://leetcode.com/problems/fibonacci-number/) |
| [Video](https://youtu.be/mLfjzJsN8us ) | 1-D DP | [Climbing Stairs](https://leetcode.com/problems/fibonacci-number/) |
| [Video](https://youtu.be/EgG3jsGoPvQ) | 1-D DP | [Frog Jump](https://bit.ly/3t1Sjyx) |
| [Video](https://youtu.be/Kmh3rhyEtB8) | 1-D DP | [Frog Jump-With K distance](https://www.youtube.com/redirect?event=video_description&redir_token=QUFFLUhqbUxtRy1pOXU1WmpjRDhCcUJxSGlKSEkxMWthQXxBQ3Jtc0tsNUtiVUNsdFNmQlA1N3pmRGh6N1kyUk5Ic2pkRlgyZEd6SjEyRmpWWTNhalktT3VJZXYzRWZMN1pYQVFjb013VUxqN1JMTEp2UHA2WFRMZklzdTVoRnhsQlpMZkhkOW0xdVgtRGc2ZGI4c2J3MWhjMA&q=https%3A%2F%2Fatcoder.jp%2Fcontests%2Fdp%2Ftasks%2Fdp_b&v=Kmh3rhyEtB8) |
| [Video](https://youtu.be/GrMBfJNk_NY) | DP on Subsequences | [Maximum Sum of Non-Adjacent Elements - House Robber](https://leetcode.com/problems/house-robber/) |
| [Video](https://youtu.be/AE39gJYuRog) | DP on 2D-MATRIX-INTRO | [Ninja’s Training ](https://www.codingninjas.com/codestudio/problems/ninja-s-training_3621003?source=youtube&campaign=striver_dp_videos&utm_source=youtube&utm_medium=affiliate&utm_campaign=striver_dp_videos) |
| [Video](https://youtu.be/sdE0A2Oxofw) | DP on Grids| [Grid Unique Paths](https://leetcode.com/problems/unique-paths/) |
| [Video](https://youtu.be/TmhpgXScLyY) | DP on Grids| [Grid with Maze Obstacles](https://leetcode.com/problems/unique-paths-ii/) |
| [Video](https://youtu.be/_rgTlyky1uQ) | DP on Grids| [Minimum Path Sum in Grid](https://leetcode.com/problems/minimum-path-sum/) |
| [Video](https://youtu.be/SrP-PiLSYC0) | DP on Grids-Fixed Starting| [Traingle](https://leetcode.com/problems/triangle/) |
| [Video](https://youtu.be/N_aJ5qQbYA0) | DP on Grids-Variable Starting| [Minimum/Maximum Falling Path Sum](https://leetcode.com/problems/minimum-falling-path-sum/) |
| [Video](https://youtu.be/fWX9xDmIzRI) | DP on Subsequences/ Subsets| [Subset Sum Equals to Target](https://www.codingninjas.com/codestudio/problems/subset-sum-equal-to-k_1550954?leftPanelTab=1) |
| [Video](https://youtu.be/7win3dcgo3k) | DP on Subsequences/ Subsets| [ Partition Equal Subset Sum ](https://leetcode.com/problems/partition-equal-subset-sum/) |
| [Video](https://youtu.be/GS_OqZb2CWc) | DP on Subsequences/ Subsets| [ Partition A Set Into Two Subsets With Minimum Absolute Sum Difference ](https://www.codingninjas.com/codestudio/problems/partition-a-set-into-two-subsets-such-that-the-difference-of-subset-sums-is-minimum_842494?source=youtube&campaign=striver_dp_videos&utm_source=youtube&utm_medium=affiliate&utm_campaign=striver_dp_videos/) |
| [Video](https://youtu.be/ZHyb-A2Mte4) | DP on Subsequences/ Subsets| [ Counts Subsets with Sum K](https://www.codingninjas.com/codestudio/problems/number-of-subsets_3952532?source=youtube&campaign=striver_dp_videos&utm_source=youtube&utm_medium=affiliate&utm_campaign=striver_dp_videos&leftPanelTab=1) |
| [Video](https://youtu.be/zoilQD1kYSg) |Dp on Subsequences/ Subsets| [Count Partitions With Given Difference](https://www.codingninjas.com/codestudio/problems/partitions-with-given-difference_3751628?source=youtube&campaign=striver_dp_videos&utm_source=youtube&utm_medium=affiliate&utm_campaign=striver_dp_videos) |
| [Video](https://youtu.be/zoilQD1kYSg) |Dp on Subsequences/ Subsets| [0/1 Knapsack](https://www.codingninjas.com/codestudio/problems/0-1-knapsack_920542?source=youtube&campaign=striver_dp_videos&utm_source=youtube&utm_medium=affiliate&utm_campaign=striver_dp_videos) |
| [Video](https://youtu.be/myPeWb3Y68A) |Dp on Subsequences/ Subsets| [Minimum Coins - Coin Change](https://www.codingninjas.com/codestudio/problems/minimum-elements_3843091?leftPanelTab=1?source=youtube&campaign=striver_dpseries&utm_source=youtube&utm_medium=affiliate&utm_campaign=striver_dpseries) |
| [Video](https://youtu.be/b3GD8263-PQ) |Dp on Subsequences/ Subsets| [Target Sum](https://leetcode.com/problems/target-sum/) |
| [Video](https://youtu.be/HgyouUi11zk) |Dp on Subsequences/ Subsets| [Minimum Coins - Coin Change-2](https://leetcode.com/problems/coin-change-2/) |
| [Video](https://youtu.be/OgvOZ6OrJoY) |Dp on Subsequences/ Subsets| [Unbounded Knapsack ](https://www.codingninjas.com/codestudio/problems/unbounded-knapsack_1215029?source=youtube&campaign=striver_dp_videos&utm_source=youtube&utm_medium=affiliate&utm_campaign=striver_dp_videos) |
|[Video](https://youtu.be/mO8XpGoJwuo) |Dp on Strings| [Rod Cutting Problem](https://practice.geeksforgeeks.org/problems/rod-cutting0840/1) |
|[Video](https://youtu.be/NPZn9jBrX8U) |Dp on Strings| [Longest Common Subsequence](https://www.codingninjas.com/codestudio/problems/longest-common-subsequence_624879?source=youtube&campaign=striver_dp_videos&utm_source=youtube&utm_medium=affiliate&utm_campaign=striver_dp_videos) |
|[Video](https://youtu.be/-zI4mrF2Pb4) |Dp on Strings| [Print Longest Common Subsequence](https://www.codingninjas.com/codestudio/problems/longest-common-subsequence_624879?source=youtube&campaign=striver_dp_videos&utm_source=youtube&utm_medium=affiliate&utm_campaign=striver_dp_videos) |
|[Video](https://youtu.be/_wP9mWNPL5w) |Dp on Strings| [Longest Common Substring ](https://practice.geeksforgeeks.org/problems/longest-common-substring1452/1) |
|[Video](https://youtu.be/6i_T5kkfv4A) |Dp on Strings| [ Longest Palindromic Subsequence ](https://www.codingninjas.com/codestudio/problems/longest-common-subsequence_624879?source=youtube&campaign=striver_dp_videos&utm_source=youtube&utm_medium=affiliate&utm_campaign=striver_dp_videos) |
|[Video](https://youtu.be/xPBLEj41rFU) |Dp on Strings| [ Minimum Insertions to Make String Palindrome ](https://www.codingninjas.com/codestudio/problems/minimum-insertions-to-make-palindrome_985293?source=youtube&campaign=striver_dp_videos&utm_source=youtube&utm_medium=affiliate&utm_campaign=striver_dp_videos) |
|[Video](https://youtu.be/yMnH0jrir0Q) |Dp on Strings| [ Minimum Insertions/Deletions to Convert String A to String B ](https://leetcode.com/problems/delete-operation-for-two-strings/) |
|[Video](https://youtu.be/xElxAuBcvsU) |Dp on Strings| [ Shortest Common Supersequence ](https://leetcode.com/problems/shortest-common-supersequence/) |
----
## *2. Binary Trees & Binary Search Trees* 🔥
| `Video Solution` | `Problem Name` | `Question Link` |
| :------------ |:---------------:| -----:|
|[Video](https://youtu.be/hyLyW7rP24I) |Representation In Java| [Binary Tree Representation in Java](https://www.geeksforgeeks.org/binary-tree-set-1-introduction/) |
|[Video](https://youtu.be/RlUu72JrOCQ) |Recursive - Pre -Order Traversal| [Preorder Traversal of Binary Tree ](https://leetcode.com/problems/binary-tree-preorder-traversal/) |
|[Video](https://youtu.be/Z_NEgBgbRVI) |Recursive - In -Order Traversal| [ Inorder Traversal of Binary Tree](https://leetcode.com/problems/binary-tree-inorder-traversal/) |
|[Video](https://youtu.be/COQOU6klsBg) |Recursive - Post-Order Traversal| [ Postorder Traversal of Binary Tree](https://leetcode.com/problems/binary-tree-postorder-traversal/) |
|[Video](https://youtu.be/EoAsWbO7sqg) |Level Order - Traversal - Queue Data Structure| [ Level Order Traversal of Binary Tree](https://leetcode.com/problems/binary-tree-level-order-traversal/) |
----
## *3. GRAPHS* 🔥
| `Video Solution` | `Problem Name` | `Question Link` |
| :------------ |:---------------:| -----:|
|[Video](https://youtu.be/M3_pLsDdeuU) |Introduction to Graph - Different Conventions Used||
|[Video](https://youtu.be/OsNklbh9gYI) |Representation in JAVA ||
---
## *3. Basic Maths* 🔥
| `Problem Name` | `Question Link` |
|:---------------:| -----:|
|Count Digits| [Count Digits](https://practice.geeksforgeeks.org/problems/count-digits5716/1)|
|Reverse A Integer|[Reverse Integer](https://leetcode.com/problems/reverse-integer/)|
---
## *4. Sliding Window* 🔥
| `Problem Name` | `Question Link` |
|:---------------:| -----:|
|Max Sum Subarray of size K| [Max Sum Subarray of size K](https://practice.geeksforgeeks.org/problems/max-sum-subarray-of-size-k5313/1)|
---
## *5. Stacks* 🔥
| `Problem Name` | `Question Link` |
|:---------------:| -----:|
|Stack Implementation using Arrays| [Implementation](https://practice.geeksforgeeks.org/problems/implement-stack-using-array/1?utm_source=youtube&utm_medium=collab_striver_ytdescription&utm_campaign=implement-stack-using-array)|
|Stack Implementation using LinkedList| [Implementation](https://practice.geeksforgeeks.org/problems/implement-stack-using-linked-list/1?utm_source=youtube&utm_medium=collab_striver_ytdescription&utm_campaign=implement-stack-using-linked-list ) |