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