Question

Return all possible combinations of k numbers out of 1 ... N

Answer 1

Given two numbers n and k and you have to find all possible combination of k numbers from 1…n.

Examples:

Input : n = 4

k = 2

Output : 1 2

1 3

1 4

2 3

2 4

3 4

Input : n = 5

k = 3

Output : 1 2 3

1 2 4

1 2 5

1 3 4

1 3 5

1 4 5

2 3 4

2 3 5

2 4 5

3 4 5