0% found this document useful (0 votes)
48 views8 pages

DSA Company Wise

dsa questions list (may or may not be enough)
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
48 views8 pages

DSA Company Wise

dsa questions list (may or may not be enough)
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 8

Total Questions

Topic Status
Questions Done

Initial Startups
Arrays 17 0/17 0 Not Started
Propeers
Strings 8 0/8 0 Not Started

Initial Startups DSA Progress 25 0/25 0 Not Started

Service Based Companies

Arrays 23 0/23 0 Not Started

HCL, Infosys, TCS, String 8 0/8 0 Not Started


Recursion 5 0/5 0 Not Started
Capgemini, Wipro, L&T,
Linked List 10 0/10 0 Not Started
Mindtree, LTI, NTT Data,
Stacks & Queus 10 0/10 0 Not Started
Tech Mahindra,
Trees 10 0/10 0 Not Started
Accenture, Cognizant
etc.
Service Based Companies DSA
66 0/66 0 Not Started
Progress

Product Based Startups


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

FAANG/ Big Product Based Companies


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

Rare Companies Asking More Topics


Bit Manipulation 7 0/7 0 Not Started
String Algorithms 5 0/5 0 Not Started
Segment Tree 6 0/6 0 Not Started
Codenation, DirectI, Number Theory 5 0/5 0 Not Started
Google DP With Trees 2 0/2 0 Not Started
Rare Companies DSA Progress 25 0/25 0 Not Started
Mark For
Topic Problem Name With Link Done Notes Codes
Revision

Arrays

Second Largest Element


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

Strings

Reverse String Word Wise


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

Arrays

Second Largest Element


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

Strings

Reverse String Word Wise


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

Arrays

Second Largest Element


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

Strings

Reverse String Word Wise


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

Arrays

Second Largest Element


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

Strings

Reverse String Word Wise


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

Hard Mixed Questions

N/3 repeated number in array


Counting Sort
Rotate Matrix To Right
Sum of Two Elements Equals Third
Minimum Operations to Make String Equal
Maximum Sum Circular Array
Longest Consecutive Sequence
Maximum Subarray Sum After K Concat
Maximum Product Count
Multiply Strings
Mark For
Topic Problem Name With Link Done Notes Codes
Revision

Find All Subsquares of size K


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

Bit Manipulation

Find a value whose XOR with a given value is


maximum.

Set K Bits
X or Y
Count Bitwise OR of all subarrays
Power of 2
Flip Given Bits
Braille's Dilemma

String Algorithms

Boyer Moore Algorithm


Z Algorithm
KMP Algorithm
Rabin Karp Algorithm
Manacher's Algorithm

Segment Tree

Range Minimum Query


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

Number Theory

Sieve of Eratosthenes
Sum Of Factors
Extended Euclid Algorithm
Modulo Calculation
Modular Exponentiation

DP with Trees

Maximum Height Tree


Ninja and Numbers
Revision Problems

Status (Not Done Yet, Need To Revise Again,


Problem Name Problem Link
Done And Dusted)

You might also like