← All questions
MediumCoding

Maximize Amount After Two Days of Conversions

Asked atGoldman Sachs
1Give yourself 5 minutes
2Answer out loud, not in your head
3Then compare with the answer below
0
Stuck? Show a way to structure it+
  1. 01Restate the objective and identify the key invariant
  2. 02Develop the currency graph ratios approach step by step
  3. 03Walk through a small adversarial example
  4. 04Cover boundary conditions before coding
  5. 05State time and space Big-O and explain the trade-off

Reference answer

Then expect these follow-ups

  • How would the approach change for streaming input?

    Tests: constraint adaptation

  • Which boundary case is most likely to break an implementation?

    Tests: implementation extension

Hiring now

Software engineer roles are open right now

landed applies to roles like these for you, on each company’s own site, with answers written for the role.

Get 5x interviews10 free auto-applies. No card.
  • Senior Software Engineer, Stablecoin Payments

    Flex · Remote

  • Staff+ Software Engineer, STEM

    Anthropic · San Francisco, CA

  • System Software Engineer Intern, Autonomous Vehicles - 2027

    NVIDIA · China, Shenzhen

Or practice this question first

Next question