DSA by Shradha Didi & Aman Bhaiya

Meet us on Youtube (Apna College) How to solve this sheet?

Ideal Time : 5-10 mins

Easy Ideal Time : 5-10 mins
Medium Ideal Time : 15-20 mins
5 Questions each Day
Hard Ideal Time : 40-60 mins (based on Qs) | 88 Qs

Topics Question (375) Companies Remarks

1 Arrays 1 Maximum and Minimum Element in an Array ABCO Accolite Amazon Cisco Hike Microsoft Snapdeal VMWare Google Adobe
2 Arrays 1 Reverse the Array Infosys Moonfrog Labs
3 Arrays 1 Maximum-Subarray Microsoft + Facebook Interview Qs use Kadane's Algorithm
4 Arrays 1 Contains Duplicate Amazon Interview Qs
5 Arrays 1 Chocolate Distribution Problem Amazon Interview Qs
6 Arrays 1 not using binary search Search in Rotated Sorted Array Microsoft Google Adobe Amazon D-E-Shaw Flipkart Hike Intuit MakeMyTrip Paytm
7 Arrays 1 Next Permutation Uber + Goldman Sachs + Adobe Interview Qs
8 Arrays 1 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
9 Arrays 1 Repeat and Missing Number Array Amazon Interview Qs
10 Arrays 1 Kth-Largest Element in an Array Amazon Microsoft Walmart Adobe
11 Arrays 1 Trapping Rain Water Samsung Interview Qs use auxiliary arrays
12 Arrays 1 Product of Array Except Self Microsoft + Facebook Interview Qs
13 Arrays 1 Maximum Product Subarray Amazon D-E-Shaw Microsoft Morgan Stanley OYO Rooms Google
14 Arrays 1 not using binary search Find Minimum in Rotated Sorted Array Adobe Amazon Microsoft Morgan Stanley Samsung Snapdeal Times Internet
15 Arrays 1 Find Pair with Sum in Sorted & Rotated Array Microsoft + Google + Apple Interview Qs
16 Arrays 1 3Sum Adobe Amazon Microsoft Morgan Stanley Samsung Snapdeal Times Internet
17 Arrays 1 Container With Most Water Flipkart + Dunzo Interview Qs use 2 pointer approach
18 Arrays 1 Repeated question Given Sum Pair Infosys + Amazon + Flipkart Interview Qs
19 Arrays 1 Kth - Smallest Element ABCO Accolite Amazon Cisco Hike Microsoft Snapdeal VMWare Google Adobe
20 Arrays 1 Merge Overlapping Intervals Google Interview Qs
21 Arrays 1 Find Minimum Number of Merge Operations to Make an Array Palindrome Amazon
22 Arrays 1 Given an Array of Numbers Arrange the Numbers to Form the Biggest Number Barclays Interview Qs
23 Arrays 1 Space Optimization Using Bit Manipulations Amazon
24 Arrays 1 Subarray Sum Divisible K Snapdeal Microsoft
25 Arrays Print all Possible Combinations of r Elements in a Given Array of Size n Amazon
26 Arrays Mo's Algorithm Microsoft

1 Strings 1 Valid Palindrome Amazon Cisco D-E-Shaw Facebook FactSet Morgan Stanley Paytm Zoho
2 Strings 1 Valid Anagram Nagarro Media.net Directi Google Adobe Flipkart
3 Strings 1 Valid parentheses Google Interview Qs use Stacks (if possible)
4 Strings 1 Remove Consecutive Characters Samsung + Adobe
5 Strings 1 Longest Common Prefix Adobe + Grofers + Dunzo Interview Qs
6 Strings 1 Convert a Sentence into its Equivalent Mobile Numeric Keypad Sequence Adobe
7 Strings 1 Print all the Duplicates in the Input String Ola + Amdocs IQ
8 Strings 1 Longest Substring without Repeating Characters Morgan Stanley + Amazon IQ
9 Strings 1 Longest Repeating Character Replacement Amazon Google
10 Strings 1 Group Anagrams Samsung + Adobe + Amazon Interview Qs
11 Strings 1 Longest Palindromic Substring Microsoft + Google + Samsung + Visa IQ
12 Strings 1 Palindromic Substrings Microsoft IQ
13 Strings Repeated 1 Next Permutation Adobe + Goldman Sachs + Uber
14 Strings Count Palindromic Subsequences Myntra Interview Qs
15 Strings Smallest Window in a String Containing all the Characters of Another String Microsoft + Amazon IQ
16 Strings Wildcard String Matching Microsoft + Amazon + Ola IQ
17 Strings Longest Prefix Suffix Flipkart + Swiggy IQ
18 Strings Rabin-Karp Algorithm for Pattern Searching Microsoft
19 Strings Transform One String to Another using Minimum Number of Given Operation Directi
20 Strings Minimum Window Substring Amazon Google MakeMyTrip Streamoid Technologies Microsoft Media.net Atlassian Flipkart
21 Strings Boyer Moore Algorithm for Pattern Searching Amdocs
22 Strings Word Wrap Microsoft use Dynaming Programming

1 2D Arrays 1 Zigzag (or diagonal) Traversal of Matrix Amazon

2 2D Arrays 1 Set Matrix Zeroes Amazon Microsoft
3 2D Arrays 1 Spiral Matrix Flipkart + Apple + Societe Generale IQ
4 2D Arrays 1 Rotate Image Microsoft Paytm Samsung Adobe
5 2D Arrays Word Search Google + Ola + Goldman Sachs IQ
6 2D Arrays Find the Number of Islands | Set 1 (Using DFS) Microsoft + Uber + Apple + Amazon IQ Read about DFS
7 2D Arrays Given a Matrix of ‘O’ and ‘X’, Replace ‘O’ with ‘X’ if Surrounded by ‘X’ Google
8 2D Arrays Find a Common Element in all Rows of a Given Row-Wise Sorted Matrix MAQ Software Microsoft VMWare
9 2D Arrays 1 Create a Matrix with Alternating Rectangles of O and X MAQ VMWare
10 2D Arrays Maximum Size Rectangle of all 1s Amazon Microsoft

1 Searching & Sorting 1 Permute Two Arrays such that Sum of Every Pair is Greater or Equal to K Samsung
2 Searching & Sorting 1 counting sort Samsung+ Morgan Stanley+ Snapdeal + EPAM Systems
3 Searching & Sorting 1 find common elements three sorted arrays MAQ Software Microsoft VMWare
4 Searching & Sorting 1 Searching in an array where adjacent differ by at most k TCS Amazon
5 Searching & Sorting 1 ceiling in a sorted array TCS
6 Searching & Sorting 1 Piar with given difference Amazon Visa
7 Searching & Sorting 1 majority element Amazon+ Google
8 Searching & Sorting 1 count triplets with sum smaller that a given value Amazon SAP Labs
9 Searching & Sorting Maximum Sum Subsequence with no adjacent elements Amazon FactSet Oxigen Wallet OYO Rooms Paytm Walmart Yahoo Adobe Flipkart
10 Searching & Sorting 1 Merge Sorted Arrays using O(1) Space Amdocs Brocade Goldman Sachs Juniper Networks Linkedin Microsoft Quikr Snapdeal Synopsys Zoho Adobe
11 Searching & Sorting 1 Inversion of Array Adobe Amazon BankBazaar Flipkart Microsoft Myntra MakeMyTrip
12 Searching & Sorting 1 Find Duplicates in O(n) Time and O(1) Extra Space Amazon D-E-Shaw Flipkart Paytm Qualcomm Zoho
13 Searching & Sorting Radix Sort Amazon+ Microsoft
14 Searching & Sorting Product of Array except itself Accolite Amazon D-E-Shaw Intuit Morgan Stanley Opera Microsoft Flipkart
15 Searching & Sorting Make all Array Elements Equal Amazon
16 Searching & Sorting Check if Reversing a Sub Array Make the Array Sorted Amazon
17 Searching & Sorting Find Four Elements that Sum to a Given Value Adobe Amazon Google Microsoft OYO Rooms
18 Searching & Sorting Median of Two Sorted Array with Different Size Amazon Samsung Microsoft Google
19 Searching & Sorting Median of Stream of Integers Running Integers Amazon + Google
20 Searching & Sorting Print Subarrays with 0 Sum Paytm Adobe
21 Searching & Sorting Aggressive Cows Adobe
22 Searching & Sorting Allocate Minimum number of Pages Google Infosys Codenation Amazon Microsoft
23 Searching & Sorting Minimum Swaps to Sort Amazon + Google

1 Backtracking Backtracking Set 2 Rat in a Maze Microsoft Amazon

2 Backtracking Combinational Sum Adobe Amazon Microsoft
3 Backtracking Crossword-Puzzle Microsoft
4 Backtracking Longest Possible Route in a Matrix with Hurdles Microsoft
5 Backtracking Printing all solutions in N-Queen Problem Accolite Amazon Amdocs D-E-Shaw MAQ Software Twitter Visa Microsoft
6 Backtracking Solve the Sudoku Amazon Directi Flipkart MakeMyTrip MAQ Software Microsoft Ola Cabs Oracle PayPal Zoho
7 Backtracking Partition Equal Subset Sum Amazon + Adobe + Accolite + Traveloka
8 Backtracking M Coloring Problem Amazon
9 Backtracking Knight Tour IBM
10 Backtracking Soduko Amazon + Adobe + Accolite + Traveloka
11 Backtracking Remove Invalid Parentheses Uber
12 Backtracking Word Break Problem using Backtracking
13 Backtracking Print all Palindromic Partitions of a String Facebook Amazon Microsoft
14 Backtracking Find Shortest Safe Route in a Path with Landmines Facebook Amazon Microsoft
15 Backtracking Partition of Set into K Subsets with Equal Sum Amazon
16 Backtracking Backtracking set-7 hamiltonian cycle Amazon
17 Backtracking tug-of-war Google
18 Backtracking Maximum Possible Number by doing at most K swaps Amazon + Adobe + Accolite + Traveloka
19 Backtracking Backtracking set-8 solving cryptarithmetic puzzles Goldman Sachs
20 Backtracking Find paths from corner cell to middle cell in maze Meta
21 Backtracking Arithmetic Expressions Flipkart

1 Linked List 1 Reverse Linked List Sprinklr

2 Linked List 1 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
3 Linked List 1 Merge Two Sorted Lists Accolite Amazon Belzabar Brocade FactSet Flipkart MakeMyTrip Microsoft OATS Systems Oracle Samsung Synopsys Zoho
4 Linked List 1 mid not complete Delete without Head node Amazon Goldman Sachs Kritikal Solutions Microsoft Samsung Visa
5 Linked List 1 not optimal using hash Remove duplicates from an unsorted linked list  Amazon Intuit
6 Linked List 1 Sort a linked list of 0s-1s-or-2s Microsoft Amazon MakeMyTrip
7 Linked List 1 Multiply two numbers represented linked lists Amazon
8 Linked List 1 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
9 Linked List 1 Reorder List Amazon Microsoft OYO Rooms Intuit
10 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
11 Linked List 1 Write a Function to get the Intersection Point of two Linked Lists Amazon
12 Linked List Flatten a linked list with next and child pointers Google
13 Linked List Linked list in zig-zag fashion Micorsoft
14 Linked List Reverse a doubly linked list Walmart
15 Linked List Delete nodes which have a greater value on right side Amazon
16 Linked List Segregate even and odd Elements in a Linked List Walmart
17 Linked List Point to next higher value node in a linked list with an Arbitrary Pointer GeekyAnts
18 Linked List Rearrange a given linked list in place Ola Uber
19 Linked List Sort Biotonic Doubly Linked Lists Morgan Stanley
20 Linked List Merge K Sorted Lists Microsoft+ Ola+ eBay
21 Linked List Merge sort for linked list Accolite Adobe Amazon MAQ Software Microsoft Paytm Veritas Important
22 Linked List Quicksort on singly-linked list Paytm Important
23 Linked List Sum of two linked lists Accolite Amazon Flipkart MakeMyTrip Microsoft Morgan Stanley Qualcomm Snapdeal
24 Linked List Flattening a linked list  24*7 Innovation Labs Amazon Drishti-Soft Flipkart Goldman Sachs Microsoft Paytm Payu Qualcomm Snapdeal Visa
25 Linked List Clone a linked list with next and random Pointer Triology
26 Linked List Subtract two numbers represented as linked lists Amazon Goldman Sachs

1 Stacks & Queues 1 Implement two stacks in an Array 24*7 Innovation Labs Microsoft Samsung Snapdeal
2 Stacks & Queues 1 Evaluation of Postfix Expression Amazon + Google + Facebook
3 Stacks & Queues 1 Implement Stack using Queues Facebook
4 Stacks & Queues 1 Queue Reversal Amazon + Morgain Stanley
5 Stacks & Queues 1 Implement Stack Queue using Deque Microsoft +Atlassian
6 Stacks & Queues 1 Reverse first k elements of queue Microsoft + Amdocs
7 Stacks & Queues Design Stack with Middle Operation MaQ Software
8 Stacks & Queues 1 Infix to Postfix Amazon + Samsung + Paytm + Vmware inc
9 Stacks & Queues Design and Implement Special stack Amazon Google Microsoft Visa Goldman Sachs
10 Stacks & Queues 1 Longest Valid String Google Microsoft
11 Stacks & Queues Find if an expression has duplicate parenthesis or not Flipkart Oracle OYO Rooms Snapdeal Walmart Yatra.com Microsoft Google
12 Stacks & Queues Stack permutations check if an array is stack permutation of other Visa
13 Stacks & Queues Count natural numbers whose permutation greater number Amazon
14 Stacks & Queues Sort a stack using Recursion Amazon Goldman Sachs IBM Intuit Kuliza Yahoo Microsoft
15 Stacks & Queues Queue based approach for first non repeating character in a stream Microsoft Flipkart
16 Stacks & Queues The Celebrity Problem Google + Visa + Apple
17 Stacks & Queues 1 Next larger Element Visa
18 Stacks & Queues Distance of nearest cell Flipkar + Facebook
19 Stacks & Queues Rotten-oranges Facebook
20 Stacks & Queues 1 Next smaller element Codenation
21 Stacks & Queues Circular-tour Codenation Flipkart
22 Stacks & Queues Efficiently implement k-stacks single array Flipkart
23 Stacks & Queues The celebrity problem Google + Visa + Apple
24 Stacks & Queues Iterative tower of hanoi Microsoft Flipkart
25 Stacks & Queues Find the maximum of minimums for every window size in a given array Amazon Microsoft Flipkart
26 Stacks & Queues lru cache implementation Microsoft + Uber + Alibaba
27 Stacks & Queues Find a tour that visits all stations Uber

1 Greedy Activity selection problem greedy algo Facebook Morgan Stanley Flipkart
2 Greedy Greedy algorithm to find minimum number of coins Accolite Amazon Morgan Stanley Oracle Paytm Samsung Snapdeal Synopsys Visa Microsoft Google
3 Greedy Minimum sum two numbers formed digits array-2 Google
4 Greedy Minimum sum absolute difference pairs two arrays Amazon
5 Greedy Find maximum height pyramid from the given array of objects Flipkart Amazon
6 Greedy Minimum cost for acquiring all coins with k extra coins allowed with every coin
7 Greedy Find maximum equal sum of every three stacks Microsoft Amazon Flipkart
8 Greedy Job sequencing problem Microsoft + Acolite
9 Greedy Greedy algorithm egyptian fraction
10 Greedy Fractional knapsack problem Microsoft
11 Greedy Maximum length chain of pairs Amazon Microsoft
12 Greedy Find smallest number with given number of digits and digit sum MAQ Software OYO Rooms
13 Greedy Maximize sum of consecutive differences circular-array Maccafe
14 Greedy paper-cut minimum number squares Google
15 Greedy Lexicographically smallest array-k consecutive swaps Amazon
16 Greedy Problems-CHOCOLA Flipkart
17 Greedy Find minimum time to finish all jobs with given constraints
18 Greedy Job sequencing using disjoint set union Samsung
19 Greedy Rearrange characters string such that no two adjacent are same Amazon Microsoft
20 Greedy Minimum edges to reverse to make path from a source to a destination
21 Greedy Minimize Cash Flow among a given set of friends who have borrowed money from each other
22 Greedy Minimum Cost to cut a board into squares Maccafe

1 Binary Trees Maximum Depth of Binary Tree Amazon Cadence India CouponDunia D-E-Shaw FactSet FreeCharge MakeMyTrip
2 Binary Trees Reverse Level Order Traversal Amazon + Microsoft + flipkart + Adobe
3 Binary Trees Subtree of Another Tree Amazon + Microsoft + Facebook
4 Binary Trees Invert Binary Tree Amazon Hike
5 Binary Trees Binary Tree Level Order Traversal Accolite Adobe Amazon Cisco D-E-Shaw Flipkart
6 Binary Trees Left View of Binary Tree Microsoft + Adobe + Cisco Networking Academy
7 Binary Trees Right View of Binary Tree Amdocs
8 Binary Trees ZigZag Tree Traversal Amazon Cisco FactSet Hike Snapdeal Walmart Microsoft Flipkart
9 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
10 Binary Trees Leaf at same level Amazon
11 Binary Trees Check for Balanced Tree Amazon Walmart Microsoft
12 Binary Trees Transform to Sum Tree Amazon FactSet Microsoft Samsung Walmart
13 Binary Trees Check if Tree is Isomorphic Amazon Microsoft
14 Binary Trees Same Tree Amazon Microsoft Flipkart
15 Binary Trees Construct Binary Tree from Preorder and Inorder Traversal Accolite Amazon Microsoft
16 Binary Trees Height of Binary Tree Amazon Cadence India CouponDunia D-E-Shaw FactSet FreeCharge MakeMyTrip
17 Binary Trees Diameter of a Binary Tree Amazon Microsoft OYO Rooms
18 Binary Trees Top View of Binary Tree Microsoft + Adobe + Expedia Group
19 Binary Trees Bottom View of Binary Tree DE Shaw India
20 Binary Trees Diagonal Traversal of Binary Tree Amazon Microsoft
21 Binary Trees Boundary Traversal of binary tree Accolite Amazon FactSet Hike Kritikal Solutions
22 Binary Trees Construct Binary Tree from String with Brackets Microsoft Morgan Stanley OYO Rooms Payu Samsung Snapdeal Flipkart
23 Binary Trees Minimum swap required to convert binary tree to binary search tree Adobe Amazon
24 Binary Trees Duplicate subtree in Binary Tree Google
25 Binary Trees Check if a given graph is tree or not Microsoft Amazon
26 Binary Trees Lowest Common Ancestor in a Binary Tree Accolite Amazon American Express Cisco Expedia Flipkart MakeMyTrip Microsoft OYO Room
27 Binary Trees Min distance between two given nodes of a Binary Tree Amazon Linkedin MakeMyTrip Ola Cabs Qualcomm Samsung
28 Binary Trees Duplicate Subtrees Ola
29 Binary Trees Kth ancestor of a node in binary tree Josh Technology Group
30 Binary Trees Binary Tree Maximum Path Sum Samsung + Facebook
31 Binary Trees Serialize and Deserialize Binary Tree Flipkart InMobi Linkedin MAQ Software Microsoft Paytm Quikr Yahoo
32 Binary Trees Binary Tree to DLL Accolite Amazon Goldman Sachs Microsoft Morgan Stanley Salesforce Snapdeal
33 Binary Trees Print all k-sum paths in a binary tree Accolite Amazon Goldman Sachs

1 Binary Search Trees Lowest Common Ancestor of a Binary Search Tree Accolite Amazon Flipkart MAQ Software Microsoft Samsung Synopsys
2 Binary Search Trees Binary Search Tree | Set 1 (Search and Insertion) Accolite Amazon Microsoft Paytm Samsung
3 Binary Search Trees Minimum element in BST Microsoft
4 Binary Search Trees Predecessor and Successor Google + Adobe + Goladman Sachs + Direct
5 Binary Search Trees Check whether BST contains Dead End Walmart
6 Binary Search Trees Binary Tree to BST HSBC
7 Binary Search Trees Kth largest element in BST Accolite Amazon Samsung SAP Labs Microsoft
8 Binary Search Trees Validate Binary Search Tree OYO Rooms Qualcomm Samsung Snapdeal VMWare Walmart Wooker Amazon Facebook
9 Binary Search Trees Kth Smallest Element in a BST Accolite Amazon Google
10 Binary Search Trees Delete Node in a BST Adobe Barclays
11 Binary Search Trees Flatten BST to sorted list Microsoft
12 Binary Search Trees Preorder to Postorder Amazon Linkedin Flipkart
13 Binary Search Trees Count BST nodes that lie in a given range D-E-Shaw Google
14 Binary Search Trees Populate Inorder Successor for all Nodes Sap labs
15 Binary Search Trees Convert Normal BST to Balanced BST Paytm
16 Binary Search Trees Merge two BSTs DE Shaw India
17 Binary Search Trees Given n appointments, find all conflicting appointments Samsung
18 Binary Search Trees Replace every element Samsung
19 Binary Search Trees Construct BST from given preorder traversal Adobe Morgan Stanley Microsoft
20 Binary Search Trees Find median of BST in O(n) time and O(1) space Amazon
21 Binary Search Trees Largest BST in a Binary Tree Amazon D-E-Shaw Samsung Microsoft Flipkart Important

1 Heaps & Hashing Choose k array elements such that difference of maximum and minimum is minimized
2 Heaps & Hashing Heap Sort Adobe
3 Heaps & Hashing Top K Frequent Elements Amazon Microsoft
4 Heaps & Hashing k largest elements in an array Amazon Microsoft Walmart Adobe
5 Heaps & Hashing Next Greater Element Amazon + Microsoft + Flipkart + Adobe
6 Heaps & Hashing K’th Smallest/Largest Element in Unsorted Array ABCO Accolite Amazon Cisco Hike Microsoft Snapdeal VMWare Google Adobe
7 Heaps & Hashing Find the maximum repeating number in O(n) time and O(1) extra space Accolite Amazon
8 Heaps & Hashing K-th smallest element after removing some integers from natural numbers ABCO Accolite Amazon Cisco Hike Microsoft Snapdeal VMWare Google Adobe
9 Heaps & Hashing Find k closest elements to a given value Amazon OYO Rooms
10 Heaps & Hashing K’th largest element in a stream  Amazon Cisco Hike OYO Rooms Walmart Microsoft Flipkart
11 Heaps & Hashing Connect Ropes Amazoon + Oyo + Goldman Sachs
12 Heaps & Hashing Cuckoo Hashing Amaxon
13 Heaps & Hashing Itinerary from a List of Tickets Microsoft + Ola + eBay
14 Heaps & Hashing Largest Subarray with 0 Sum Amazon MakeMyTrip Microsoft
15 Heaps & Hashing Count distinct elements in every window of size k Accolite Amazon Microsoft
16 Heaps & Hashing Group Shifted Strings Oracle
17 Heaps & Hashing Merge K Sorted lists Microsoft + Ola + eBay
18 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
19 Heaps & Hashing Sliding Window Maximum Amazon Directi Flipkart Microsoft Google
20 Heaps & Hashing Find the smallest positive number Accolite Amazon Samsung Snapdeal
21 Heaps & Hashing Find Surpasser Count of each element in array Amazon Morgan Stanley Ola Cabs SAP Labs
22 Heaps & Hashing Tournament Tree and Binary Heap Amazon Ola Cabs Samsung Synopsys Walmart Microsoft
23 Heaps & Hashing Check for palindrome Amazon Cisco D-E-Shaw Facebook FactSet Morgan Stanley Paytm Zoho
24 Heaps & Hashing Length of the largest subarray with contiguous elements Amazon Intuit Microsoft
25 Heaps & Hashing Palindrome Substring Queries Amazon Morgan Stanley Ola Cabs SAP Labs
26 Heaps & Hashing Subarray distinct elements Microsoft + Ola + eBay
27 Heaps & Hashing Find the recurring function MAQ Software
28 Heaps & Hashing K maximum sum combinations from two arrays Amazon

1 Graphs BFS Samsung + Delhivery + SAP Labs

2 Graphs DFS Samsung + Intuit + Goldman Sachs
3 Graphs Flood Fill Algorithm Google + Adobe + Apple
4 Graphs Number of Triangles IBM
5 Graphs Detect cycle in a graph Lenksart
6 Graphs Detect cycle in an undirected graph Samsung
7 Graphs Rat in a Maze Problem Sharechat + Directi
8 Graphs Steps by Knight Samsung
9 Graphs Clone graph Google + MAQ Software + Apple + Facebook
10 Graphs Number of Operations to Make Network Connected Samsung
11 Graphs Dijkstra’s shortest path algorithm Amazon
12 Graphs Topological Sort Amazon + Google + Flipkart + Oyo + Fipkart + Samsung
13 Graphs Oliver and the Game Sharechat + Directi
14 Graphs Minimum time taken by each job to be completed given by a Directed Acyclic Graph Amazon
15 Graphs Find whether it is possible to finish all tasks or not from given dependencies Directi + Sharechat
16 Graphs Find the number of islands Razorpay
17 Graphs Prim's Algo Visa
18 Graphs Negative Weighted Cycle Amazon
19 Graphs Floyd Warshall Google + Uber
20 Graphs Graph Coloring Morgan Stanley
21 Graphs Snakes and Ladders Goldman Sachs +Makemytrip
22 Graphs Kosaraju's Theorem Paytm
23 Graphs Journey to moon Lenksart + Payload
24 Graphs Vertex Cover Intuit
25 Graphs M Coloring Problem Uber
26 Graphs Cheapest Flights Within K Stops Uber + Paypal
27 Graphs Find if there is a path of more than k length from a source Cisco + Intuit
28 Graphs Bellman Ford Sharechat + Directi
29 Graphs Bipartitie Graph Microsoft Flipkart
30 Graphs Word-Ladder Microsoft
31 Graphs Allen Dictionary Samsung
32 Graphs Kruskals MST Amazon Cisco Samsung Important
33 Graphs Total number spanning trees graph Amazon Cisco Samsung Microsoft Flipkart
34 Graphs Travelling Salesman Google + Microsoft + Opera Important
35 Graphs Find longest path directed acyclic graph Google
36 Graphs Two Clique Problem Microsoft
37 Graphs Minimise the cash flow Intuit + Uber
38 Graphs Chinese postman Intuit
39 Graphs Water Jug Intuit + Uber
40 Graphs Water Jug 2 MakeMyTrip MAQ Software

1 Tries Construct a trie from scratch  Accolite Amazon D-E-Shaw FactSet Microsoft

2 Tries Print unique rows in a given boolean matrix Amazon Zoho
3 Tries Word Break Problem | (Trie solution) Amazon Google Hike IBM MAQ Software Microsoft Walmart Zoho
4 Tries Given a sequence of words, print all anagrams together Amazon D-E-Shaw Goldman Sachs Morgan Stanley Snapdeal Microsoft
5 Tries Find shortest unique prefix for every word in a given list Microsoft Google
6 Tries Implement a Phone Directory Amazon + Microsoft + Snapdeal

1 DP Knapsack with Duplicate Items Amazon

2 DP BBT counter Microsoft
3 DP Reach a given score Samsung
4 DP Maximum difference of zeros and ones in binary string Ola
5 DP Climbing Stairs Intuit
6 DP Permutation Coefficient Amazon
7 DP Longest Repeating Subsequence Google + Amazon
8 DP Pairs with specific difference Ola
9 DP Longest subsequence-1 Amazon
10 DP Coin Change Microsoft+ Samsung + Barclays + Apple + Adobe
11 DP LIS Amazon + Google + Facebook + Fidelity International
12 DP Longest Common Subsequence Siemens + Amazon + Google
13 DP Word Break Amazon + Google + Microsoft + Walmart + Apple + IBM
14 DP Combination Sum IV Adobe Amazon Microsoft
15 DP House Robber Apple + Uber
16 DP Houe Robber 2 Arrays Dynamic Programming
17 DP Decode Ways Adobe + Uber
18 DP Unique Paths Google + Microsoft
19 DP Jumps Game Facebook Amazon Microsoft Google
20 DP Knapsack Problem Amazon Directi Flipkart GreyOrange Microsoft Mobicip Morgan Stanley Oracle Payu Snapdeal Visa
21 DP nCr Google
22 DP Catalan Number Amazon + Google
23 DP Edit Distance Google + Goldman Sachs + Citrix
24 DP Subset Sum Amazon + Google
25 DP Gold mine Samsung
26 DP Assembly Line Scheduling Goldman Sachs
27 DP Maximize The Cut Segments Amazon OYO Rooms Microsoft
28 DP Maximum sum increasing subsequence Amazon Morgan Stanley Microsoft
29 DP Count all subsequences having product less than K Goldman Sachs
30 DP Maximum sum increasing subsequence Amazon Morgan Stanley Microsoft
31 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
32 DP Max length chain Amazon Microsoft
33 DP Largest Square in Matrix Amazon Samsung
34 DP Maximum Path Sum Amazon + Microsoft + Oyo + Directi
35 DP Minimum Number of Jumps Adobe Amazon Housing.com Moonfrog Labs Walmart Microsoft Google Flipkart
36 DP Minimum removals from array to make max – min <= K Amazon
37 DP Longest Common Substring Webarch Club
38 DP Partition Equal Subset Sum Amazon + Accolite + Traveloca + Adobe
39 DP Longest Palindromic Subsequnce Amazon Google
40 DP Count Palindromic Subsequences Myntra
41 DP Longest Palindromic Substring Amazon + Microsoft + Samsung + Visa
42 DP Longest Alternating Sequence Ola
43 DP Weighted Job Scheduling Intuit
44 DP Coin Game Salesforce
45 DP Coin Game Winner Ola
46 DP Optimal Strategy for a game Google + IBM
47 DP Word Wrap Microsoft
48 DP Mobile numeric keypad Amazon Microsoft
49 DP Maximum Length of Pair Chain Amazon Microsoft
50 DP Matrix Chain Multiplication Walmart + Flipkart
51 DP Maximum profit by buying and selling a share at most twice Accolite Amazon Microsoft
52 DP Optimal BST Google
53 DP Largest Submatrix with sum 0 Amazon MakeMyTrip Microsoft
54 DP Largest area rectangular sub-matrix with equal number of 1’s and 0’s Amazon Directi Intuit MakeMyTrip Microsoft Samsung Google Flipkart

1 Bit Manipulation Count set bits in an integer Adobe Apple

2 Bit Manipulation Find the two non-repeating elements in an array of repeating elements Accolite Amazon FactSet Google MakeMyTrip Microsoft Qualcomm Samsung
3 Bit Manipulation Program to find whether a no is power of two Adobe
4 Bit Manipulation Find position of the only set bit Microsoft
5 Bit Manipulation Count number of bits to be flipped to convert A to B Maq Software
6 Bit Manipulation Count total set bits in all numbers from 1 to n Microsoft
7 Bit Manipulation Copy set bits in a range Facebook
8 Bit Manipulation Calculate square of a number without using *, / and pow() Amazon
9 Bit Manipulation Divide two integers without using multiplication, division and mod operator Microsoft
10 Bit Manipulation Power Set Google + Adobe + Paytm

1 Segment Trees Range Sum Query - Immutable

2 Segment Trees Range Minimum Query Google Interview Qs
3 Segment Trees Range Sum Query - Mutable Alibaba
4 Segment Trees Create Sorted Array through Instructions Samsung + Accolite
5 Segment Trees Count of Range Sum Walmart
6 Segment Trees Count of Smaller Numbers After Self Codenation Google
DSA by Shradha Didi & Aman Bhaiya
Meet us on Youtube (Apna College)

Easy Ideal Time : 5-10 mins

Medium Ideal Time : 15-20 mins
Hard Ideal Time : 40-60 mins (based on Qs)

Topics Question

Strings Edit Distance

Searching & Sorting Sort a Nearly Sorted (or K sorted) Array

Searching & Sorting How to Efficiently Sort a Big List Dates in 20’s
Searching & Sorting find a repeating and a missing number
Searching & Sorting sort array according count set bits
Searching & Sorting Minimum Swaps to Make Two Array Identical
Searching & Sorting Insert in Sorted and Non-Overlapping Interval Array
Searching & Sorting 3-Way QuickSort

Backtracking Find if There is a Path of More Than k Length From a Source

Backtracking Match a Pattern and String without Using Regular Expressions

Linked List Josephus Circle implementation using STL list

Linked List Find a triplet from three linked lists with sum equal to a given Number
Linked List Pair with given sum
Linked List Select a random node from a singly linked list
Linked List First non repeating character

Stacks & Queues Implement Stack using Queue or heap

Stacks & Queues Sum of minimum-maximum elements subarrays size-k
Stacks & Queues Minimum time required so that all oranges become rotten
Stacks & Queues Efficiently implement k-queues single array

Greedy Maximize array sum after k-negation operations

Greedy Program for shortest job first or sjf-cpu scheduling set 1 non-preemptive
Binary Trees Check Mirror in N-ary tree
Binary Trees Maximum sum of nodes in Binary tree such that no two are adjacent

Binary Search Trees Brothers From Different Roots

Heaps & Hashing Check the condition

Heaps & Hashing Check if an array can be divided into pairs whose sum is divisible by k
Heaps & Hashing Design a effective DSA
Heaps & Hashing Find number of Employees Under every Manager
Heaps & Hashing Pancake Sorting

Graphs Bride in a graph

Graphs Seven Bridges of Königsberg
Graphs Minimum edges to reverse to make path from a source to a destination

DP Maximum Sum Rectangle

DP Interleaved Strings
DP Painting the Fence
DP Largest independent Set
DP Minimum cost to fill given weight in a bag
DP Boolean Parenthesization
DP Maximum Profit
DP Palindromic Partitioning
an Bhaiya
ege)

Remarks

use Dynaming Programming (if possible)

a given Number

1 non-preemptive
wo are adjacent

is divisible by k

e to a destination