1395. Count Number of Teams (Medium) - TengnanYao/daily_leetcode GitHub Wiki

class Solution:
    def numTeams(self, rating: List[int]) -> int:
        l, r, result = [], sorted(rating), 0
        for num in rating:
            i, j = bisect_left(l, num), bisect_right(r, num)
            result += i * (len(r) - j) + (len(l) - i) * (j - 1)
            l, r = l[ : i] + [num] + l[i : ], r[ : j - 1] + r[j : ]
        return result