Все подмножества — задача по программированию

Дан массив различных чисел nums. Верните все его подмножества (включая пустое и само nums). Канонический порядок: числа nums сначала сортируются по возрастанию; подмножества перечисляются в порядке возрастания битовой маски (i-й бит маски отвечает за i-е число в отсортированном массиве) - пустое множество первым, затем по одному элементу в порядке возрастания, и так далее.

Вход	Ожидаемый результат
[[1, 2, 3]]	[[], [1], [2], [1, 2], [3], [1, 3], [2, 3], [1, 2, 3]]
[[0]]	[[], [0]]