You are on page 1of 25

Total Questions

Topic
Questions Done

Initial Startups
Arrays 17 0/17
Propeers
Strings 8 0/8
Initial Startups DSA
25 0/25
Progress
Service Based Companies
Arrays 23 0/23
HCL, Infosys, TCS, String 8 0/8
Capgemini, Wipro, Recursion 5 0/5
L&T, Linked List 10 0/10
Mindtree, LTI, NTT Stacks & Queus 10 0/10
Data, Tech Mahindra, Trees 10 0/10
Accenture, Cognizant
etc. Service Based Companies
66 0/66
DSA Progress

Product Based Startups


Arrays 27 0/27
String 9 0/9
Zomato,Ola Recursion 6 0/6
OYO Linked List 10 0/10
Razorpay, Stacks & Queues 10 0/10
BookMyShow, Curefit, Trees 16 0/16
Freshworks, Priority Queues 7 0/7
Postman, Paytm, Advanced Recursion 8 0/8
TripAdvisor Dynamic Programming 15 0/15
Graphs 13 0/13
Product Based Startups
121 0/121
DSA Progress

FAANG/ Big Product Based Companies


Arrays 27 0/27
String 9 0/9
Recursion 6 0/6
Linked List 10 0/10
Amazon, Microsoft, Stacks & Queues 10 0/10
Google, Salesforce,
LinkedIn
, Slack, Uber, Twitter,
Atlassian
Amazon, Microsoft,
Google, Salesforce, Trees 15 0/15
LinkedIn Priority Queues 7 0/7
, Slack, Uber, Twitter, Advanced Recursion 8 0/8
Atlassian Dynamic Programming 15 0/15
Adobe, Flipkart, Graphs 13 0/13
Expedia, Apple, Greedy Techniques 5 0/5
Tries 5 0/5
Netflix
Sliding Window & Deque 7 0/7
Hard Mixed Questions 84 0/84
FAANG Companies DSA
221 0/221
Progress

Rare Companies Asking More Topics


Bit Manipulation 7 0/7
String Algorithms 5 0/5
Segment Tree 6 0/6
Codenation, DirectI, Number Theory 5 0/5
Google DP With Trees 2 0/2
Rare Companies DSA
25 0/25
Progress
Status

0 Not Started

0 Not Started

0 Not Started

0 Not Started
0 Not Started
0 Not Started
0 Not Started
0 Not Started
0 Not Started

0 Not Started

0 Not Started
0 Not Started
0 Not Started
0 Not Started
0 Not Started
0 Not Started
0 Not Started
0 Not Started
0 Not Started
0 Not Started
0 Not Started

0 Not Started
0 Not Started
0 Not Started
0 Not Started
0 Not Started
0 Not Started
0 Not Started
0 Not Started
0 Not Started
0 Not Started
0 Not Started
0 Not Started
0 Not Started
0 Not Started
0 Not Started

0 Not Started
0 Not Started
0 Not Started
0 Not Started
0 Not Started
0 Not Started
Mark For
Topic Problem Name With Link Done
Revision

Arrays

Second Largest Element 0 FALSE


Rotate An Array By K 0 FALSE
Non Decreasing Array 0 FALSE
Equilibrium Index 0 FALSE
First Missing Positive 0 FALSE
Make Unique Array 0 FALSE
Sum of zeroes 0 FALSE
Matrix Symmetric 0 FALSE
Pair Sum 0 FALSE
Bubble Sort 0 FALSE
Selection Sort 0 FALSE
Insertion Sort 0 FALSE
Intersection Of Two Arrays 0 FALSE
Kadane’s Algoritm 0 FALSE
Move Zeroes To End 0 FALSE
Square Root 0 FALSE
Search in Rotated Sorted Array 0 FALSE

Strings

Reverse String Word Wise 0 FALSE


String encoding 0 FALSE
Minimum Paranthesis 0 FALSE
Beautiful Strings 0 FALSE
Next smallest palindrome 0 FALSE
First Non Repeating Character in String 0 FALSE
Check permutation 0 FALSE
FInd Kth Character of Decrypted String 0 FALSE
Notes Codes
Mark For
Topic Problem Name With Link Done
Revision

Arrays

Second Largest Element 0 FALSE


Rotate An Array By K 0 FALSE
Non Decreasing Array 0 FALSE
Equilibrium Index 0 FALSE
First Missing Positive 0 FALSE
Make Unique Array 0 FALSE
Sum of zeroes 0 FALSE
Matrix Symmetric 0 FALSE
Pair Sum 0 FALSE
Bubble Sort 0 FALSE
Selection Sort 0 FALSE
Insertion Sort 0 FALSE
Intersection Of Two Arrays 0 FALSE
Kadane’s Algoritm 0 FALSE
Move Zeroes To End 0 FALSE
Square Root 0 FALSE
Search in Rotated Sorted Array 0 FALSE
Move Negative Number To Start 0 FALSE
Container With Most Water 0 FALSE
Longest Subarray Zero Sum 0 FALSE
Dutch National Flag Algorithm 0 FALSE
Moore’s Voting Algorithm 0 FALSE
Check subsequence 0 FALSE

Strings

Reverse String Word Wise 0 FALSE


String encoding 0 FALSE
Minimum Paranthesis 0 FALSE
Beautiful Strings 0 FALSE
Next smallest palindrome 0 FALSE
First Non Repeating Character in String 0 FALSE
Check permutation 0 FALSE
FInd Kth Character of Decrypted String 0 FALSE
Recursion Basics
Merge Sort 0 FALSE
Quick Sort 0 FALSE
Find Kth Element 0 FALSE
Family Structure 0 FALSE
Binary String With no consecutive 1s 0 FALSE
Linked List
Reverse A Linked List 0 FALSE
Mid Point In Linked List 0 FALSE
Merge Sort 0 FALSE
Add Two Linked Lists 0 FALSE
Insertion Sort on Linked List 0 FALSE
Delete Kth node from End 0 FALSE
Detect And Remove Cycle 0 FALSE
Swap Nodes In Pairs 0 FALSE
Append Nodes 0 FALSE
Segregate Odd even 0 FALSE
Stacks & Queues
Implement Stack Using Array 0 FALSE
Implement Stack Using Linked List 0 FALSE
Implement Queue Using Array/LinkedList 0 FALSE
Implement Queue Using 2 Stacks 0 FALSE
Implement Stack Using 2 Queues 0 FALSE
Min Stack 0 FALSE
Next Greater Element 0 FALSE
Stock Span Problem 0 FALSE
Reverse Queue 0 FALSE
Valid Parantheses 0 FALSE
Binary Trees & BST
Diameter Of Binary Tree 0 FALSE
LCA Of Binary Tree 0 FALSE
Level Order Traversal Binary Tree 0 FALSE
ZigZar Order Traversal Binary Tree 0 FALSE
Left View Of Binary Tree 0 FALSE
Top View Of Binary Tree 0 FALSE
Construct Binary Tree From Inorder And
Preorder 0 FALSE
Vertical Order Traversal Of Binary Tree 0 FALSE
Inorder Traversal Binary Tree Using Stacks 0 FALSE
LCA of two nodes in BST 0 FALSE
Notes Codes
Mark For
Topic Problem Name With Link Done
Revision

Arrays

Second Largest Element 0 FALSE


Rotate An Array By K 0 FALSE
Non Decreasing Array 0 FALSE
Equilibrium Index 0 FALSE
First Missing Positive 0 FALSE
Make Unique Array 0 FALSE
Sum of zeroes 0 FALSE
Matrix Symmetric 0 FALSE
Pair Sum 0 FALSE
Bubble Sort 0 FALSE
Selection Sort 0 FALSE
Insertion Sort 0 FALSE
Intersection Of Two Arrays 0 FALSE
Kadane’s Algoritm 0 FALSE
Move Zeroes To End 0 FALSE
Square Root 0 FALSE
Search in Rotated Sorted Array 0 FALSE
Move Negative Number To Start 0 FALSE
Container With Most Water 0 FALSE
Longest Subarray Zero Sum 0 FALSE
Dutch National Flag Algorithm 0 FALSE
Moore’s Voting Algorithm 0 FALSE
Check subsequence 0 FALSE
Inplace rotate matrix 90 degree 0 FALSE
Set Matrix Zeroes 0 FALSE
Count all sub-arrays having sum divisible
by k 0 FALSE
Spiral Order 0 FALSE

Strings

Reverse String Word Wise 0 FALSE


String encoding 0 FALSE
Minimum Paranthesis 0 FALSE
Beautiful Strings 0 FALSE
Next smallest palindrome 0 FALSE
First Non Repeating Character in String 0 FALSE
Check permutation 0 FALSE
FInd Kth Character of Decrypted String 0 FALSE
Group Anagrams 0 FALSE
Recursion
Merge Sort 0 FALSE
Quick Sort 0 FALSE
Tower Of Hanoi 0 FALSE
Find Kth Element 0 FALSE
Family Structure 0 FALSE
Binary String With no consecutive 1s 0 FALSE
Linked List
Reverse A Linked List 0 FALSE
Mid Point In Linked List 0 FALSE
Merge Sort 0 FALSE
Add Two Linked Lists 0 FALSE
Insertion Sort on Linked List 0 FALSE
Delete Kth node from End 0 FALSE
Detect And Remove Cycle 0 FALSE
Swap Nodes In Pairs 0 FALSE
Append Nodes 0 FALSE
Segregate Odd even 0 FALSE
Stacks & Queues
Implement Stack Using Array 0 FALSE
Implement Stack Using Linked List 0 FALSE
Implement Queue Using Array/LinkedList 0 FALSE
Implement Queue Using 2 Stacks 0 FALSE
Implement Stack Using 2 Queues 0 FALSE
Min Stack 0 FALSE
Next Greater Element 0 FALSE
Stock Span Problem 0 FALSE
Reverse Queue 0 FALSE
Valid Parantheses 0 FALSE
Binary Trees & BST
Diameter Of Binary Tree 0 FALSE
LCA Of Binary Tree 0 FALSE
Level Order Traversal Binary Tree 0 FALSE
ZigZar Order Traversal Binary Tree 0 FALSE
Left View Of Binary Tree 0 FALSE
Top View Of Binary Tree 0 FALSE
Construct Binary Tree From Inorder And
Preorder 0 FALSE
Vertical Order Traversal Of Binary Tree 0 FALSE
Inorder Traversal Binary Tree Using Stacks 0 FALSE
LCA of two nodes in BST 0 FALSE
BST Delete 0 FALSE
Check if binary tree is BST? 0 FALSE
Kth smallest element in BST 0 FALSE
Predecessor And Successor In BST 0 FALSE
LCA of 3 nodes 0 FALSE
Pair sum in BST 0 FALSE
Priority Queues & Heaps
Implement Priority Queue 0 FALSE
Convert Min Heap To Max heap 0 FALSE
Kth Smalles & Largest Element 0 FALSE
Kth Largest Sum Subarray 0 FALSE
Merge K Sorted Arrays 0 FALSE
Running Median 0 FALSE
Connect n ropes with minimum cost 0 FALSE
Advanced Recursion & Backtracking
N Queen Problem 0 FALSE
Sudoku Solver 0 FALSE
Rat in a Maze 0 FALSE
Letter Combinations Of Phone Number 0 FALSE
Subsequences of String 0 FALSE
Combination Sum 0 FALSE
Print Permutations 0 FALSE
Restore IP Addresses
Dynamic Programming
Count way to reach nth stair 0 FALSE
House Robber 0 FALSE
Ways to make coin change 0 FALSE
Rod Cutting Problem 0 FALSE
Minimum Jumps To Reach End 0 FALSE
Minimum steps to reach target by Knight 0 FALSE
Longest Increasing Subsequence 0 FALSE
Longest Common Subsequence 0 FALSE
Edit Distance 0 FALSE
Interleaving 2 strings 0 FALSE
Minimum Deletions 0 FALSE
0-1 Knapsack 0 FALSE
Best Time to buy and sell stock 0 FALSE
Matrix Chain Multiplication 0 FALSE
Partition Equal Subset Sum 0 FALSE
Graphs
Largest Island 0 FALSE
Is Graph A Tree? 0 FALSE
Snake & Ladder Problem 0 FALSE
Shortest path in Binary Matrix 0 FALSE
Djikstra’s Algorithm 0 FALSE
MST Using Prim’s Algorithm (With Priority
Queue) 0 FALSE
MST Using Kruskal's Algorithm (With
Disjoint Set Union) 0 FALSE
Topological Sort 0 FALSE
M Coloring Problem 0 FALSE
Detect Cycle In Directed Graph 0 FALSE
Bipartite Check 0 FALSE
Bellman Ford Algorithm 0 FALSE
Floyd Warshall Algorithm 0 FALSE
Notes Codes
Mark For
Topic Problem Name With Link Done
Revision

Arrays

Second Largest Element 0 FALSE


Rotate An Array By K 0 FALSE
Non Decreasing Array 0 FALSE
Equilibrium Index 0 FALSE
First Missing Positive 0 FALSE
Make Unique Array 0 FALSE
Sum of zeroes 0 FALSE
Matrix Symmetric 0 FALSE
Pair Sum 0 FALSE
Bubble Sort 0 FALSE
Selection Sort 0 FALSE
Insertion Sort 0 FALSE
Intersection Of Two Arrays 0 FALSE
Kadane’s Algoritm 0 FALSE
Move Zeroes To End 0 FALSE
Square Root 0 FALSE
Search in Rotated Sorted Array 0 FALSE
Move Negative Number To Start 0 FALSE
Container With Most Water 0 FALSE
Longest Subarray Zero Sum 0 FALSE
Dutch National Flag Algorithm 0 FALSE
Moore’s Voting Algorithm 0 FALSE
Check subsequence 0 FALSE
Inplace rotate matrix 90 degree 0 FALSE
Set Matrix Zeroes 0 FALSE
Count all sub-arrays having sum divisible
by k 0 FALSE
Spiral Order 0 FALSE

Strings

Reverse String Word Wise 0 FALSE


String encoding 0 FALSE
Minimum Paranthesis 0 FALSE
Beautiful Strings 0 FALSE
Next smallest palindrome 0 FALSE
First Non Repeating Character in String 0 FALSE
Check permutation 0 FALSE
FInd Kth Character of Decrypted String 0 FALSE
Group Anagrams 0 FALSE
Recursion
Merge Sort 0 FALSE
Quick Sort 0 FALSE
Tower Of Hanoi 0 FALSE
Find Kth Element 0 FALSE
Family Structure 0 FALSE
Binary String With no consecutive 1s 0 FALSE
Linked List
Reverse A Linked List 0 FALSE
Mid Point In Linked List 0 FALSE
Merge Sort 0 FALSE
Add Two Linked Lists 0 FALSE
Insertion Sort on Linked List 0 FALSE
Delete Kth node from End 0 FALSE
Detect And Remove Cycle 0 FALSE
Swap Nodes In Pairs 0 FALSE
Append Nodes 0 FALSE
Segregate Odd even 0 FALSE
Stacks & Queues
Implement Stack Using Array 0 FALSE
Implement Stack Using Linked List 0 FALSE
Implement Queue Using Array/LinkedList 0 FALSE
Implement Queue Using 2 Stacks 0 FALSE
Implement Stack Using 2 Queues 0 FALSE
Min Stack 0 FALSE
Next Greater Element 0 FALSE
Stock Span Problem 0 FALSE
Reverse Queue 0 FALSE
Valid Parantheses 0 FALSE
Binary Trees & BST
Diameter Of Binary Tree 0 FALSE
LCA Of Binary Tree 0 FALSE
Level Order Traversal Binary Tree 0 FALSE
ZigZar Order Traversal Binary Tree 0 FALSE
Left View Of Binary Tree 0 FALSE
Top View Of Binary Tree 0 FALSE
Construct Binary Tree From Inorder And
Preorder 0 FALSE
Vertical Order Traversal Of Binary Tree 0 FALSE
Inorder Traversal Binary Tree Using Stacks 0 FALSE
LCA of two nodes in BST 0 FALSE
BST Delete 0 FALSE
Check if binary tree is BST? 0 FALSE
Kth smallest element in BST 0 FALSE
Predecessor And Successor In BST 0 FALSE
LCA of 3 nodes 0 FALSE
Pair sum in BST 0 FALSE
Priority Queues & Heaps
Implement Priority Queue 0 FALSE
Convert Min Heap To Max heap 0 FALSE
Kth Smalles & Largest Element 0 FALSE
Kth Largest Sum Subarray 0 FALSE
Merge K Sorted Arrays 0 FALSE
Running Median 0 FALSE
Connect n ropes with minimum cost 0 FALSE
Advanced Recursion & Backtracking
N Queen Problem 0 FALSE
Sudoku Solver 0 FALSE
Rat in a Maze 0 FALSE
Letter Combinations Of Phone Number 0 FALSE
Subsequences of String 0 FALSE
Combination Sum 0 FALSE
Print Permutations 0 FALSE
Restore IP Addresses 0 FALSE
Dynamic Programming
Count way to reach nth stair 0 FALSE
House Robber 0 FALSE
Ways to make coin change 0 FALSE
Rod Cutting Problem 0 FALSE
Minimum Jumps To Reach End 0 FALSE
Minimum steps to reach target by Knight 0 FALSE
Longest Increasing Subsequence 0 FALSE
Longest Common Subsequence 0 FALSE
Edit Distance 0 FALSE
Interleaving 2 strings 0 FALSE
Minimum Deletions 0 FALSE
0-1 Knapsack 0 FALSE
Best Time to buy and sell stock 0 FALSE
Matrix Chain Multiplication 0 FALSE
Partition Equal Subset Sum 0 FALSE
Graphs
Largest Island 0 FALSE
Is Graph A Tree? 0 FALSE
Snake & Ladder Problem 0 FALSE
Shortest path in Binary Matrix 0 FALSE
Djikstra’s Algorithm 0 FALSE
MST Using Prim’s Algorithm (With Priority
Queue) 0 FALSE
MST Using Kruskal's Algorithm (With
Disjoint Set Union) 0 FALSE
Topological Sort 0 FALSE
M Coloring Problem 0 FALSE
Detect Cycle In Directed Graph 0 FALSE
Bipartite Check 0 FALSE
Bellman Ford Algorithm 0 FALSE
Floyd Warshall Algorithm 0 FALSE
Greedy Techniques
Fractional Knapsack 0 FALSE
Gas Tank 0 FALSE
Job Sequencing 0 FALSE
Next Greater Number 0 FALSE
Minimum Cash Flow 0 FALSE
Tries
Implement A Trie(Insert,Search) 0 FALSE
Trie (Delete) 0 FALSE
Count distinct substrings 0 FALSE
Spell Checker 0 FALSE
Maximum XOR 0 FALSE
Sliding Window & Deque
Smallest Subarray With K Distinct Elements 0 FALSE
Count Distinct Element in Every K Size
Window 0 FALSE
Longest Substring Without Repeating
Characters 0 FALSE
Anagram Substring Search 0 FALSE
Implement Dequeue 0 FALSE
Sliding Maximum 0 FALSE
Maximum in Subarrays of length K 0 FALSE

Hard Mixed Questions

N/3 repeated number in array 0 FALSE


Counting Sort 0 FALSE
Rotate Matrix To Right 0 FALSE
Sum of Two Elements Equals Third 0 FALSE
Minimum Operations to Make String Equal 0 FALSE
Maximum Sum Circular Array 0 FALSE
Longest Consecutive Sequence 0 FALSE
Maximum Subarray Sum After K Concat 0 FALSE
Maximum Product Count 0 FALSE
Multiply Strings 0 FALSE
Find All Subsquares of size K 0 FALSE
Repeat And Missing Number Array 0 FALSE
4 Sum Problem 0 FALSE
Count All Subarrays With Given Sum 0 FALSE
Maximum Sum Rectangle 0 FALSE
Nth element of spiral matrix 0 FALSE
Find whether array is subset of another
array 0 FALSE
Median of 2 Sorted Arrays 0 FALSE
Remove Keys Outside Given Range 0 FALSE
Seach in a row wise and column wise sorted
matrix 0 FALSE
Check Linked List is Palindrome? 0 FALSE
K Reverse Linked List 0 FALSE
BST Iterator 0 FALSE
Flatten Binary Tree To Linked List 0 FALSE
Rearrange Linked List 0 FALSE
Largest Rectangle In Histogram 0 FALSE
Quick Sort On Linked List 0 FALSE
Sorted Linked List To Balanced BSTs 0 FALSE
Binary Tree to Doubly Linked List 0 FALSE
Bottom Right View Of Binary Tree 0 FALSE
Merge Two BSTS 0 FALSE
Merge Two Binary Trees 0 FALSE
Sort A Stack 0 FALSE
Boundary Traversal of Binary Tree 0 FALSE
Longest Substring with K Distinct
Characters 0 FALSE
HashMap Implementation 0 FALSE
Closest Distance Pair 0 FALSE
Time to burn tree 0 FALSE
Allocate Books 0 FALSE
Clone A LinkedList With Random And next
Pointer 0 FALSE
Fix BST 0 FALSE
Nth root of Integer 0 FALSE
Size of the largest BST 0 FALSE
LRU Cache 0 FALSE
Minimum Fountains 0 FALSE
Minimum Coins 0 FALSE
Implement Atoi Function 0 FALSE
Generate Paranthesis 0 FALSE
Minimum insertions to make string
palindrome 0 FALSE
Convert BST to Min Heap 0 FALSE
Fruit And Baskets 0 FALSE
Subset Sum 0 FALSE
Path With Good Nodes 0 FALSE
Longest Path In Directed Graph 0 FALSE
Minimum Window Subsequence 0 FALSE
Longest Bitonic Subsequence 0 FALSE
Longest Palindromic Substring 0 FALSE
Number of balanced binary trees 0 FALSE
Merge intervals 0 FALSE
Merge K Sorted Linked List 0 FALSE
LCS of 3 strings 0 FALSE
Clone Graph 0 FALSE
Minimum K product 0 FALSE
Longest Increasing Path in 2d matrix 0 FALSE
City With Smallest Number of Neighbours 0 FALSE
Non Overlapping Intervals 0 FALSE
K most frequent elements 0 FALSE
Maximum Equal Stack Sum 0 FALSE
Minimum subset sum difference 0 FALSE
Word Break Problem 0 FALSE
Find all occurrences of multiple patterns 0 FALSE
Unbounded Knapsack 0 FALSE
Fact Digit Sum 0 FALSE
Palindrome Partitioning 0 FALSE
Sorted Matrix 0 FALSE
Alien Dictionary 0 FALSE
Word Ladder 0 FALSE
Scramble String 0 FALSE
Painter's Partition 0 FALSE
Longest Chunked Palindrome
Decomposition 0 FALSE
Most Stones Removed 0 FALSE
Buy And Sell Stock Advanced 0 FALSE
Maximum Size Rectangle Sub-matrix With
All 1's 0 FALSE
Path With Minimum Effort 0 FALSE
Notes Codes
Mark For
Topic Problem Name With Link Done
Revision

Bit Manipulation
Find a value whose XOR with a given value
is maximum. 0 FALSE
Set K Bits 0 FALSE
X or Y 0 FALSE
Count Bitwise OR of all subarrays 0 FALSE
Power of 2 0 FALSE
Flip Given Bits 0 FALSE
Braille's Dilemma 0 FALSE

String Algorithms

Boyer Moore Algorithm 0 FALSE


Z Algorithm 0 FALSE
KMP Algorithm 0 FALSE
Rabin Karp Algorithm 0 FALSE
Manacher's Algorithm 0 FALSE

Segment Tree

Range Minimum Query 0 FALSE


Fastest Horse 0 FALSE
Maximum Subarray Sum Queries 0 FALSE
Ninja and Meteorites 0 FALSE
Squares Sum 0 FALSE
AP Queries 0 FALSE

Number Theory

Sieve of Eratosthenes 0 FALSE


Sum Of Factors 0 FALSE
Extended Euclid Algorithm 0 FALSE
Modulo Calculation 0 FALSE
Modular Exponentiation 0 FALSE

DP with Trees

Maximum Height Tree 0 FALSE


Ninja and Numbers 0 FALSE
Notes Codes
Revision Problems

Problem Name Problem Link


Status (Not Done Yet, Need To
Revise Again, Done And Dusted)

You might also like