## Problem You have `n` servers. Each server reports a list of days on which it had at least one error. Given these lists, return the count of days (within range `[1, d]`) on which ALL servers were healthy (no errors reported by any server). ```python def healthy_days( n: int, d: int, error_days: list[list[int]] ) -> int: ``` ## Example ``` n=3, d=10 error_days = [[2, 5, 7], [3, 5], [5, 9]] # day 5 had errors on all three; days 2,3,7,9 had errors on some # healthy days: 1,4,6,8,10 -> count = 5 Output: 5 ``` ## Follow-ups 1. What is the time complexity of using a set union vs. a boolean array of size `d`? 2. How would you modify this to return the longest contiguous stretch of healthy days? 3. What if `d` can be up to 10^9 but each server reports at most 1000 error days? 4. Add a threshold `k`: return days where fewer than `k` servers had errors.

InterviewDB Question

Server Healthy Days - Count Days All Servers Reported No Errors

phone

Question Details

Problem You have n servers. Each server reports a list of days on which it had at least one error. Given these lists, return the count of days (within range [1, d]) on which ALL servers were healthy (no errors reported by any server). Example Follow-…

Full Details

🔒

Unlock full leaked content

Full insider details, leaked discussions, and candidate experiences.

Get Premium →

Topics

Coding Onsite Phone

More from Google

Reddit Why did you create those day in a life video? Reddit It works Reddit Brave Software director screening went south fast, these companies are weird Reddit Job finished Reddit Anxiety and brain freeze during interview

← All Google questions Google Software Engineer Questions → All Sliding Window Questions →