diff --git a/kanpsack.py b/kanpsack.py new file mode 100644 index 00000000..a08a0115 --- /dev/null +++ b/kanpsack.py @@ -0,0 +1,16 @@ +class Solution: + def knapsack(self, W, val, wt): + # code here + m=len(wt) + dp = [[0] * (W+ 1) for _ in range(m + 1)] + + for i in range(1,m+1): + for j in range(1,W+1): + + if j List[int]: + map={} + + for i in range(len(nums)): + if target-nums[i] in map: + return([i,map[target-nums[i]]]) + else: + map[nums[i]]=i \ No newline at end of file