Facebook Interview Question
- 0of 0 votes
In a tennis tournament of N players every player plays with every other player.- geek2017 September 28, 2021 in United States
The following condition always hold-
If player P1 has won the match with P2 and player P2 has won from P3, then Player P1 has also defeated P3.
Find winner of tournament in O(N) time and O(1) space. Find rank of players in O(NlogN) time.
| Report Duplicate | Flag | PURGE