DSA-Path-And-Important-Questions
I am planning to add a beginner friendly path for my Juniors to Learn DSA
Are you a Newbie in programming and want to dive deep into it?
Are you looking for some good resources DSA
Do you want to make your DSA strong
Then, You got here right!!
Problems With Related Article and Practice Problems on different platforms
1.Basics Maths
Topic | Related Article | Practice Problems on different Platforms |
---|---|---|
Digits In Factorial | Count digits in a factorial Set 1 by gfg Count digits in a factorial Set 2 by gfg |
geeksforgeeks CodeChef |
Exactly 3 Divisors | Exactly 3 Divisors by gfg | geeksforgeeks Coding Ninjas |
Primality Test | Prime Numbers Introduction and School Method Fermat Method |
CodeChef |
2.Arrays
Topic | Related Article | Practice Problems on different Platforms |
---|---|---|
Remove duplicate elements from sorted Array | Remove duplicate elements from sorted Array by gfg Remove duplicate elements from sorted Array Codesdope |
LeetCode |
Rearrange an array with O(1) extra space | ||
Trapping Rain Water | ||
Remove duplicate elements from sorted Array | ||
Reverse array in groups | ||
Rotate Array | ||
Equilibrium Point | ||
Leaders in an array | ||
Wave Array | ||
Subarray with given sum | ||
Kadane's Algorithm | ||
Find Transition Point | ||
Leaders in an array | ||
First Repeating Element | ||
Smallest Positive missing number | ||
Rearrange an array with O(1) extra space | ||
Merge Without Extra Space |
3.Matrix
Topic | Related Article | Practice Problems on different Platforms |
---|---|---|
Adding two matrices | ||
Multiply the matrices | ||
Determinant of a Matrix | ||
Transpose of Matrix | ||
Rotate by 90 degree | ||
Spirally traversing a matrix | ||
Search in a row-column sorted Matrix | ||
Max rectangle |
4.Searching and Sorting
Topic | Related Article | Practice Problems on different Platforms |
---|---|---|
Square root of a number | ||
Binary Search | ||
Peak element | ||
Search an element in sorted and rotated array | ||
Merge Sort | ||
Quick Sort | ||
Union of Two Sorted Arrays | ||
Intersection of two sorted arrays | ||
Minimum Swaps to Sort | ||
Minimum Platforms | ||
Median of Two sorted arrays | ||
Sort an array of 0s, 1s and 2s |
5.Bit Manipulation
Topic | Related Article | Practice Problems on different Platforms |
---|---|---|
Check whether K-th bit is set or not | ||
Count total set bits | ||
Number is sparse or not | ||
Binary To Gray Code equivalent | ||
Gray to Binary equivalent | ||
Power of 2 | ||
Find first set bit | ||
Rightmost different bit | ||
Swap all odd and even bits | ||
Maximum subset XOR |
6.Linked List
Topic | Related Article | Practice Problems on different Platforms |
---|
7.Hashing
Topic | Related Article | Practice Problems on different Platforms |
---|