Cyclic Permutations Optimized with DFS/BFS

Question

I have come across a problem on cyclic permutations. It is about swapping numbers around.

It starts out with input N < 100,000 which makes the first N natural numbers