the set of elements I am picking from has
cardinality N

union(S1,S2)
        create S of size N
        for i = 1 to N
            if S1[i] = 1 or S2[i] = 1 then
                S[i] = 1
            else
                S[i] = 0
        return S