← All questions
MediumCoding

Find the Winner of an Array Game

Asked atMicrosoft
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. 01Track the current champion and consecutive wins.
  2. 02Compare each challenger with the champion.
  3. 03Replace champion and reset streak when challenger wins.
  4. 04Return after k wins or when maximum is champion.
  5. 05Avoid expensive queue rotation when unnecessary.

Reference answer

Then expect these follow-ups

  • Why can the global maximum never lose afterward?

    Tests: correctness reasoning

  • How would you implement literal queue simulation?

    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, Security

    Tin Can · Seattle

  • SR Software Engineer (TypeScript, Node.js, and React.js) - Indaiatuba/SP

    John Deere · Indaiatuba, Sao Paulo, Brazil

  • Senior Staff Software Engineer

    Ripple · San Francisco, CA, United States

Or practice this question first

Next question