Answers for "demonetization interview question"

0

demonetization interview question

import itertools
from collections import *
c,_,v=map(int,input().split())
n=map(int,input().split())

def comb(l):
 v2=set()
 for k in range(c):
  for i in itertools.combinations(l,c-k):
   s=sum(i)
   if s<=v and s not in v2:
    v2.add(s)
 return v2


def r():
 r=[_ for _ in range(1,v+1) if _ not in n]
 for k in range(0,c-len(n)+1):
  for i in itertools.combinations(r,k):
   z=sorted([*i,*n])
   i=[[j]*3 for j in (z)]
   i=sum(i,[])
   if sum(i[-3:])<v:continue
   z=comb(i)
   if len(z)==v:
    print((i[::3]))
    print(len(i[::3])-len(n))
    return
 else:
  print(0)

r()
Posted by: Guest on June-07-2021

Code answers related to "demonetization interview question"

Browse Popular Code Answers by Language