Validação de subconjuntos

Escreva uma função que retorne true se todos os subconjuntos de um array forem subconjuntos de um determinado conjunto.

Exemplos

validateSubsets([[1, 2], [2, 3], [1, 3]], [1, 2, 3]) ➞ true

validateSubsets([[1, 2, 3], [2], [3], []], [1, 2, 3]) ➞ true

validateSubsets([[1, 2], [2, 3], [1, 4]], [1, 2, 3]) ➞ false

validateSubsets([[1, 2, 3, 4]], [1, 2, 3]) ➞ false

Observações

• O conjunto vazio e o próprio conjunto são ambos subconjuntos válidos de um conjunto (não estamos falando de subconjuntos próprios aqui).
• O conjunto e cada subconjunto terão elementos únicos.

Exemplo em Java

assertEquals(true, Program.validateSubsets(new Object[][]{new Object[]{1, 2}, new Object[]{2, 3}, new Object[]{1, 3}}, new Object[]{1, 2, 3}));