Pairs from an array

Input [1,2,3,4] Output [(1, 2), (3, 4)] [(1, 3), (2, 4)] [(1, 4), (2, 3)] Key ideas We want to generate combinations from the input, and we don't know how many combinations there are -> this is a hint to use the backtracking strategy When we pick a...