Dashboard Questions Topics Companies Sheets

Divide And Conquer

Topic

47 coding problems covering Divide And Conquer concepts. Master this topic and improve your problem-solving skills.

Problems

Easy

Medium

Hard

Difficulty

All47 Easy5 Medium25 Hard17

Title	Solve	Difficulty	Companies	Topics
4. Median of Two Sorted Arrays	Solve	Hard	Accolite+38	Array Binary Search+1
23. Merge k Sorted Lists	Solve	Hard	Adobe+17	Divide and Conquer Heap (Priority Queue)+2
53. Maximum Subarray	Solve	Medium	Adobe+22	Array Divide and Conquer+1
105. Construct Binary Tree from Preorder and Inorder Traversal	Solve	Medium	Amazon+5	Array Binary Tree+3
106. Construct Binary Tree from Inorder and Postorder Traversal	Solve	Medium	Shopee	Array Binary Tree+3
108. Convert Sorted Array to Binary Search Tree	Solve	Easy	Amazon+4	Array Binary Search Tree+3
109. Convert Sorted List to Binary Search Tree	Solve	Medium	Amazon+3	Binary Search Tree Binary Tree+3
148. Sort List	Solve	Medium	Amazon+4	Divide and Conquer Linked List+3
169. Majority Element	Solve	Easy	Adobe+8	Array Counting+3
190. Reverse Bits	Solve	Easy	Apple+4	Bit Manipulation Divide and Conquer
191. Number of 1 Bits	Solve	Easy	Amazon+6	Bit Manipulation Divide and Conquer
215. Kth Largest Element in an Array	Solve	Medium	ABCO+44	Array Divide and Conquer+3
218. The Skyline Problem	Solve	Hard	Cruise Automation+3	Array Binary Indexed Tree+5
240. Search a 2D Matrix II	Solve	Medium	Amazon+5	Array Binary Search+2
315. Count of Smaller Numbers After Self	Solve	Hard	Adobe+3	Array Binary Indexed Tree+5
324. Wiggle Sort II	Solve	Medium	Adobe	Array Divide and Conquer+3
327. Count of Range Sum	Solve	Hard	Adobe+2	Array Binary Indexed Tree+5
347. Top K Frequent Elements	Solve	Medium	Adobe+9	Array Bucket Sort+6
372. Super Pow	Solve	Medium	Adobe	Divide and Conquer Math
395. Longest Substring with At Least K Repeating Characters	Solve	Medium	Amazon+1	Divide and Conquer Hash Table+2
427. Construct Quad Tree	Solve	Medium	Uber	Array Divide and Conquer+2
493. Reverse Pairs	Solve	Hard	Amazon	Array Binary Indexed Tree+5
558. Logical OR of Two Binary Grids Represented as Quad-Trees	Solve	Medium	-	Divide and Conquer Tree
654. Maximum Binary Tree	Solve	Medium	Amazon	Array Binary Tree+4
889. Construct Binary Tree from Preorder and Postorder Traversal	Solve	Medium	Amazon+1	Array Binary Tree+3
912. Sort an Array	Solve	Medium	Amazon+1	Array Bucket Sort+6
918. Maximum Sum Circular Subarray	Solve	Medium	Alibaba+4	Array Divide and Conquer+3
932. Beautiful Array	Solve	Medium	Google	Array Divide and Conquer+1
973. K Closest Points to Origin	Solve	Medium	Amazon+6	Array Divide and Conquer+5
1274. Number of Ships in a Rectangle	Solve	Hard	Bloomberg	Array Divide and Conquer+1
1382. Balance a Binary Search Tree	Solve	Medium	Facebook	Binary Search Tree Binary Tree+4
1569. Number of Ways to Reorder Array to Get Same BST	Solve	Hard	Google	Array Binary Search Tree+8
1649. Create Sorted Array through Instructions	Solve	Hard	Akuna Capital	Array Binary Indexed Tree+5
1738. Find Kth Largest XOR Coordinate Value	Solve	Medium	Google	Array Bit Manipulation+6
1763. Longest Nice Substring	Solve	Easy	Microsoft	Bit Manipulation Divide and Conquer+3
1982. Find Array Given Subset Sums	Solve	Hard	Mindtickle	Array Divide and Conquer
1985. Find the Kth Largest Integer in the Array	Solve	Medium	Facebook	Array Divide and Conquer+4
2031. Count Subarrays With More Ones Than Zeros	Solve	Medium	Google	Array Binary Indexed Tree+5
2179. Count Good Triplets in an Array	Solve	Hard	Walmart Labs	Array Binary Indexed Tree+5
2343. Query Kth Smallest Trimmed Number	Solve	Medium	DE Shaw	Array Divide and Conquer+5
2407. Longest Increasing Subsequence II	Solve	Hard	Apple+1	Array Binary Indexed Tree+5
2426. Number of Pairs Satisfying Inequality	Solve	Hard	Google	Array Binary Indexed Tree+5
2519. Count the Number of K-Big Indices	Solve	Hard	Amazon	Array Binary Indexed Tree+5
2613. Beautiful Pairs	Solve	Hard	-	Array Divide and Conquer+4
2792. Count Nodes That Are Great Enough	Solve	Hard	-	Binary Tree Depth-First Search+2
3109. Find the Index of Permutation	Solve	Medium	-	Array Binary Indexed Tree+5
3165. Maximum Sum of Subsequence With Non-adjacent Elements	Solve	Hard	-	Array Divide and Conquer+2