| Topics |
Question (375) |
Companies |
Solution |
| E - Arrays |
Maximum and Minimum Element in an Array |
ABCO Accolite Amazon Cisco Hike Microsoft Snapdeal VMWare Google Adobe |
view solution |
| E - Arrays |
Reverse the Array |
Infosys Moonfrog Labs |
view solution |
| E - Arrays |
Maximum-Subarray |
Microsoft + Facebook Interview Qs |
view solution |
| E - Arrays |
Contains Duplicate |
Amazon Interview Qs |
view solution |
| E - Arrays |
Chocolate Distribution Problem |
Amazon Interview Qs |
view solution |
| E - Arrays |
Search in Rotated Sorted Array |
Microsoft Google Adobe Amazon D-E-Shaw Flipkart Hike Intuit MakeMyTrip Paytm |
view solution |
| M - Arrays |
Next Permutation |
Uber + Goldman Sachs + Adobe Interview Qs |
|
| M - Arrays |
Best time to Buy and Sell Stock |
Amazon D-E-Shaw Directi Flipkart Goldman Sachs Intuit MakeMyTrip Microsoft Ola Cabs Oracle Paytm Pubmatic Quikr Salesforce Sapient Swiggy Walmart Media.net Google |
view solution |
| M - Arrays |
Repeat and Missing Number Array |
Amazon Interview Qs |
|
| M - Arrays |
Kth-Largest Element in an Array |
Amazon Microsoft Walmart Adobe |
|
| M - Arrays |
Trapping Rain Water |
Samsung Interview Qs |
|
| M - Arrays |
Product of Array Except Self |
Microsoft + Facebook Interview Qs |
|
| M - Arrays |
Maximum Product Subarray |
Amazon D-E-Shaw Microsoft Morgan Stanley OYO Rooms Google |
|
| M - Arrays |
Find Minimum in Rotated Sorted Array |
Adobe Amazon Microsoft Morgan Stanley Samsung Snapdeal Times Internet |
|
| M - Arrays |
Find Pair with Sum in Sorted & Rotated Array |
Microsoft + Google + Apple Interview Qs |
|
| M - Arrays |
3Sum |
Adobe Amazon Microsoft Morgan Stanley Samsung Snapdeal Times Internet |
|
| M - Arrays |
Container With Most Water |
Flipkart + Dunzo Interview Qs |
|
| M - Arrays |
Given Sum Pair |
Infosys + Amazon + Flipkart Interview Qs |
|
| M - Arrays |
Kth - Smallest Element |
ABCO Accolite Amazon Cisco Hike Microsoft Snapdeal VMWare Google Adobe |
|
| M - Arrays |
Merge Overlapping Intervals |
Google Interview Qs |
|
| M - Arrays |
Find Minimum Number of Merge Operations to Make an Array Palindrome |
Amazon |
|
| M - Arrays |
Given an Array of Numbers Arrange the Numbers to Form the Biggest Number |
Barclays Interview Qs |
|
| M - Arrays |
Space Optimization Using Bit Manipulations |
Amazon |
|
| H - Arrays |
Subarray Sum Divisible K |
Snapdeal Microsoft |
|
| H - Arrays |
Print all Possible Combinations of r Elements in a Given Array of Size n |
Amazon |
|
| H - Arrays |
Mo's Algorithm |
Microsoft |
|
|
|
|
|
|
|
|
|
| E - Strings |
Valid Palindrome |
Amazon Cisco D-E-Shaw Facebook FactSet Morgan Stanley Paytm Zoho |
|
| E - Strings |
Valid Anagram |
Nagarro Media.net Directi Google Adobe Flipkart |
|
| E - Strings |
Valid parentheses |
Google Interview Qs |
|
| E - Strings |
Remove Consecutive Characters |
Samsung + Adobe |
|
| E - Strings |
Longest Common Prefix |
Adobe + Grofers + Dunzo Interview Qs |
|
| E - Strings |
Convert a Sentence into its Equivalent Mobile Numeric Keypad Sequence |
Adobe |
|
| E - Strings |
Print all the Duplicates in the Input String |
Ola + Amdocs IQ |
|
| M - Strings |
Longest Substring without Repeating Characters |
Morgan Stanley + Amazon IQ |
|
| M - Strings |
Longest Repeating Character Replacement |
Amazon Google |
|
| M - Strings |
Group Anagrams |
Samsung + Adobe + Amazon Interview Qs |
|
| M - Strings |
Longest Palindromic Substring |
Microsoft + Google + Samsung + Visa IQ |
|
| M - Strings |
Palindromic M - Substrings |
Microsoft IQ |
|
| M - Strings |
Next Permutation |
Adobe + Goldman Sachs + Uber |
|
| M - Strings |
Count Palindromic Subsequences |
Myntra Interview Qs |
|
| M - Strings |
Smallest Window in a String Containing all the Characters of Another String |
Microsoft + Amazon IQ |
|
| M - Strings |
Wildcard String Matching |
Microsoft + Amazon + Ola IQ |
|
| M - Strings |
Longest Prefix Suffix |
Flipkart + Swiggy IQ |
|
| M - Strings |
Rabin-Karp Algorithm for Pattern Searching |
Microsoft |
|
| M - Strings |
Transform One String to Another using Minimum Number of Given Operation |
Directi |
|
| H - Strings |
Minimum Window Substring |
Amazon Google MakeMyTrip Streamoid Technologies Microsoft Media.net Atlassian Flipkart |
|
| H - Strings |
Boyer Moore Algorithm for Pattern Searching |
Amdocs |
|
| H - Strings |
Word Wrap |
Microsoft |
|
|
|
|
|
|
|
|
|
| E - 2D Arrays |
Zigzag (or diagonal) Traversal of Matrix |
Amazon |
|
| E - 2D Arrays |
Set Matrix Zeroes |
Amazon Microsoft |
|
| E - 2D Arrays |
Spiral Matrix |
Flipkart + Apple + Societe Generale IQ |
|
| E - 2D Arrays |
Rotate Image |
Microsoft Paytm Samsung Adobe |
|
| E - 2D Arrays |
Word Search |
Google + Ola + Goldman Sachs IQ |
|
| E - 2D Arrays |
Find the Number of Islands | Set 1 (Using DFS) |
Microsoft + Uber + Apple + Amazon IQ |
|
| E - 2D Arrays |
Given a Matrix of ‘O’ and ‘X’, Replace ‘O’ with ‘X’ if Surrounded by ‘X’ |
Google |
|
| E - 2D Arrays |
Find a Common Element in all Rows of a Given Row-Wise Sorted Matrix |
MAQ Software Microsoft VMWare |
|
| E - 2D Arrays |
Create a Matrix with Alternating Rectangles of O and X |
MAQ VMWare |
|
| H - 2D Arrays |
Maximum Size Rectangle of all 1s |
Amazon Microsoft |
|
|
|
|
|
|
|
|
|
| Searching & Sorting |
Permute Two Arrays such that Sum of Every Pair is Greater or Equal to K |
Samsung |
|
| Searching & Sorting |
counting sort |
Samsung+ Morgan Stanley+ Snapdeal + EPAM Systems |
|
| Searching & Sorting |
find common elements three sorted arrays |
MAQ Software Microsoft VMWare |
|
| Searching & Sorting |
Searching in an array where adjacent differ by at most k |
TCS Amazon |
|
| Searching & Sorting |
ceiling in a sorted array |
TCS |
|
| Searching & Sorting |
Piar with given difference |
Amazon Visa |
|
| Searching & Sorting |
majority element |
Amazon+ Google |
|
| Searching & Sorting |
count triplets with sum smaller that a given value |
Amazon SAP Labs |
|
| Searching & Sorting |
Maximum Sum Subsequence with no adjacent elements |
Amazon FactSet Oxigen Wallet OYO Rooms Paytm Walmart Yahoo Adobe Flipkart |
|
| Searching & Sorting |
Merge Sorted Arrays using O(1) Space |
Amdocs Brocade Goldman Sachs Juniper Networks Linkedin Microsoft Quikr Snapdeal Synopsys Zoho Adobe |
|
| Searching & Sorting |
Inversion of Array |
Adobe Amazon BankBazaar Flipkart Microsoft Myntra MakeMyTrip |
|
| Searching & Sorting |
Find Duplicates in O(n) Time and O(1) Extra Space |
Amazon D-E-Shaw Flipkart Paytm Qualcomm Zoho |
|
| Searching & Sorting |
Radix Sort |
Amazon+ Microsoft |
|
| Searching & Sorting |
Product of Array except itself |
Accolite Amazon D-E-Shaw Intuit Morgan Stanley Opera Microsoft Flipkart |
|
| Searching & Sorting |
Make all Array Elements Equal |
Amazon |
|
| Searching & Sorting |
Check if Reversing a Sub Array Make the Array Sorted |
Amazon |
|
| Searching & Sorting |
Find Four Elements that Sum to a Given Value |
Adobe Amazon Google Microsoft OYO Rooms |
|
| Searching & Sorting |
Median of Two Sorted Array with Different Size |
Amazon Samsung Microsoft Google |
|
| Searching & Sorting |
Median of Stream of Integers Running Integers |
Amazon + Google |
|
| Searching & Sorting |
Print Subarrays with 0 Sum |
Paytm Adobe |
|
| Searching & Sorting |
Aggressive Cows |
Adobe |
|
| Searching & Sorting |
Allocate Minimum number of Pages |
Google Infosys Codenation Amazon Microsoft |
|
| Searching & Sorting |
Minimum Swaps to Sort |
Amazon + Google |
|
|
|
|
|
|
|
|
|
| Backtracking |
Backtracking Set 2 Rat in a Maze |
Microsoft Amazon |
|
| Backtracking |
Combinational Sum |
Adobe Amazon Microsoft |
|
| Backtracking |
Crossword-Puzzle |
Microsoft |
|
| Backtracking |
Longest Possible Route in a Matrix with Hurdles |
Microsoft |
|
| Backtracking |
Printing all solutions in N-Queen Problem |
Accolite Amazon Amdocs D-E-Shaw MAQ Software Twitter Visa Microsoft |
|
| Backtracking |
Solve the Sudoku |
Amazon Directi Flipkart MakeMyTrip MAQ Software Microsoft Ola Cabs Oracle PayPal Zoho |
|
| Backtracking |
Partition Equal Subset Sum |
Amazon + Adobe + Accolite + Traveloka |
|
| Backtracking |
M Coloring Problem |
Amazon |
|
| Backtracking |
Knight Tour |
IBM |
|
| Backtracking |
Soduko |
Amazon + Adobe + Accolite + Traveloka |
|
| Backtracking |
Remove Invalid Parentheses |
Uber |
|
| Backtracking |
Word Break Problem using Backtracking |
|
|
| Backtracking |
Print all Palindromic Partitions of a String |
Facebook Amazon Microsoft |
|
| Backtracking |
Find Shortest Safe Route in a Path with Landmines |
Facebook Amazon Microsoft |
|
| Backtracking |
Partition of Set into K Subsets with Equal Sum |
Amazon |
|
| Backtracking |
Backtracking set-7 hamiltonian cycle |
Amazon |
|
| Backtracking |
tug-of-war |
Google |
|
| Backtracking |
Maximum Possible Number by doing at most K swaps |
Amazon + Adobe + Accolite + Traveloka |
|
| Backtracking |
Backtracking set-8 solving cryptarithmetic puzzles |
Goldman Sachs |
|
| Backtracking |
Find paths from corner cell to middle cell in maze |
Meta |
|
| Backtracking |
Arithmetic Expressions |
Flipkart |
|
|
|
|
|
|
|
|
|
| Linked List |
Reverse Linked List |
Sprinklr |
|
| Linked List |
Linked List Cycle |
Accolite Amazon D-E-Shaw Hike Lybrate Mahindra Comviva MakeMyTrip MAQ Software OYO Rooms Paytm Qualcomm Samsung SAP Labs Snapdeal Veritas VMWare Walmart Adobe |
|
| Linked List |
Merge Two Sorted Lists |
Accolite Amazon Belzabar Brocade FactSet Flipkart MakeMyTrip Microsoft OATS Systems Oracle Samsung Synopsys Zoho |
|
| Linked List |
Delete without Head node |
Amazon Goldman Sachs Kritikal Solutions Microsoft Samsung Visa |
|
| Linked List |
Remove duplicates from an unsorted linked list |
Amazon Intuit |
|
| Linked List |
Sort a linked list of 0s-1s-or-2s |
Microsoft Amazon MakeMyTrip |
|
| Linked List |
Multiply two numbers represented linked lists |
Amazon |
|
| Linked List |
Remove nth node from end of list |
Accolite Adobe Amazon Citicorp Epic Systems FactSet Hike MAQ Software Monotype Solutions Morgan Stanley OYO Rooms Qualcomm Samsung Snapdeal Flipkart |
|
| Linked List |
Reorder List |
Amazon Microsoft OYO Rooms Intuit |
|
| Linked List |
Detect and remove loop in a linked list |
Accolite Amazon D-E-Shaw Hike Lybrate Mahindra Comviva MakeMyTrip MAQ Software OYO Rooms Paytm Qualcomm Samsung SAP Labs Snapdeal Veritas VMWare Walmart Adobe |
|
| Linked List |
Write a Function to get the Intersection Point of two Linked Lists |
Amazon |
|
| Linked List |
Flatten a linked list with next and child pointers |
Google |
|
| Linked List |
Linked list in zig-zag fashion |
Micorsoft |
|
| Linked List |
Reverse a doubly linked list |
Walmart |
|
| Linked List |
Delete nodes which have a greater value on right side |
Amazon |
|
| Linked List |
Segregate even and odd Elements in a Linked List |
Walmart |
|
| Linked List |
Point to next higher value node in a linked list with an Arbitrary Pointer |
GeekyAnts |
|
| Linked List |
Rearrange a given linked list in place |
Ola Uber |
|
| Linked List |
Sort Biotonic Doubly Linked Lists |
Morgan Stanley |
|
| Linked List |
Merge K Sorted Lists |
Microsoft+ Ola+ eBay |
|
| Linked List |
Merge sort for linked list |
Accolite Adobe Amazon MAQ Software Microsoft Paytm Veritas |
|
| Linked List |
Quicksort on singly-linked list |
Paytm |
|
| Linked List |
Sum of two linked lists |
Accolite Amazon Flipkart MakeMyTrip Microsoft Morgan Stanley Qualcomm Snapdeal |
|
| Linked List |
Flattening a linked list |
24*7 Innovation Labs Amazon Drishti-Soft Flipkart Goldman Sachs Microsoft Paytm Payu Qualcomm Snapdeal Visa |
|
| Linked List |
Clone a linked list with next and random Pointer |
Triology |
|
| Linked List |
Subtract two numbers represented as linked lists |
Amazon Goldman Sachs |
|
|
|
|
|
|
|
|
|
| Stacks & Queues |
Implement two stacks in an Array |
24*7 Innovation Labs Microsoft Samsung Snapdeal |
|
| Stacks & Queues |
Evaluation of Postfix Expression |
Amazon + Google + Facebook |
|
| Stacks & Queues |
Implement Stack using Queues |
Facebook |
|
| Stacks & Queues |
Queue Reversal |
Amazon + Morgain Stanley |
|
| Stacks & Queues |
Implement Stack Queue using Deque |
Microsoft +Atlassian |
|
| Stacks & Queues |
Reverse first k elements of queue |
Microsoft + Amdocs |
|
| Stacks & Queues |
Design Stack with Middle Operation |
MaQ Software |
|
| Stacks & Queues |
Infix to Postfix |
Amazon + Samsung + Paytm + Vmware inc |
|
| Stacks & Queues |
Design and Implement Special stack |
Amazon Google Microsoft Visa Goldman Sachs |
|
| Stacks & Queues |
Longest Valid String |
Google Microsoft |
|
| Stacks & Queues |
Find if an expression has duplicate parenthesis or not |
Flipkart Oracle OYO Rooms Snapdeal Walmart Yatra.com Microsoft Google |
|
| Stacks & Queues |
Stack permutations check if an array is stack permutation of other |
Visa |
|
| Stacks & Queues |
Count natural numbers whose permutation greater number |
Amazon |
|
| Stacks & Queues |
Sort a stack using Recursion |
Amazon Goldman Sachs IBM Intuit Kuliza Yahoo Microsoft |
|
| Stacks & Queues |
Queue based approach for first non repeating character in a stream |
Microsoft Flipkart |
|
| Stacks & Queues |
The Celebrity Problem |
Google + Visa + Apple |
|
| Stacks & Queues |
Next larger Element |
Visa |
|
| Stacks & Queues |
Distance of nearest cell |
Flipkar + Facebook |
|
| Stacks & Queues |
Rotten-oranges |
Facebook |
|
| Stacks & Queues |
Next smaller element |
Codenation |
|
| Stacks & Queues |
Circular-tour |
Codenation Flipkart |
|
| Stacks & Queues |
Efficiently implement k-stacks single array |
Flipkart |
|
| Stacks & Queues |
The celebrity problem |
Google + Visa + Apple |
|
| Stacks & Queues |
Iterative tower of hanoi |
Microsoft Flipkart |
|
| Stacks & Queues |
Find the maximum of minimums for every window size in a given array |
Amazon Microsoft Flipkart |
|
| Stacks & Queues |
lru cache implementation |
Microsoft + Uber + Alibaba |
|
| Stacks & Queues |
Find a tour that visits all stations |
Uber |
|
|
|
|
|
|
|
|
|
| Greedy |
Activity selection problem greedy algo |
Facebook Morgan Stanley Flipkart |
|
| Greedy |
Greedy algorithm to find minimum number of coins |
Accolite Amazon Morgan Stanley Oracle Paytm Samsung Snapdeal Synopsys Visa Microsoft Google |
|
| Greedy |
Minimum sum two numbers formed digits array-2 |
Google |
|
| Greedy |
Minimum sum absolute difference pairs two arrays |
Amazon |
|
| Greedy |
Find maximum height pyramid from the given array of objects |
Flipkart Amazon |
|
| Greedy |
Minimum cost for acquiring all coins with k extra coins allowed with every coin |
|
|
| Greedy |
Find maximum equal sum of every three stacks |
Microsoft Amazon Flipkart |
|
| Greedy |
Job sequencing problem |
Microsoft + Acolite |
|
| Greedy |
Greedy algorithm egyptian fraction |
|
|
| Greedy |
Fractional knapsack problem |
Microsoft |
|
| Greedy |
Maximum length chain of pairs |
Amazon Microsoft |
|
| Greedy |
Find smallest number with given number of digits and digit sum |
MAQ Software OYO Rooms |
|
| Greedy |
Maximize sum of consecutive differences circular-array |
Maccafe |
|
| Greedy |
paper-cut minimum number squares |
Google |
|
| Greedy |
Lexicographically smallest array-k consecutive swaps |
Amazon |
|
| Greedy |
Problems-CHOCOLA |
Flipkart |
|
| Greedy |
Find minimum time to finish all jobs with given constraints |
|
|
| Greedy |
Job sequencing using disjoint set union |
Samsung |
|
| Greedy |
Rearrange characters string such that no two adjacent are same |
Amazon Microsoft |
|
| Greedy |
Minimum edges to reverse to make path from a source to a destination |
|
|
| Greedy |
Minimize Cash Flow among a given set of friends who have borrowed money from each other |
|
|
| Greedy |
Minimum Cost to cut a board into squares |
Maccafe |
|
|
|
|
|
|
|
|
|
| Binary Trees |
Maximum Depth of Binary Tree |
Amazon Cadence India CouponDunia D-E-Shaw FactSet FreeCharge MakeMyTrip |
|
| Binary Trees |
Reverse Level Order Traversal |
Amazon + Microsoft + flipkart + Adobe |
|
| Binary Trees |
Subtree of Another Tree |
Amazon + Microsoft + Facebook |
|
| Binary Trees |
Invert Binary Tree |
Amazon Hike |
|
| Binary Trees |
Binary Tree Level Order Traversal |
Accolite Adobe Amazon Cisco D-E-Shaw Flipkart |
|
| Binary Trees |
Left View of Binary Tree |
Microsoft + Adobe + Cisco Networking Academy |
|
| Binary Trees |
Right View of Binary Tree |
Amdocs |
|
| Binary Trees |
ZigZag Tree Traversal |
Amazon Cisco FactSet Hike Snapdeal Walmart Microsoft Flipkart |
|
| Binary Trees |
Create a mirror tree from the given binary tree |
Accolite Adobe Amazon Belzabar EBay Goldman Sachs Microsoft Morgan Stanley Myntra Ola Cabs Paytm |
|
| Binary Trees |
Leaf at same level |
Amazon |
|
| Binary Trees |
Check for Balanced Tree |
Amazon Walmart Microsoft |
|
| Binary Trees |
Transform to Sum Tree |
Amazon FactSet Microsoft Samsung Walmart |
|
| Binary Trees |
Check if Tree is Isomorphic |
Amazon Microsoft |
|
| Binary Trees |
Same Tree |
Amazon Microsoft Flipkart |
|
| Binary Trees |
Construct Binary Tree from Preorder and Inorder Traversal |
Accolite Amazon Microsoft |
|
| Binary Trees |
Height of Binary Tree |
Amazon Cadence India CouponDunia D-E-Shaw FactSet FreeCharge MakeMyTrip |
|
| Binary Trees |
Diameter of a Binary Tree |
Amazon Microsoft OYO Rooms |
|
| Binary Trees |
Top View of Binary Tree |
Microsoft + Adobe + Expedia Group |
|
| Binary Trees |
Bottom View of Binary Tree |
DE Shaw India |
|
| Binary Trees |
Diagonal Traversal of Binary Tree |
Amazon Microsoft |
|
| Binary Trees |
Boundary Traversal of binary tree |
Accolite Amazon FactSet Hike Kritikal Solutions |
|
| Binary Trees |
Construct Binary Tree from String with Brackets |
Microsoft Morgan Stanley OYO Rooms Payu Samsung Snapdeal Flipkart |
|
| Binary Trees |
Minimum swap required to convert binary tree to binary search tree |
Adobe Amazon |
|
| Binary Trees |
Duplicate subtree in Binary Tree |
Google |
|
| Binary Trees |
Check if a given graph is tree or not |
Microsoft Amazon |
|
| Binary Trees |
Lowest Common Ancestor in a Binary Tree |
Accolite Amazon American Express Cisco Expedia Flipkart MakeMyTrip Microsoft OYO Room |
|
| Binary Trees |
Min distance between two given nodes of a Binary Tree |
Amazon Linkedin MakeMyTrip Ola Cabs Qualcomm Samsung |
|
| Binary Trees |
Duplicate Subtrees |
Ola |
|
| Binary Trees |
Kth ancestor of a node in binary tree |
Josh Technology Group |
|
| Binary Trees |
Binary Tree Maximum Path Sum |
Samsung + Facebook |
|
| Binary Trees |
Serialize and Deserialize Binary Tree |
Flipkart InMobi Linkedin MAQ Software Microsoft Paytm Quikr Yahoo |
|
| Binary Trees |
Binary Tree to DLL |
Accolite Amazon Goldman Sachs Microsoft Morgan Stanley Salesforce Snapdeal |
|
| Binary Trees |
Print all k-sum paths in a binary tree |
Accolite Amazon Goldman Sachs |
|
|
|
|
|
|
|
|
|
| Binary Search Trees |
Lowest Common Ancestor of a Binary Search Tree |
Accolite Amazon Flipkart MAQ Software Microsoft Samsung Synopsys |
|
| Binary Search Trees |
Binary Search Tree " |
Set 1 (Search and Insertion) |
Accolite Amazon Microsoft Paytm Samsung |
| Binary Search Trees |
Minimum element in BST |
Microsoft |
|
| Binary Search Trees |
Predecessor and Successor |
Google + Adobe + Goladman Sachs + Direct |
|
| Binary Search Trees |
Check whether BST contains Dead End |
Walmart |
|
| Binary Search Trees |
Binary Tree to BST |
HSBC |
|
| Binary Search Trees |
Kth largest element in BST |
Accolite Amazon Samsung SAP Labs Microsoft |
|
| Binary Search Trees |
Validate Binary Search Tree |
OYO Rooms Qualcomm Samsung Snapdeal VMWare Walmart Wooker Amazon Facebook |
|
| Binary Search Trees |
Kth Smallest Element in a BST |
Accolite Amazon Google |
|
| Binary Search Trees |
Delete Node in a BST |
Adobe Barclays |
|
| Binary Search Trees |
Flatten BST to sorted list |
Microsoft |
|
| Binary Search Trees |
Preorder to Postorder |
Amazon Linkedin Flipkart |
|
| Binary Search Trees |
Count BST nodes that lie in a given range |
D-E-Shaw Google |
|
| Binary Search Trees |
Populate Inorder Successor for all Nodes |
Sap labs |
|
| Binary Search Trees |
Convert Normal BST to Balanced BST |
Paytm |
|
| Binary Search Trees |
Merge two BSTs |
DE Shaw India |
|
| Binary Search Trees |
Given n appointments, find all conflicting appointments |
Samsung |
|
| Binary Search Trees |
Replace every element |
Samsung |
|
| Binary Search Trees |
Construct BST from given preorder traversal |
Adobe Morgan Stanley Microsoft |
|
| Binary Search Trees |
Find median of BST in O(n) time and O(1) space |
Amazon |
|
| Binary Search Trees |
Largest BST in a Binary Tree |
Amazon D-E-Shaw Samsung Microsoft Flipkart |
|
|
|
|
|
|
|
|
|
| Heaps & Hashing |
Choose k array elements such that difference of maximum and minimum is minimized |
|
|
| Heaps & Hashing |
Heap Sort |
Adobe |
|
| Heaps & Hashing |
Top K Frequent Elements |
Amazon Microsoft |
|
| Heaps & Hashing |
k largest elements in an array |
Amazon Microsoft Walmart Adobe |
|
| Heaps & Hashing |
Next Greater Element |
Amazon + Microsoft + Flipkart + Adobe |
|
| Heaps & Hashing |
K’th Smallest/Largest Element in Unsorted Array |
ABCO Accolite Amazon Cisco Hike Microsoft Snapdeal VMWare Google Adobe |
|
| Heaps & Hashing |
Find the maximum repeating number in O(n) time and O(1) extra space |
Accolite Amazon |
|
| Heaps & Hashing |
K-th smallest element after removing some integers from natural numbers |
ABCO Accolite Amazon Cisco Hike Microsoft Snapdeal VMWare Google Adobe |
|
| Heaps & Hashing |
Find k closest elements to a given value |
Amazon OYO Rooms |
|
| Heaps & Hashing |
K’th largest element in a stream |
Amazon Cisco Hike OYO Rooms Walmart Microsoft Flipkart |
|
| Heaps & Hashing |
Connect Ropes |
Amazoon + Oyo + Goldman Sachs |
|
| Heaps & Hashing |
Cuckoo Hashing |
Amaxon |
|
| Heaps & Hashing |
Itinerary from a List of Tickets |
Microsoft + Ola + eBay |
|
| Heaps & Hashing |
Largest Subarray with 0 Sum |
Amazon MakeMyTrip Microsoft |
|
| Heaps & Hashing |
Count distinct elements in every window of size k |
Accolite Amazon Microsoft |
|
| Heaps & Hashing |
Group Shifted Strings |
Oracle |
|
| Heaps & Hashing |
Merge K Sorted lists |
Microsoft + Ola + eBay |
|
| Heaps & Hashing |
Find Median from Data Stream |
Adobe Amazon Apple Belzabar D-E-Shaw Facebook Flipkart Google Intuit Microsoft Morgan Stanley Ola Cabs Oracle Samsung SAP Labs Yahoo |
|
| Heaps & Hashing |
Sliding Window Maximum |
Amazon Directi Flipkart Microsoft Google |
|
| Heaps & Hashing |
Find the smallest positive number |
Accolite Amazon Samsung Snapdeal |
|
| Heaps & Hashing |
Find Surpasser Count of each element in array |
Amazon Morgan Stanley Ola Cabs SAP Labs |
|
| Heaps & Hashing |
Tournament Tree and Binary Heap |
Amazon Ola Cabs Samsung Synopsys Walmart Microsoft |
|
| Heaps & Hashing |
Check for palindrome |
Amazon Cisco D-E-Shaw Facebook FactSet Morgan Stanley Paytm Zoho |
|
| Heaps & Hashing |
Length of the largest subarray with contiguous elements |
Amazon Intuit Microsoft |
|
| Heaps & Hashing |
Palindrome Substring Queries |
Amazon Morgan Stanley Ola Cabs SAP Labs |
|
| Heaps & Hashing |
Subarray distinct elements |
Microsoft + Ola + eBay |
|
| Heaps & Hashing |
Find the recurring function |
MAQ Software |
|
| Heaps & Hashing |
K maximum sum combinations from two arrays |
Amazon |
|
|
|
|
|
|
|
|
|
| Graphs |
BFS |
Samsung + Delhivery + SAP Labs |
|
| Graphs |
DFS |
Samsung + Intuit + Goldman Sachs |
|
| Graphs |
Flood Fill Algorithm |
Google + Adobe + Apple |
|
| Graphs |
Number of Triangles |
IBM |
|
| Graphs |
Detect cycle in a graph |
Lenksart |
|
| Graphs |
Detect cycle in an undirected graph |
Samsung |
|
| Graphs |
Rat in a Maze Problem |
Sharechat + Directi |
|
| Graphs |
Steps by Knight |
Samsung |
|
| Graphs |
Clone graph |
Google + MAQ Software + Apple + Facebook |
|
| Graphs |
Number of Operations to Make Network Connected |
Samsung |
|
| Graphs |
Dijkstra’s shortest path algorithm |
Amazon |
|
| Graphs |
Topological Sort |
Amazon + Google + Flipkart + Oyo + Fipkart + Samsung |
|
| Graphs |
Oliver and the Game |
Sharechat + Directi |
|
| Graphs |
Minimum time taken by each job to be completed given by a Directed Acyclic Graph |
Amazon |
|
| Graphs |
Find whether it is possible to finish all tasks or not from given dependencies |
Directi + Sharechat |
|
| Graphs |
Find the number of islands |
Razorpay |
|
| Graphs |
Prim's Algo |
Visa |
|
| Graphs |
Negative Weighted Cycle |
Amazon |
|
| Graphs |
Floyd Warshall |
Google + Uber |
|
| Graphs |
Graph Coloring |
Morgan Stanley |
|
| Graphs |
Snakes and Ladders |
Goldman Sachs +Makemytrip |
|
| Graphs |
Kosaraju's Theorem |
Paytm |
|
| Graphs |
Journey to moon |
Lenksart + Payload |
|
| Graphs |
Vertex Cover |
Intuit |
|
| Graphs |
M Coloring Problem |
Uber |
|
| Graphs |
Cheapest Flights Within K Stops |
Uber + Paypal |
|
| Graphs |
Find if there is a path of more than k length from a source |
Cisco + Intuit |
|
| Graphs |
Bellman Ford |
Sharechat + Directi |
|
| Graphs |
Bipartitie Graph |
Microsoft Flipkart |
|
| Graphs |
Word-Ladder |
Microsoft |
|
| Graphs |
Allen Dictionary |
Samsung |
|
| Graphs |
Kruskals MST |
Amazon Cisco Samsung |
|
| Graphs |
Total number spanning trees graph |
Amazon Cisco Samsung Microsoft Flipkart |
|
| Graphs |
Travelling Salesman |
Google + Microsoft + Opera |
|
| Graphs |
Find longest path directed acyclic graph |
Google |
|
| Graphs |
Two Clique Problem |
Microsoft |
|
| Graphs |
Minimise the cash flow |
Intuit + Uber |
|
| Graphs |
Chinese postman |
Intuit |
|
| Graphs |
Water Jug |
Intuit + Uber |
|
| Graphs |
Water Jug 2 |
MakeMyTrip MAQ Software |
|
|
|
|
|
|
|
|
|
| Tries |
Construct a trie from scratch |
Accolite Amazon D-E-Shaw FactSet Microsoft |
|
| Tries |
Print unique rows in a given boolean matrix |
Amazon Zoho |
|
| Tries |
Word Break Problem " |
(Trie solution) |
Amazon Google Hike IBM MAQ Software Microsoft Walmart Zoho |
| Tries |
Given a sequence of words, print all anagrams together |
Amazon D-E-Shaw Goldman Sachs Morgan Stanley Snapdeal Microsoft |
|
| Tries |
Find shortest unique prefix for every word in a given list |
Microsoft Google |
|
| Tries |
Implement a Phone Directory |
Amazon + Microsoft + Snapdeal |
|
|
|
|
|
|
|
|
|
| DP |
Knapsack with Duplicate Items |
Amazon |
|
| DP |
BBT counter |
Microsoft |
|
| DP |
Reach a given score |
Samsung |
|
| DP |
Maximum difference of zeros and ones in binary string |
Ola |
|
| DP |
Climbing Stairs |
Intuit |
|
| DP |
Permutation Coefficient |
Amazon |
|
| DP |
Longest Repeating Subsequence |
Google + Amazon |
|
| DP |
Pairs with specific difference |
Ola |
|
| DP |
Longest subsequence-1 |
Amazon |
|
| DP |
Coin Change |
Microsoft+ Samsung + Barclays + Apple + Adobe |
|
| DP |
LIS |
Amazon + Google + Facebook + Fidelity International |
|
| DP |
Longest Common Subsequence |
Siemens + Amazon + Google |
|
| DP |
Word Break |
Amazon + Google + Microsoft + Walmart + Apple + IBM |
|
| DP |
Combination Sum IV |
Adobe Amazon Microsoft |
|
| DP |
House Robber |
Apple + Uber |
|
| DP |
Houe Robber 2 |
Arrays Dynamic Programming |
|
| DP |
Decode Ways |
Adobe + Uber |
|
| DP |
Unique Paths |
Google + Microsoft |
|
| DP |
Jumps Game |
Facebook Amazon Microsoft Google |
|
| DP |
Knapsack Problem |
Amazon Directi Flipkart GreyOrange Microsoft Mobicip Morgan Stanley Oracle Payu Snapdeal Visa |
|
| DP |
nCr |
Google |
|
| DP |
Catalan Number |
Amazon + Google |
|
| DP |
Edit Distance |
Google + Goldman Sachs + Citrix |
|
| DP |
Subset Sum |
Amazon + Google |
|
| DP |
Gold mine |
Samsung |
|
| DP |
Assembly Line Scheduling |
Goldman Sachs |
|
| DP |
Maximize The Cut Segments |
Amazon OYO Rooms Microsoft |
|
| DP |
Maximum sum increasing subsequence |
Amazon Morgan Stanley Microsoft |
|
| DP |
Count all subsequences having product less than K |
Goldman Sachs |
|
| DP |
Maximum sum increasing subsequence |
Amazon Morgan Stanley Microsoft |
|
| DP |
Egg dropping puzzle |
Amazon D-E-Shaw Goldman Sachs Google Hike MakeMyTrip MAQ Software Myntra Nearbuy Opera Oracle Philips Samsung Service Now Unisys VMWare Microsoft |
|
| DP |
Max length chain |
Amazon Microsoft |
|
| DP |
Largest Square in Matrix |
Amazon Samsung |
|
| DP |
Maximum Path Sum |
Amazon + Microsoft + Oyo + Directi |
|
| DP |
Minimum Number of Jumps |
Adobe Amazon Housing.com Moonfrog Labs Walmart Microsoft Google Flipkart |
|
| DP |
Minimum removals from array to make max – min <= K |
Amazon |
|
| DP |
Longest Common Substring |
Webarch Club |
|
| DP |
Partition Equal Subset Sum |
Amazon + Accolite + Traveloca + Adobe |
|
| DP |
Longest Palindromic Subsequnce |
Amazon Google |
|
| DP |
Count Palindromic Subsequences |
Myntra |
|
| DP |
Longest Palindromic Substring |
Amazon + Microsoft + Samsung + Visa |
|
| DP |
Longest Alternating Sequence |
Ola |
|
| DP |
Weighted Job Scheduling |
Intuit |
|
| DP |
Coin Game |
Salesforce |
|
| DP |
Coin Game Winner |
Ola |
|
| DP |
Optimal Strategy for a game |
Google + IBM |
|
| DP |
Word Wrap |
Microsoft |
|
| DP |
Mobile numeric keypad |
Amazon Microsoft |
|
| DP |
Maximum Length of Pair Chain |
Amazon Microsoft |
|
| DP |
Matrix Chain Multiplication |
Walmart + Flipkart |
|
| DP |
Maximum profit by buying and selling a share at most twice |
Accolite Amazon Microsoft |
|
| DP |
Optimal BST |
Google |
|
| DP |
Largest Submatrix with sum 0 |
Amazon MakeMyTrip Microsoft |
|
| DP |
Largest area rectangular sub-matrix with equal number of 1’s and 0’s |
Amazon Directi Intuit MakeMyTrip Microsoft Samsung Google Flipkart |
|
|
|
|
|
|
|
|
|
| Bit Manipulation |
Count set bits in an integer |
Adobe Apple |
|
| Bit Manipulation |
Find the two non-repeating elements in an array of repeating elements |
Accolite Amazon FactSet Google MakeMyTrip Microsoft Qualcomm Samsung |
|
| Bit Manipulation |
Program to find whether a no is power of two |
Adobe |
|
| Bit Manipulation |
Find position of the only set bit |
Microsoft |
|
| Bit Manipulation |
Count number of bits to be flipped to convert A to B |
Maq Software |
|
| Bit Manipulation |
Count total set bits in all numbers from 1 to n |
Microsoft |
|
| Bit Manipulation |
Copy set bits in a range |
Facebook |
|
| Bit Manipulation |
Calculate square of a number without using *, / and pow() |
Amazon |
|
| Bit Manipulation |
Divide two integers without using multiplication, division and mod operator |
Microsoft |
|
| Bit Manipulation |
Power Set |
Google + Adobe + Paytm |
|
|
|
|
|
|
|
|
|
| Segment Trees |
Range Sum Query - Immutable |
|
|
| Segment Trees |
Range Minimum Query |
Google Interview Qs |
|
| Segment Trees |
Range Sum Query - Mutable |
Alibaba |
|
| Segment Trees |
Create Sorted Array through Instructions |
Samsung + Accolite |
|
| Segment Trees |
Count of Range Sum |
Walmart |
|
| Segment Trees |
Count of Smaller Numbers After Self |
Codenation Google |
|