Wanted to share the interview question. It was a 45 min interview question and you need to know the solution to be able to do it in 45 min :P Here is the comic to begin with : https://xkcd.com/287/\n\nThe question is just like knapsack, but with floating number.\nNeed to pick items from given fruits... the cost of which are floating point numbers. \nYou need to spend exactly a given target amount.\nYou can pick duplicates.\n\noverall- I had cracked 6 telephonic interview from other companies which are all great companies. AirBnb was the only one I couldn\'t crack because of this question.(I was laughing when saw the interview start with comic). I think the only way to be able to solve this question in 45 min is to have solved it once or if you are really able spin your head super fast :)\nHope this helps others :)

Wanted to share the interview question. It was a 45 min interview question and you need to know the solution to be able to do it in 45 min :P Here is the comic 