Skip to content

Commit 11b2a9d

Browse files
committed
Runtime: 5248 ms (Top 5.11%) | Memory: 68.3 MB (Top 89.11%)
1 parent 9c83442 commit 11b2a9d

File tree

1 file changed

+3
-2
lines changed

1 file changed

+3
-2
lines changed
Original file line numberDiff line numberDiff line change
@@ -1,14 +1,15 @@
1+
# Runtime: 5248 ms (Top 5.11%) | Memory: 68.3 MB (Top 89.11%)
12
class Solution:
23
def findWinners(self, matches: List[List[int]]) -> List[List[int]]:
34
winners, losers, table = [], [], {}
45
for winner, loser in matches:
56
# map[key] = map.get(key, 0) + change . This format ensures that KEY NOT FOUND error is always prevented.
67
# map.get(key, 0) returns map[key] if key exists and 0 if it does not.
7-
table[winner] = table.get(winner, 0) # Winner
8+
table[winner] = table.get(winner, 0) # Winner
89
table[loser] = table.get(loser, 0) + 1
910
for k, v in table.items(): # Player k with losses v
1011
if v == 0:
1112
winners.append(k) # If player k has no loss ie v == 0
1213
if v == 1:
1314
losers.append(k) # If player k has one loss ie v == 1
14-
return [sorted(winners), sorted(losers)] # Problem asked to return sorted arrays.
15+
return [sorted(winners), sorted(losers)] # Problem asked to return sorted arrays.

0 commit comments

Comments
 (0)