O(n2^n) O(1)