DSA-Ultimate-Preparation

Ultimate DSA Preparation for Cracking Coding Interviews (Love Babbar Final 450 + Striver's List)

Array Problems

Serial Number	Problem Name	Solution Status
1	Reverse an array	✅
2	Find maximum and minimum in array	✅
3	Find the "Kth" max and min element of an array	✅
4	Find missing element in an array	✅
5	Find Sqrt(x) Using Binary Search (Striver's List)	✅
6	Search in Rotated Sorted Array (Striver's List)	✅
7	Sort an array of 0, 1 and 2's (Dutch National Flag Problem)	✅
8	Move all the negative elements to the one side of the array	✅

Stack Problems

Serial Number	Problem Name	Solution Status
1	Evaluate an expression using Reverse Polish Notation	✅

Linked List Problems

Serial Number	Problem Name	Solution Status
1	Find whether a Linked List has cycle or not(Used Floyd's Algorithm)	✅
2	Find the starting point of the cycle in the Linked List(Used Floyd's Algorithm)	✅
3	Find the point of intersection of two linked lists	✅
4	Remove Nth node from the end of a linked list	✅
5	Merge Sort on a linked list	✅

BST Problems

Serial Number	Problem Name	Solution Status
1	Find the minimum element in BST	✅

Binary Tree Problems

Serial Number	Problem Name	Solution Status
1	Left View of a Binary Tree	✅
2	Right View of a Binary Tree	✅
3	Level Order Traversal of a Binary Tree	✅
4	Level Order Traversal of a Binary Tree in Reverse Order	✅

Dynamic Programming Problems

Serial Number	Problem Name	Solution Status
1	Partition Equal Subset Sum	✅
2	Coin Change Problem	✅

Matrix Problems

Serial Number	Problem Name	Solution Status
1	Traverse a Matrix in Spiral Form	✅