Foursquare interview question

Dynamic programming, greedy programming, leetcode ease/medium rank