Your Dashboard
Interview Coaching
Learn
System Design
ML System Design
Code
Behavioral
Salary Negotiation
Interview Guides
Search
⌘K
Get Premium
Leetcode 2065. Maximum Path Quality of a Graph
Find the maximum sum of unique node values collectible by any walk that starts and ends at node 0 within a given time budget on a weighted undirected graph — you may revisit nodes but each node's value is counted at most once. The core challenge is exploring time-constrained walks (maxTime ≤ 100 and node degree ≤ 4) to maximize unique-node coverage under travel-cost limits.
Asked at:
Amazon
Question Timeline
See when this question was last asked and where, including any notes left by other candidates.
All Regions
Mid November, 2024
Amazon
Mid-level
Find the maximum quality for given input stream/list over N channels
Comments
Hello Interview Premium
Your account is free and you can post anonymously if you choose.