Work in HR? Unlock Free Profile

Facebook Software Engineer Interview Question (student candidate)

"Given an array of distinct integers, and a target integer t, compute all of the subsets of the array that sum to t, where order matters. (I was given ~20 minutes to solve this)"
Add Tags [?]

Part of a Software Engineer Interview Review - one of 1,070 Facebook Interview Reviews

Answers & Comments

of 0
Simple - use divide et impera to create the list for number N as (1, Listfor(N-1)), (2, listfor(N-2)) ... etc
- Alex on Feb 7, 2013

To comment on this question, Sign In with Facebook or Sign Up

Tags are like keywords that help categorize interview questions that have something in common.