Filter Repeated Robot Status Messages

Problem Statement

You are monitoring a fleet of autonomous warehouse robots. Each robot emits diagnostic status messages as events occur. Because a robot may repeatedly report the same status during a fault condition, the dashboard needs to rate-limit messages to prevent alert fatigue.

Given a list of log entries where each entry consists of an integer timestamp (in seconds) and a string message, return a list of entries that should be displayed according to the following rules:

1. A message is displayed if it has never been displayed before, or if strictly more than 10 seconds have passed since its last displayed occurrence (current_timestamp - last_displayed_timestamp > 10).
2. Hidden (suppressed) messages must not update the last displayed timestamp.
3. Distinct messages are tracked independently and are case-sensitive.
4. The output must preserve the original relative order of the accepted messages.

Function Signature

def filter_robot_logs(logs: list[tuple[int, str]]) -> list[tuple[int, str]]:
    pass

Examples

Example 1

logs = [
    (1, "LOW_BATTERY"),
    (5, "LOW_BATTERY"),
    (11, "LOW_BATTERY"),
    (12, "LOW_BATTERY")
]
# Output: [(1, "LOW_BATTERY"), (12, "LOW_BATTERY")]

Explanation:

• At t = 1, "LOW_BATTERY" is displayed. Last displayed time is 1.
• At t = 5, 5 - 1 = 4 10, displayed. Last displayed time is updated to 12.

Example 2

logs = [
    (0, "OBSTACLE_DETECTED"),
    (3, "Path_Blocked"),
    (4, "PATH_BLOCKED"),
    (10, "OBSTACLE_DETECTED"),
    (11, "OBSTACLE_DETECTED")
]
# Output: [
#     (0, "OBSTACLE_DETECTED"),
#     (3, "Path_Blocked"),
#     (4, "PATH_BLOCKED"),
#     (11, "OBSTACLE_DETECTED")
# ]

Explanation:

• "Path_Blocked" and "PATH_BLOCKED" are distinct messages because matching is case-sensitive.
• For "OBSTACLE_DETECTED", 10 - 0 = 10 is suppressed, but 11 - 0 = 11 > 10 is displayed.

Constraints

• 1 <= len(logs) <= 10^5
• 0 <= timestamp <= 10^9
• logs is sorted in non-decreasing order of timestamp.
• 1 <= len(message) <= 100
• message consists of printable ASCII characters.