Минимальные подмножества, необходимые для восстановления данного набора

Question

Учитывая набор символов и несколько подмножеств этого набора, какие минимальные подмножества требуются для восстановления исходного набора?

Пример:

Input : set={x,y,z}
        subsets = {{x,y}, {y,z}, {y,z}}

Expected output : {{x,y}, {y,z}}

Другой пример:

Input: set = {w,x,y,z}
subset = {{w,x},{w},{x,y,z}}

Expected output : {{w},{x,y,z}}