Given two integers N and K, the task is to find a permutation of first 2*N natural numbers such that the following equation is satisfied.
Note: The value of K will always be less than or equal to N.
Input : N = 1, K = 0 Output : 1 2 The result of the above expression will be: |1-2|-|1-2| =0 Input : N = 2, K = 1 Output : 2 1 3 4 The result of the above expression will be: (|2-1|+|3-4|)-(|2-1+3-4|) = 2
Consider the sorted permutation:
1, 2, 3, 4, 5, 6....
The result of the expression will come out to be exactly 0. If we swap any 2 indices 2i-1 and 2i, the result will increase by exactly 2. So we need to make K such swaps.
Below is the implementation of the above approach:
2 1 3 4
Time Complexity: O(N)
Auxiliary Space: O(1)
- Permutation of numbers such that sum of two consecutive numbers is a perfect square
- Deriving the expression of Fibonacci Numbers in terms of golden ratio
- Find all possible outcomes of a given expression
- Minimum number of prefix reversals to sort permutation of first N numbers
- How to find Lexicographically previous permutation?
- Find a permutation such that number of indices for which gcd(p[i], i) > 1 is exactly K
- Find smallest permutation of given number
- Count permutations that produce positive result
- Minimum positive integer to divide a number such that the result is an odd
- Find permutation of n which is divisible by 3 but not divisible by 6
- Expression Evaluation
- Given two numbers a and b find all x such that a % x = b
- Find two numbers whose sum and GCD are given
- Maximum and Minimum Values of an Algebraic Expression
- Program to find LCM of two numbers
If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to firstname.lastname@example.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.
Please Improve this article if you find anything incorrect by clicking on the "Improve Article" button below.