Divide and Conquer
11 problems · 9 with full explanations
2 Easy6 Medium2 Hard
Divide and conquer splits a problem into independent sub-problems, solves each recursively, and combines the results. Classic examples: merge sort, quick sort, binary search, and closest pair of points. Master Theorem helps analyze time complexity: T(n) = aT(n/b) + f(n).
How to practice
To practice Divide and Conquer problems effectively, start with the Easy problems listed below, trace through each solution on paper, then re-implement without looking. When you can recognise the divide and conquer pattern within 30 seconds of reading a new problem, move on to Medium difficulty. Use the related topic pages and our study guide for a structured progression.
Start here (Easy + explained)
All Divide and Conquer problems
- 4.Median of Two Sorted ArraysHard
- 106.Construct Binary Tree from Inorder and Postorder TraversalMedium
- 108.Convert Sorted Array to Binary Search TreeEasy
- 190.Reverse BitsEasy
- 218.The Skyline ProblemHard
- 324.Wiggle Sort IIMedium
- 558.Logical OR of Two Binary Grids Represented as Quad-TreesUnknown
- 889.Construct Binary Tree from Preorder and Postorder TraversalMedium
- 912.Sort an ArrayMedium
- 973.K Closest Points to OriginMedium
- 1382.Balance a Binary Search TreeMedium