← back

Divide and Conquer

55 questions · 0 seen

All Divide and Conquer problems

Problems

4 Median of Two Sorted Arrays
23 Merge k Sorted Lists
53 Maximum Subarray
105 Construct Binary Tree from Preorder and Inorder Traversal
106 Construct Binary Tree from Inorder and Postorder Traversal
108 Convert Sorted Array to Binary Search Tree
109 Convert Sorted List to Binary Search Tree
148 Sort List
169 Majority Element
190 Reverse Bits
191 Number of 1 Bits
215 Kth Largest Element in an Array
218 The Skyline Problem
240 Search a 2D Matrix II
307 Range Sum Query - Mutable
315 Count of Smaller Numbers After Self
324 Wiggle Sort II
327 Count of Range Sum
347 Top K Frequent Elements
372 Super Pow
395 Longest Substring with At Least K Repeating Characters
427 Construct Quad Tree
493 Reverse Pairs
558 Logical OR of Two Binary Grids Represented as Quad-Trees
654 Maximum Binary Tree
761 Special Binary String
889 Construct Binary Tree from Preorder and Postorder Traversal
912 Sort an Array
918 Maximum Sum Circular Subarray
932 Beautiful Array
973 K Closest Points to Origin
1382 Balance a Binary Search Tree
1569 Number of Ways to Reorder Array to Get Same BST
1649 Create Sorted Array through Instructions (PRO)
1738 Find Kth Largest XOR Coordinate Value (PRO)
1763 Longest Nice Substring (PRO)
1982 Find Array Given Subset Sums
1985 Find the Kth Largest Integer in the Array
2179 Count Good Triplets in an Array
2343 Query Kth Smallest Trimmed Number
2407 Longest Increasing Subsequence II
2426 Number of Pairs Satisfying Inequality
3165 Maximum Sum of Subsequence With Non-adjacent Elements
3537 Fill a Special Grid
3624 Number of Integers With Popcount-Depth Equal to K II
3636 Threshold Majority Queries
3653 XOR After Range Multiplication Queries I
3655 XOR After Range Multiplication Queries II
3719 Longest Balanced Subarray I
3721 Longest Balanced Subarray II
3737 Count Subarrays With Majority Element I
3739 Count Subarrays With Majority Element II
3759 Count Elements With at Least K Greater Values
3826 Minimum Partition Score
3841 Palindromic Path Queries in a Tree