Easy
Find the Maximum Divisibility Score — Python
Full explanation · Time O(n * d) · Space O(1)
# Time: O(n * d)
# Space: O(1)
# brute force
class Solution(object):
def maxDivScore(self, nums, divisors):
"""
:type nums: List[int]
:type divisors: List[int]
:rtype: int
"""
return max(divisors, key=lambda d: (sum(x%d == 0 for x in nums), -d))