Max Savings / Phrase Covering Maximum Words with Prefix Tree

Problem Overview

The later questions of a four-question technical phone screen (questions three and four in one report; the last question in the other two). The earlier questions of the same screen (translate a hashmap's valid values, then nested maps, and in one report caching the converter) are on their own page:…

• 2 candidate-reported follow-ups — the exact probes interviewers asked, with the trigger for each
• The rest of the problem statement — full requirements, constraints, and edge cases
• Approach and trade-offs — what passing candidates did, and the mistakes that sink people