Problem Statement:
Find the most likely winner of a tournament.
Given :
- Number of Teams in a tournament, N.
- Tournament Fixture
e.g. binary tree like structure for the games in the tournament.
if N = 3
one possible tournament fixture could be
1
2 3
this means there will be two games int the tournament i.e.
Game 1 => (Team 2 vs Team 3)
Game 2 => (Winner(Game 1) vs Team 1)
- NxN Matrix containing values between [0,1].
Here matrix[i][j] represents the probability of team 'i' winning against team 'j'
Output:
Most likely tournament Winner.