New DevHeads get a 320-point leaderboard boost when joining the DevHeads IoT Integration Community. In addition to learning and advising, active community leaders are rewarded with community recognition and free tech stuff. Start your Legendary Collaboration now!
What will be the output of this code?
def count_subsets(nums, target):
memo = {}
def backtrack(index, remaining):
if (index, remaining) in memo:
return memo[(index, remaining)]
if remaining == 0:
return 1
if remaining < 0 or index == len(nums):
return 0
count = backtrack(index + 1, remaining - nums[index]) + backtrack(index + 1, remaining)
memo[(index, remaining)] = count
return count
return backtrack(0, target)
nums = [1, 2, 3, 4, 5]
target = 7
print(count_subsets(nums, target))
It’s 2
The function counts the number of subsets coming from the `num` array , which sums up to the `target` value . Which would definitely be 2
Try again
For reals? 👀
yes yes yes
But there are two subsets [1, 2, 4] and [3, 4] whose elements sum up to 7 , so it’s 2
No , it’s 3 😌
{1, 2, 4}, {2, 5}, and {3, 4}.
You’re only missing one
I was that close
yeah 😅 ✨
Brilliant
CONTRIBUTE TO THIS THREAD