Microsoft

  www.microsoft.com
  www.microsoft.com

Interview Question

Hardware Engineer Interview Redmond, WA

A single-elimination tennis tournament has n teams. How

  many games will be played before there is a winner?
Tags:
brain teaser, analytical
Answer

Interview Answer

3 Answers

2

N-1

Interview Candidate on Jun 27, 2013
2

LogN. Every round will half the number of teams.

Mozly on Sep 23, 2013
0

N-1 is the correct answer. the question asks for how many games are played, not how many rounds. N-1 # of games, in logN rounds

Mozly is wrong on Mar 17, 2014

Add Answers or Comments

To comment on this, Sign In or Sign Up.