Airbnb Fulltime Tech Phone Screen: Menu DP Problem and Optimization

Summary of an Airbnb SDE tech phone screen involving a classic menu DP problem, complexity discussion, and follow-up optimization with item constraints. Candidate passed.