I got the initial phone screen through a referral.

I had a very good conversation with the recruiter. After a week, it was a technical phone interview. I was asked to write and run code on an online editor.

You could choose your programming language; I used JavaScript.

I was not able to finish the coding challenge within 45 minutes, especially since we spent almost 15 minutes explaining and understanding the question.

Provide a set of positive integers (an array of integers). Each integer represents the number of nights a user requests on Airbnb.com. If you are a host, you need to design and implement an algorithm to find the maximum number of nights you can accommodate. The constraint is that you must reserve at least one day between each request, so that you have time to clean the room.

Example:

1. Input: [1, 2, 3] ===> Output: 4, because you will pick 1 and 3.
2. Input: [5, 1, 2, 6] ===> Output: 11, because you will pick 5 and 6.
3. Input: [5, 1, 2, 6, 20, 2] ===> Output: 27, because you will pick 5, 2, and 20.