The interviewer jumped straight into the problem. It was basically a variation of the coin change problem.
The interviewer was not very helpful, but definitely gave me time to think about the problem and wasn't too pushy.
I got stuck in a recursive infinite loop because of the issue with including an item multiple times and not having duplicates.
This shouldn't be too hard. A working solution was provided.
Q) Given a list of menu items and prices, print all combinations that match a target price.
Eg: Target = $3 Menu: A:$1, B:$2
Print: A,A,A A,B
But not B,A.
The following metrics were computed from 82 interview experiences for the Airbnb Software Engineer role in San Francisco, California.
Airbnb's interview process for their Software Engineer roles in San Francisco, California is very selective, failing most engineers who go through it.
Candidates reported having mixed feelings for Airbnb's Software Engineer interview process in San Francisco, California.