2300. Successful Pairs of Spells and Potions

Last updated on Apr 10, 2025

class Solution:
    def successfulPairs(self, spells: List[int], potions: List[int], success: int) -> List[int]:
        def search(arr, target):
            left = 0
            right = len(arr)
            while left < right:
                mid = left + (right - left)//2
                if arr[mid] >= target:
                    right = mid
                else:
                    left = mid + 1
            return left
        
        potions.sort()

        res = []
        m = len(potions)
        for spell in spells:
            i = search(potions, success/spell)
            res.append(m - i)
        
        return res