← All problemsSign in

OR Permutation

CodeChefRating 1196Open on judge ↗

Given an integer $N$, find a permutation of size $N$ such that: - $A_i \neq A_{i-1}$ $|$ $A_{i-2}$ for all $3\le i \le N$, where $|$ denotes the [bitwise or operation](https://en.wikipedia.org/wiki/Bitwise_operation#OR). It is guaranteed that such permutation always exists. If multiple such permutations exist, you may print any. Note that a permutation of size $N$ consists of all integers from

HINT LADDERno hints yet
L1 Observation
L2 Technique
L3 Approach
L4 Pseudo-code
🔒
L5 Full solution
L5 unlocks only if you insist twice
solution.cppC++17

CodeSearch Tutor

Hints, not spoilers — it won’t hand over the full solution unless you insist.

voice by Sarvam AI

Sign in to chat with the tutor and save your progress.

Sign in to start