Meet in the Middle
Split the search in half, solve both halves exhaustively, and join them: turning 2^n into 2^(n/2).
0 of 19 answered
Start here
Does Any Quadruple Hit the Target
Foundation
- Not triedDoes Any Quadruple Hit the TargetFoundation
- Not triedExactly k Numbers Nearest a TargetCore
- Not triedFewest Numbers Reaching a TargetCore
- Not triedLargest Total Under a CapacityCore
- Not triedPair Sums Shared Between Two ListsCore
- Not triedQuadruple Sum Nearest a TargetCore
- Not triedQuadruples Hitting a TargetCore
- Not triedSplit Into Two Closest GroupsCore
- Not triedTotal Nearest a TargetCore
- Not triedBest Value Under Two LimitsChallenge
- Not triedBest Value Within a CapacityChallenge
- Not triedCollections Hitting a Target ExactlyChallenge
- Not triedCollections of a Given Size Hitting a TargetChallenge
- Not triedCollections With a Total in RangeChallenge
- Not triedCount Equal-Size Equal-Total SplitsChallenge
- Not triedIncreasing Quadruples Hitting a TargetChallenge
- Not triedSplit Into Two Equal-Size GroupsChallenge
- Not triedThree Equal SharesChallenge
- Not triedTwo Equal Piles as Tall as PossibleChallenge