Tests:
{ 1, 1 }, { 1, 2 } => { 1 }
{ 1, 2 }, { 1, 1 } => { 1 }
{ 1 }, { 2 } => {}
{ 1 }, { 1, 2 }, { 1, 1, 2 } => { 1 }
{ 1, 1 }, { 1, 1 } => { 1 }
intersection(c1, c1, ... cn):
countmap = (cols)
intersection = (countmap, n)
return intersection
(countmap, n):
intersection = new
for x in countmap.keys():
if countmap[x] == n:
intersection.add(x)
return intersection
(cols):
countmap = new
for col in cols:
set unique = new
for x in col:
if !unique.has(x):
unique.add(x)
if countmap.has(x):
countmap[x]++
else:
countmap[x] = 1
return countmap
No comments:
Post a Comment