Interview Query

Most Valuable Artwork

Have you seen this question before?

You’re given 100 pieces of artwork one by one in random order. Each piece of artwork is worth a different dollar amount.

Your goal is to pick the piece of art with the highest dollar amount. However, you can’t go back once you pass a piece of art and you can only choose one.

How would you optimize and try to choose the highest value artwork?

Next question: Sample Time Series
Loading comments