Top 100 DSA interview questions.

Top 100 DSA Interview Question
Check if pair with the given Sum exists in Array
Best Time to Buy and Sell Stock
Find duplicates
Product of Array Except Self
Maximum Subarray
Maximum Product Subarray
Find Minimum in Rotated Sorted Array
Search in Rotated Sorted Array
3 Sum
Container With Most Water
Find the Factorial of a large number
Trapping Rain Water
Chocolate Distribution Problem
Insert Interval
Merge Intervals
Non-overlapping Intervals
Set Matrix Zeroes
Spiral Matrix
Program to find the transpose of a matrix
Word Search
Longest Substring Without Repeating Characters
Longest Repeating Character Replacement
Smallest window in a String containing all characters of other String
Check whether two Strings are anagram of each other
print all anagrams together
Check if given Parentheses expression is balanced or not
Sentence Palindrome
Longest Palindromic Substring
Palindromic Substrings
Longest Common Prefix
Reverse a Linked List
Detect Cycle in a Linked List
Merge Two Sorted Lists
Merge K Sorted Lists
Remove Nth Node From End Of List
Reorder List
Add 1 to a number represented as linked list
Find the middle of a given linked list
Delete last occurrence of an item from linked list
Convert Infix expression to Postfix expression
Next Greater Element
Delete middle element of a stack
Check mirror in n-ary tree
The Celebrity Problem
Length of the longest valid substring
Print Right View of a Binary Tree
Find the first circular tour that visits all petrol pumps
Maximum Depth of Binary Tree
Check if two trees have same structure
Invert/Flip Binary Tree
Binary Tree Maximum Path Sum
Binary Tree Level Order Traversal
Serialize and Deserialize Binary Tree
Subtree of Another Tree
Construct Binary Tree from Preorder and Inorder Traversal
Validate Binary Search Tree
Kth Smallest Element in a BST
Lowest Common Ancestor of BST
Implement Trie (Prefix Tree)
Add and Search Word
Top K Frequent Elements
Find Median from Data Stream
Largest triplet product in a stream
Connect n ropes with minimum cost
Clone Graph
Course Schedule
Pacific Atlantic Water Flow
Number of Islands
Longest Consecutive Sequence
Snake and Ladder Problem
Detect Cycle in a Directed Graph
Bridges in a graph
Check whether a given graph is Bipartite or not
Find size of the largest region in Boolean Matrix
Flood fill Algorithm
Strongly Connected Components
Topological Sorting
Count ways to reach the n’th stair
Coin Change
0/1 Knapsack Problem
Longest Increasing Subsequence
Longest Common Subsequence
Word Break Problem
Dice Throw
Egg Dropping Puzzle
Matrix Chain Multiplication
Combination Sum
Subset Sum Problem
Find maximum possible stolen value from houses
Count Possible Decodings of a given Digit Sequence
Unique paths in a Grid with Obstacles
Jump Game
Cutting a Rod
Maximum Product Cutting
Count number of ways to cover a distance
Number of 1 Bits
Counting Bits
Missing Number
Reverse Bits
Find XOR of all subsets of a set

Comments (7)