def subsets_2(nums):
res = [[]]
for num in nums:
res += [i + [num] for i in res]
return res
class Solution(object):
def combine(self, n, k):
"""
:type n: int
:type k: int
:rtype: List[List[int]]
"""
crr = []
arr = [i for i in range(1, n+1)]
brr = subsets_2(arr)
for val in brr:
if len(val) == k:
crr.append(val)
return crr