You are correct. Answer for N = 7 is 7.
Initially: [1,2,3,4,5,6,7].
Perform (6,7): [1,2,3,4,5,42,42]
Perform (4,5): [1,2,3,20,20, 42,42]
Perform (4,6): [1,2,3,420,20,420,42]
Perform (5,7): [1,2,3,420,420,420,420]
Perform (1,7): [420,2,3,420,420,420,420]
Perform (2,7): [420,420,3,420,420,420,420]
Perform (3,7): [420,420,420,420,420,420,420]
2 Likes