멱집합

고유한 정수로 이루어진 배열의 멱집합을 반환하는 함수를 작성합니다.

멱집합 P(X)는 X의 모든 하위 집합을 의미합니다. 예를 들어 [1,2]의 멱집합은 [[], [1], [2], [1,2]] 입니다.

멱집합의 순서는 아무것이든 상관 없습니다.

예제 1

입력

arr = [1, 2, 3]

출력

[
  [], 
  [1], [2], [3], 
  [1, 2], [1, 3], [2, 3], 
  [1, 2, 3]
]