Practice Datadog Coding Question | Real Coding Interviews

Quick Summary

Plan a weekly travel itinerary across cities to maximize total vacation days.
Minimize the number of inter-city flights among all plans that achieve the maximum days.
Starts at city 0 with direct flights available between every pair of cities.

What This Tests

Common Patterns

Dynamic Programming

Hint 1

Hint 2

What Interviewers May Ask Next

Report seen similar question in interview

python

Test Cases

Input

Output

Expected