Amazon Interview Question
SDE-2sCountry: United States
Interview Type: In-Person
Question can be more clear. This is how I interpret it
- You are given choices of different tiles to use of different dimensions and prices.
- The available quantities of each tile are unlimited.
- You are not limited to using the same tile in a configuration. You can use a mix of tile sizes.
-The goal is to tile the entire floor at the minimum cost, without gaps at the walls. The tiles have to fit exactly since you can't cut them.
It seems to me like a knapsack problem...
- srdjan August 06, 2013There are several approaches that can be used to solve it. Dynamic programming, branch and bound, etc...