All the interview questions were technical and straightforward.

There were two rounds, both on campus.

Each round took about 30 minutes. The questions were not hard; they just wanted to see how you solved a problem.

I received the offer two days after my second round. Their recruiting process was very fast.

Generate a new array from an array of numbers. Start from the beginning.

Put the count of a number first, followed by that number.

For example, from the array [1, 1, 2, 3, 3, 1], you should get [2, 1, 1, 2, 2, 3, 1, 1].

Write a program to solve this problem.