Smooth traffic counts

Write codeMedium14 min

Your task

Hourly foot-traffic counts for a store need light smoothing before display: each hour should show the busiest count among itself and its immediate neighbours. Interior hours look at three values; the first and last hours have only one neighbour and look at two. Given the counts in hour order, return the smoothed list. Example: [1, 5, 2, 2] becomes [5, 5, 5, 2].

Examples

smooth_counts(counts: list[int]) -> list[int]
Example 1
Inputsmooth_counts([1, 5, 2, 2])
Output[5, 5, 5, 2]