Count Number of Teams LeetCode solution in Python
1class Solution:2def numTeams(self, ratings: List[int]) -> int:3upper_dps = [0 for _ in range(len(ratings))]4lower_dps = [0 for _ in range(len(ratings))]56count = 07for i in range(len(ratings)):8for j in range(i):9if ratings[j] < ratings[i]:10count += upper_dps[j]11upper_dps[i] += 112else:13count += lower_dps[j]14lower_dps[i] += 11516return count