Heaters Python Solution with Tests

lcpy gen -n 475   # by problem number
lcpy gen -s heaters   # by problem name

Input: houses = [1,2,3], heaters = [2]
Output: 1
Explanation: The only heater was placed in the position 2, and if we use the radius 1 standard, then all the houses can be warmed.

Input: houses = [1,2,3,4], heaters = [1,4]
Output: 1
Explanation: The two heaters were placed at positions 1 and 4. We need to use a radius 1 standard, then all the houses can be warmed.

Input: houses = [1,5], heaters = [2]
Output: 3

import bisect


class Solution:
    # Time: O(n log n + m log m) for the sorts, then O(m log n) lookups
    # Space: O(1) extra beyond the in-place sorts
    def find_radius(self, houses: list[int], heaters: list[int]) -> int:
        houses.sort()
        heaters.sort()
        radius = 0
        for house in houses:
            i = bisect.bisect_left(heaters, house)
            dists: list[int] = []
            if i > 0:
                dists.append(house - heaters[i - 1])
            if i < len(heaters):
                dists.append(heaters[i] - house)
            radius = max(radius, min(dists))
        return radius