v1 time O(3^n) space O(3^n) Accepted