Lyft interview question

leetcode style dynamic programming stuff