New
ML System Design & SQL tracks just landed
See what's new
×
Question Bank
Pricing
Blog
Forum
HOT
JobRadar
NEW
Referral
Description
Solution
Discussion
Submissions
Ask AI
Question Bank
Datadog
Coding Question
AI Insights
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
Dynamic programming state definition
Multi-objective optimization
Lexicographical comparison logic
Space-time complexity tradeoffs
Common Patterns
Dynamic Programming
Collapse
Hint 1
Hint 2
What Interviewers May Ask Next
Ask AI Assistant
Ask AI Assistant
Ask me anything about this coding question!
Qwen
Qwen3.6-Flash
0/2000
Auto
Debug
Run
Submit
Test Cases
Input
Output
Expected
