Foursquare Interview Question

Dynamic programming, greedy programming, leetcode ease/medium rank