Halloween SalePremium questions, over 30% offUnlock all premium questions for over 30% off
Maximum Multiplier Path
Hard
You are given a directed graph with n nodes labeled 0 through n - 1. Each directed edge connects node u to node v and carries an integer multiplier w (between 1 and 10 inclusive). A path's product is the result of multiplying all the edge weights along that path.
Find the maximum product achievable on any simple path (no repeated nodes) from start to end. If no path exists from start to end, return -1.
...
Asked at:Robinhood
More Robinhood interview questions
- Offset Commiteasy
- Maximum Stock Profiteasy
- Social Network Money Transfersmedium
- Top 10 Wordsmedium
- Stock Trades Matchinghard
- Candlestick Data Generatormedium
- Find Middle Coursemedium
- Find Maximum Trade Sharesmedium
OfferRetriever
Master technical interviews with real questions from top companies. Build your confidence and career.
LEGAL
© 2026 Purple Business Holdings LLC. All rights reserved. See Terms of Service.