Rate Limit Log Stream Alerts

In Google Cloud monitoring pipelines, SRE tooling often needs to suppress duplicate alerts from noisy log streams. Given a sequence of log events sorted by timestamp, return which events should trigger an alert if the same message may only be alerted once every 10 seconds.

Formal Specification

Implement a function that takes logs, where each element is a pair [timestamp, message]:

• timestamp is an integer number of seconds
• message is a string
• logs is sorted in non-decreasing order by timestamp

Return a list of booleans of the same length where result[i] is true if logs[i] should be alerted, otherwise false.

A message should be alerted if either:

1. It has never appeared before, or
2. Its previous alerted occurrence was at least 10 seconds earlier