from typing import List def permute(nums: List[int]) -> List[List[int]]: