Answer to Question #294047 in Algorithms for Moon

Question

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

Input: [1, 2, 3]; output: 4, because you will pick 1 and 3

Input: [5, 1, 2, 6]; output: 11, because you will pick 5 and 6

Input: [5, 1, 2, 6, 20, 2]; output: 27, because you will pick 5, 2, 20

Answer 1

It's been a while since this question is posted here. Still, the answer hasn't been got. Consider converting this question to a fully qualified assignment, and we will try to assist. Please click the link below to proceed: Submit order