From 057ada7c64d508a4f19f7e4a3c04c8f397572531 Mon Sep 17 00:00:00 2001 From: bumpsoo Date: Tue, 26 Nov 2024 22:46:31 +0900 Subject: [PATCH] https://leetcode.com/problems/find-champion-ii/ --- medium/find_champion_ii.py | 19 +++++++++++++++++++ 1 file changed, 19 insertions(+) create mode 100644 medium/find_champion_ii.py diff --git a/medium/find_champion_ii.py b/medium/find_champion_ii.py new file mode 100644 index 0000000..7d2e1ad --- /dev/null +++ b/medium/find_champion_ii.py @@ -0,0 +1,19 @@ +# https://leetcode.com/problems/find-champion-ii/ +from typing import List + + +class Solution: + def findChampion(self, n: int, edges: List[List[int]]) -> int: + lose_team = [False] * n + for [_, b] in edges: + lose_team[b] = True + champ = -1 + for i in range(len(lose_team)): + if lose_team[i] == False: + if champ != -1: + champ = -1 + break + else: + champ = i + return champ +