Problema da soma de três elementos

Escreva uma função que retorne todos os conjuntos de três elementos cuja soma seja 0.

Exemplos

three_sum([0, 1, -1, -1, 2]) ➞ [[0, 1, -1], [-1, -1, 2]]

three_sum([0, 0, 0, 5, -5]) ➞ [[0, 0, 0], [0, 5, -5]]

three_sum([1, 2, 3]) ➞ []

three_sum([1]) ➞ []

Observações

• A lista original pode conter números duplicados.
• Cada sublista de três elementos na sua saída deve ser distinta.
• As sublistas devem ser ordenadas pelo primeiro elemento da sublista.
• As próprias sublistas devem ser ordenadas da mesma forma que a lista original.
• Retorne uma lista vazia se nenhum conjunto de três elementos somar zero.
• Retorne uma lista vazia se houver menos de três elementos.