Skip to content

This is A complete DSA preparation Course. A DSA self-paced course for ultimate Interview and Placement Preparation

Notifications You must be signed in to change notification settings

thekrishnarajput/Complete-DSA-Preparation

Β 
Β 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 

Repository files navigation

If you like this project, please leave me a star. β˜…

leetcodegeeksforgeeksHello World

A little Contribution πŸ’°Makes You Happy ❀️ (And me Also 😊)
Phone PeGoogle Paybhimbhim upi

dsa-course@upi

"For coding interview preparation, LeetCode & GeeksforGeeks is one of the best online resource providing a rich library of more than 500+ real coding interview questions for you "

Table of Contents

🟩 🟧 πŸŸ₯

Mathematics

# Title Code Document Video Difficulty Tag
1 Absolute value Theory 🟩 Easy abs()
2 Celsius To Fahrenheit Theory 🟩 Easy Math
3 Roots of Quadratic equation Theory 🟩 Easy Math
4 Factorial Of Number 🟩 Easy Math
5 Count digits in a factorial 🟩 Easy Factorial, Math
6 Series GP 🟩 Easy Basic Math
7 Prime Number 🟩 Easy Basic Math
8 Exactly 3 Divisors Theory 🟩 Easy Basic Math
9 Addition Under Modulo Theory 🟩 Easy Modulo
10 Multiplication Under Modulo Theory 🟩 Easy Modulo
11 Modular Multiplicative Inverse 🟩 Easy Modulo
12 Trailing zeroes in factorial 🟧 Medium Logic
13 Prime Factors 🟧 Medium Prime

Bits Manipulation

# Title Code Document Video Difficulty Tag
1 Find first set bit 🟩 Easy Bits, Modulo
2 Rightmost different bit 🟩 Easy XOR, Modulo
3 Check whether K-th bit is set or not 🟩 Easy XOR, Modulo
4 Count total set bits 🟧 Medium RIght shift
5 Bit Difference 🟩 Easy Bits
6 Number is sparse or not 🟩 Easy Bits
7 Longest Consecutive 1's 🟩 Easy Bits
8 Gray Code 🟩 Easy Xor, Right Shift
9 Gray to Binary equivalent 🟩 Easy Xor, Right Shift
10 Power of 2 🟩 Easy AND
11 Swap all odd and even bits 🟩 Easy OR
12 Maximum AND Value 🟧 Medium AND

Recursion

# Title Code Document Video Difficulty Tag
1 Print 1 to n without using loops 🟩 Easy Recursion
2 Sum Of Digits 🟩 Easy Recursion
3 Count Total Digits in a Number 🟩 Easy Recursion
4 Digital Root 🟧 Medium Recursion
5 Fibonacci Using Recursion 🟩 Easy Recursion
6 Tower Of Hanoi 🟧 Medium Recursion
7 Josephus problem 🟧 Medium Recursion

Linked List

# Title Code Document Video Difficulty Tag
1 Convert Binary Number in a Linked List to Integer Solution 🟩 Easy Linked List

Matrix

# Title Code Document Video Difficulty Tag
1 What is Multidimensional Arrays c++ Pdf Video 🟩 Easy Matrix, Array
2 Sum of upper and lower triangles Pdf Solution 🟩 Easy Matrix, Array
3 Transpose of Matrix Pdf Solution 🟩 Easy Matrix, Array
4 Rotate by 90 degree Pdf Solution 🟩 Easy Matrix, Array
5 Multiply the matrices c++ Pdf Solution 🟩 Easy Matrix, Array
6 Spirally traversing a matrix c++ Pdf Solution 🟧 Medium Matrix, Array
7 Interchanging the rows of a Matrix c++ Pdf Solution 🟩 Easy Matrix, Array
8 Matrix Interchange Practice 🟩 Easy Matrix, Array
9 Search in a row-column sorted Matrix c++ Pdf Solution 🟧 Medium Matrix, Array
10 Boolean Matrix c++ Pdf Solution 🟧 Medium Matrix, Array

Hashing

# Title Code Document Video Difficulty Tag
1 What is Hashing Data structure Pdf Theory 🟩 Easy Hashing
2 Code of Hashing in c++ c++ Pdf Solution 🟩 Easy Hashing
3 Direct Access Table Pdf Theory 🟩 Easy Hash
4 What is Hash Function and collision Pdf Theory 🟩 Easy Hash
5 What is chaining in collision handling Pdf Theory 🟩 Easy Hashing
6 What is unordered_set c++ Pdf Theory 🟩 Easy Hash
7 What is unordered_map c++ GFG Theory 🟩 Easy Hash
8 Non Repeating Element c++ Pdf Solution 🟩 Easy Hashing
9 First Repeating Element c++ Pdf Solution 🟩 Easy Hashing
10 Union of two arrays Practice 🟩 Easy Hashing
11 Intersection of Two Arrays c++ Pdf Solution 🟩 Easy unordered_set
12 Key Pair c++ Pdf Solution 🟩 Easy unordered_map
13 Subarray with sum 0 c++ Pdf Solution 🟧 Medium unordered_set
14 Winner of an election c++ Pdf Solution 🟩 Easy unordered_map
15 Pairs with Positive Negative values c++ Pdf Solution 🟩 Easy map, Vector
16 Print Anagrams Together / Group Anagrams c++ Pdf Solution 🟧 Medium unordered_map, string
17 Relative Sort Array / Sort an array according to the other c++ Pdf Solution 🟧 Medium Map
18 Custom Sort String c++ Pdf Solution 🟧 Medium map
19 Sort Array by Increasing Frequency c++ Pdf Solution 🟩 Easy map, Lambda
20 Longest Consecutive Sequence Practice 🟧 Medium map

String

# Title Code Document Video Difficulty Tag
1 Naive Pattern Search Important 🟩 Easy Pattern
2 Implement strStr() c++ pdf 🟩 Easy Pattern
3 Binary String 🟩 Easy string
4 Anagram 🟩 Easy string
5 Check if string is rotated by two places 🟩 Easy string
6 Check if strings are rotations of each other or not 🟩 Easy string
7 Isomorphic Strings 🟩 Easy string
8 Check if a string is Isogram or not 🟩 Easy string
9 Keypad typing 🟩 Easy string
10 Repeated Character 🟩 Easy string
11 Non Repeating Character c++ solution 🟧 Medium string
12 Maximum Occuring Character 🟩 Easy string
13 Remove common characters and concatenate 🟩 Easy string
14 Reverse words in a given string 🟩 Easy string
15 Sum of numbers in string c++ pdf solution 🟧 Medium string
16 Pangram Checking 🟩 Easy string
17 Minimum indexed character 🟩 Easy string
18 Smallest window in a string containing all the characters of another string 🟧 Medium string
19 Nth number made of prime digits 🟩 Easy Prime, string

Stack

# Title Code Document Video Difficulty Tag
1

Queue

# Title Code Document Video Difficulty Tag
1

Deque

# Title Code Document Video Difficulty Tag
1

Tree

# Title Code Document Video Difficulty Tag
1 Binary Tree Inorder Traversal c++ Solution 🟩 Easy Recursion, Tree
2 Binary Tree Preorder Traversal Practice 🟩 Easy Recursion, Tree
3 Binary Tree Postorder Traversal Practice 🟩 Easy Recursion, Tree
4 Determine if Two Trees are Identical / Same Tree c++ Solution 🟩 Easy Tree Traversal
5 Height of Binary Tree / Maximum Depth of Binary Tree c++ Solution 🟧 Medium Recursion, Tree
6 Children Sum Parent c++ Solution 🟩 Easy Recursion, Tree
7 Level order traversal / Binary Tree Level Order Traversal c++ Solution 🟧 Medium Queue, Tree
8 Level order traversal Line by Line Practice 🟩 Easy stack, Tree
9 Level order traversal in spiral form / Binary Tree Zigzag Level Order Traversal c++ Solution 🟧 Medium Queue, Tree
10 Maximum Width of Tree 🟩 Easy Tree
11 Check for Balanced Tree / Leetcode c++ Solution 🟩 Easy Tree
12 Left View of Binary Tree 🟩 Easy Tree
13 Right View of Binary Tree 🟩 Easy Tree
14 Lowest Common Ancestor in a Binary Tree 🟧 Medium Tree
15 Diameter of Binary Tree 🟩 Easy Tree
16 Vertical Width of a Binary Tree 🟩 Easy Tree
17 Mirror Tree 🟩 Easy Tree
18 Check if subtree 🟧 Medium Tree
19 Make Binary Tree From Linked List 🟧 Medium Tree

Binary Search Tree

# Title Code Document Video Difficulty Tag
1 Inorder traversal of a BST 🟩 Easy BST, Tree
2 Search in a Binary Search Tree 🟩 Easy BST, Tree

Graph

# Title Code Document Video Difficulty Tag
1 Graph Introduction Solution 🟩 Easy Graph Theory
2 BFS Of Graph Solution 🟩 Easy Graph Theory
3 DFS Of Graph Solution 🟩 Easy Graph Theory
4 Find the Number of Islands Solution 🟧 Medium DFS
4 Find the Number of Islands Solution 🟧 Medium DFS
_ Topological sort Solution 🟧 Medium DFS

Greedy

# Title Code Document Video Difficulty Tag
1

Backtracking

# Title Code Document Video Difficulty Tag
1

Dynamic Programming

# Title Code Document Video Difficulty Tag
1 Fibonacci Numbers - Top Down DP 🟩 Easy Recursion

Trie

# Title Code Document Video Difficulty Tag
1 Insert and Search 🟧 Medium Trie



Connect with us ~Prince

telegram Linkedin youtube

Do star, fork and share the repo to show your support, it would help others too!

Let me know your views on the repository or any changes or improvements at LinkedIn, Telegram

❀️ Thank you all for Forking this repository ❀️

About

This is A complete DSA preparation Course. A DSA self-paced course for ultimate Interview and Placement Preparation

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • SCSS 100.0%