Tournament: Simulate a Single-Elimination Bracket and Determine the Winner and Match Results

Question

## Problem

You are given `2^k` teams in a single-elimination tournament. Each match is won by the team with the higher strength value (ties go to lower seed number). Simulate the entire bracket and return the winner plus the full round-by-round match results.

```python
def simulate_tournament(
    teams: list[dict]  # [{"name": str, "strength": int, "seed": int}]
) -> dict:
    # Returns {"winner": str, "rounds": [[{"match": [t1,t2], "winner": t}]]}
    pass
```

**Example:**
```
teams = [{"name":"A","strength":90,"seed":1},{"name":"B","strength":80,"seed":2},
          {"name":"C","strength":85,"seed":3},{"name":"D","strength":70,"seed":4}]
Round 1: A beats B (90>80), C beats D (85>70)
Final:   A beats C (90>85)
output -> {"winner":"A", ...}
```

## Follow-ups
1. What if the number of teams is not a power of 2? How do you assign byes?
2. Add upsets: with probability `p`, the weaker team wins. Run `n` simulations and return win probabilities.
3. Design the bracket seeding so the two strongest teams can only meet in the final.
4. How would you store and display this bracket as a tree structure in a database?

Tournament: Simulate a Single-Elimination Bracket and Determine the Winner and Match Results

Question Details

Full Details

Topics

More from Square/Block