Ultimate 2026 DSA Preparation Sheet: 415+ Questions with Company Tags | Connect Kreations

🚀 Code Daily • Crack Any Interview • Your DSA Journey Starts Here

Complete DSA Question Sheet

Master Data Structures & Algorithms in 2.5 months with 415+ handpicked questions — organized by topic, tagged by company, and linked to practice platforms.

375

Core Questions

Bonus Questions

Topics Covered

Qs / Day Target

Master Coding Interviews with the Ultimate 2026 DSA Sheet

Mastering Data Structures and Algorithms (DSA) is the most critical milestone for cracking technical interviews at top-tier product-based companies. Whether your goal is to land a role at FAANG companies or disruptive startups, coding interviews consistently test your problem-solving speed, analytical thinking, and code optimization skills. This Complete 2026 DSA Question Sheet compiles over 415+ handpicked coding challenges, meticulously curated to optimize your preparation. Starting with core topics like Arrays, Strings, and Linked Lists, and advancing to complex structures like Binary Trees, Graphs, Dynamic Programming (DP), and Segment Trees, this resource acts as a comprehensive roadmap for your coding journey.

🎯 Who Can Use This Sheet?

Freshers & Graduates (2026/2027 batch): Kickstart your campus placement prep and build a robust foundation in algorithmic problem-solving.
Professionals (Up to 3 Years of Exp): Refine your coding patterns, transition from service-based to product-based organizations, and land high-paying software engineering jobs.
Self-Taught Developers: Get a structured syllabus that saves you from tutorial hell and guides you from beginner to advanced topics.

⚡ Best Guidelines & When to Use?

Last-Minute Preparation: Short on time? Focus on the high-frequency questions tagged under top product companies like Google, Microsoft, and Amazon.
75-Day Master Plan: Solve 5 questions daily systematically following our curated checklist to complete the sheet in 2.5 months.
Focus on Patterns: Don’t memorize solutions. Analyze core patterns (e.g., Two Pointers, Sliding Window, Backtracking, DFS/BFS) to solve any new problem confidently.

Connect with the Creator: Kamal Patel @techiekamal

Easy 5-10 mins

Medium 15-20 mins

Hard 40-60 mins

📑 Quick Navigation

📊 Arrays 26 🔤 Strings 22 🏗️ 2D Arrays 10 🔍 Searching & Sorting 23 🔙 Backtracking 21 🔗 Linked List 26 📚 Stacks & Queues 27 💰 Greedy 22 🌳 Binary Trees 33 🌲 Binary Search Trees 21 🗃️ Heaps & Hashing 28 🕸️ Graphs 40 🔡 Tries 6 🧩 DP 54 ⚙️ Bit Manipulation 10 📏 Segment Trees 6

📘 DSA in 2.5 Months

375 Questions • 16 Topics

📊

Arrays

26 Questions

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

🔤

Strings

22 Questions

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

🏗️

2D Arrays

10 Questions

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

🔍

Searching & Sorting

23 Questions

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

🔙

Backtracking

21 Questions

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

🔗

Linked List

26 Questions

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

📚

Stacks & Queues

27 Questions

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

💰

Greedy

22 Questions

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

🌳

Binary Trees

33 Questions

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

🌲

Binary Search Trees

21 Questions

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

🗃️

Heaps & Hashing

28 Questions

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

🕸️

Graphs

40 Questions

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

🔡

Tries

6 Questions

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

🧩

DP

54 Questions

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

⚙️

Bit Manipulation

10 Questions

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

📏

Segment Trees

6 Questions

#	Question	Companies
1	Range Sum Query – Immutable
2	Range Minimum Query	Google Interview Qs
3	Range Sum Query – Mutable	Alibaba
4	Create Sorted Array through Instructions	Samsung Accolite
5	Count of Range Sum	Walmart
6	Count of Smaller Numbers After Self	Codenation Google

⭐

🎁 Bonus DSA Questions

40 Questions • 11 Topics

🔤

Strings

1 Questions

#	Question	Remarks
1	Edit Distance	use Dynaming Programming (if possible)

🔍

Searching & Sorting

7 Questions

#	Question	Remarks
1	Sort a Nearly Sorted (or K sorted) Array
2	How to Efficiently Sort a Big List Dates in 20’s
3	find a repeating and a missing number
4	sort array according count set bits
5	Minimum Swaps to Make Two Array Identical
6	Insert in Sorted and Non-Overlapping Interval Array
7	3-Way QuickSort

🔙

Backtracking

2 Questions

#	Question	Remarks
1	Find if There is a Path of More Than k Length From a Source
2	Match a Pattern and String without Using Regular Expressions

🔗

Linked List

5 Questions

#	Question	Remarks
1	Josephus Circle implementation using STL list
2	Find a triplet from three linked lists with sum equal to a given Number
3	Pair with given sum
4	Select a random node from a singly linked list
5	First non repeating character

📚

Stacks & Queues

4 Questions

#	Question	Remarks
1	Implement Stack using Queue or heap
2	Sum of minimum-maximum elements subarrays size-k
3	Minimum time required so that all oranges become rotten
4	Efficiently implement k-queues single array

💰

Greedy

2 Questions

#	Question	Remarks
1	Maximize array sum after k-negation operations
2	Program for shortest job first or sjf-cpu scheduling set 1 non-preemptive

🌳

Binary Trees

2 Questions

#	Question	Remarks
1	Check Mirror in N-ary tree
2	Maximum sum of nodes in Binary tree such that no two are adjacent

🌲

Binary Search Trees

1 Questions

#	Question	Remarks
1	Brothers From Different Roots

🗃️

Heaps & Hashing

5 Questions

#	Question	Remarks
1	Check the condition
2	Check if an array can be divided into pairs whose sum is divisible by k
3	Design a effective DSA
4	Find number of Employees Under every Manager
5	Pancake Sorting

🕸️

Graphs

3 Questions

#	Question	Remarks
1	Bride in a graph
2	Seven Bridges of Königsberg
3	Minimum edges to reverse to make path from a source to a destination

🧩

DP

8 Questions

#	Question	Remarks
1	Maximum Sum Rectangle
2	Interleaved Strings
3	Painting the Fence
4	Largest independent Set
5	Minimum cost to fill given weight in a bag
6	Boolean Parenthesization
7	Maximum Profit
8	Palindromic Partitioning

Complete DSA Question Sheet

Master Coding Interviews with the Ultimate 2026 DSA Sheet

🎯 Who Can Use This Sheet?

⚡ Best Guidelines & When to Use?

📘 DSA in 2.5 Months

Arrays

Strings

2D Arrays

Searching & Sorting

Backtracking

Linked List

Stacks & Queues

Greedy

Binary Trees

Binary Search Trees

Heaps & Hashing

Graphs

Tries

DP

Bit Manipulation

Segment Trees

🎁 Bonus DSA Questions

Strings

Searching & Sorting

Backtracking

Linked List

Stacks & Queues

Greedy

Binary Trees

Binary Search Trees

Heaps & Hashing

Graphs

DP

Trending now