Pergunta de entrevista da empresa Google

based on recursion to calculate the subsets which would give the required sum