Apple

Subset Sum and All Subsets with Given Sum

Members only

Two-part phone-screen prompt: given an array and a target, first decide whether any subset sums to the target using DP with space optimized to O(target) and O(n * target) time; then return all subsets...