New
ML System Design & SQL tracks just landed
See what's new
×
Question Bank
Pricing
Blog
Forum
HOT
Referral
Description
Solution
Discussion
Submissions
Ask AI
Question Bank
Uber
Coding Question
AI Insights
Quick Summary
Model currencies as nodes and exchange rates as weighted edges in a directed graph.
Find the maximum product path between a source and destination currency.
Return -1.0 if either currency is invalid or no conversion path exists.
What This Tests
Graph construction and adjacency list representation
Depth-first search for exploring weighted paths
Cycle detection and state tracking during traversal
Handling edge cases and missing inputs
Common Patterns
Graph Traversal
DFS/BFS
Hashing
Collapse
Hint 1
Hint 2
What Interviewers May Ask Next
Accepted
1.1k
/2.5k
Acceptance Rate
44.9%
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
