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 :)

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	1-D DP	Fibonacci Number
Video	1-D DP	Climbing Stairs
Video	1-D DP	Frog Jump
Video	1-D DP	Frog Jump-With K distance
Video	DP on Subsequences	Maximum Sum of Non-Adjacent Elements - House Robber
Video	DP on 2D-MATRIX-INTRO	Ninja’s Training
Video	DP on Grids	Grid Unique Paths
Video	DP on Grids	Grid with Maze Obstacles
Video	DP on Grids	Minimum Path Sum in Grid
Video	DP on Grids-Fixed Starting	Traingle
Video	DP on Grids-Variable Starting	Minimum/Maximum Falling Path Sum
Video	DP on Subsequences/ Subsets	Subset Sum Equals to Target
Video	DP on Subsequences/ Subsets	Partition Equal Subset Sum
Video	DP on Subsequences/ Subsets	Partition A Set Into Two Subsets With Minimum Absolute Sum Difference
Video	DP on Subsequences/ Subsets	Counts Subsets with Sum K
Video	Dp on Subsequences/ Subsets	Count Partitions With Given Difference
Video	Dp on Subsequences/ Subsets	0/1 Knapsack
Video	Dp on Subsequences/ Subsets	Minimum Coins - Coin Change
Video	Dp on Subsequences/ Subsets	Target Sum
Video	Dp on Subsequences/ Subsets	Minimum Coins - Coin Change-2
Video	Dp on Subsequences/ Subsets	Unbounded Knapsack
Video	Dp on Strings	Rod Cutting Problem
Video	Dp on Strings	Longest Common Subsequence
Video	Dp on Strings	Print Longest Common Subsequence
Video	Dp on Strings	Longest Common Substring
Video	Dp on Strings	Longest Palindromic Subsequence
Video	Dp on Strings	Minimum Insertions to Make String Palindrome
Video	Dp on Strings	Minimum Insertions/Deletions to Convert String A to String B
Video	Dp on Strings	Shortest Common Supersequence

---

2. Binary Trees & Binary Search Trees 🔥

Video Solution	Problem Name	Question Link
Video	Representation In Java	Binary Tree Representation in Java
Video	Recursive - Pre -Order Traversal	Preorder Traversal of Binary Tree
Video	Recursive - In -Order Traversal	Inorder Traversal of Binary Tree
Video	Recursive - Post-Order Traversal	Postorder Traversal of Binary Tree
Video	Level Order - Traversal - Queue Data Structure	Level Order Traversal of Binary Tree

---

3. GRAPHS 🔥

Video Solution	Problem Name	Question Link
Video	Introduction to Graph - Different Conventions Used
Video	Representation in JAVA

---

3. Basic Maths 🔥

Problem Name	Question Link
Count Digits	Count Digits
Reverse A Integer	Reverse Integer

---

4. Sliding Window 🔥

Problem Name	Question Link
Max Sum Subarray of size K	Max Sum Subarray of size K

---

5. Stacks 🔥

Problem Name	Question Link
Stack Implementation using Arrays	Implementation
Stack Implementation using LinkedList	Implementation