← 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