Count Number of Teams LeetCode solution in Python

1
class Solution:
2
def numTeams(self, ratings: List[int]) -> int:
3
upper_dps = [0 for _ in range(len(ratings))]
4
lower_dps = [0 for _ in range(len(ratings))]
5

6
count = 0
7
for i in range(len(ratings)):
8
for j in range(i):
9
if ratings[j] < ratings[i]:
10
count += upper_dps[j]
11
upper_dps[i] += 1
12
else:
13
count += lower_dps[j]
14
lower_dps[i] += 1
15

16
return count

0

WPM •0 •0

100%

ACC •0 •0

0s

TIME •0