Face-to-face interview.

3 interviews (2 technical).

Consider a stack of N cards, piled up and facing down. Each card has a unique number from the range 1 to N. The cards are stacked in such a way that they exhibit the following behavior:

Take the first card and put it under the stack without revealing. Now the next card on the top will have the number 1 on it. Next, take 2 cards one after the other and put them under the stack without revealing. Yes, you guessed it right – the next card on the top will reveal a value of 2. This goes on.

Example for such a series: 9, 1, 8, 5, 2, 4, 7, 6, 3, 10 (for N=10).

Write a program to generate such a series for a given N number of cards so that this behavior can be exercised.