Algorithm for merging sets that share at least 2 elements

Question

Given a list of sets:

• S_1 : [ 1, 2, 3, 4 ]
• S_2 : [ 3, 4, 5, 6, 7 ]
• S_3 : [ 8, 9, 10, 11 ]
• S_4 : [ 1, 8, 12, 13 ]
• S_5 : [ 6, 7,

Answer 1

One side note: It depends on how often this occurs. If most pairs of sets do share at least two elements, it might be most efficient to build the new set at the same time as you are stepping through the comparison, and throw it away if they don't match the condition. If most pairs do not share at least two elements, then deferring the building of the new set until confirmation of the condition might be more efficient.