LeetCode | GeeksforGeeks

If you like this project, please leave me a star. ★

A little Contribution 💰Makes You Happy ❤️ (And me Also 😊)

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 "

Time Complexity
Mathematics
Bits Manipulation
Recursion
Matrix
Hashing
String
Linked List
Stack
Queue
Deque
Tree
Binary Search Tree
Heap
Graph
Greedy
Backtracking
Dynamic Programming
Trie

🟩 🟧 🟥

Mathematics

#	Title	Document	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	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	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	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	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

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

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 ❤️

shivamk99 / complete-dsa-preparation Goto Github PK

complete-dsa-preparation's Introduction