I received an email from HR asking for five dates on which I could give my interview. However, on the day of my interview, they asked to reschedule it because the interviewer was unavailable. Then, on the rescheduled interview day, I received a call at the exact time. Initially, I was asked to tell them about myself and how I learned about Bloomberg, etc. I misunderstood the question and wasted 15 minutes. The interviewer asked me about my solution, and then I realized I had misinterpreted the question. I quickly came up with the correct solution, and then we did a dry run of it. He told me he understood my logic and then asked me to code. Despite being given an extra five minutes, I couldn't complete the code (I did things in haste). After the interview, I tried again and it took me 10 more minutes to complete the code. (Posting the solution as well)

If the input is 6, then the output should be the series 6 3 10 5 16 8 4 2 1. Similarly, if the input is 10, then it should be 10 5 16 8 4 2 1. If the input is 4, then the output is 4 2 1.