Device Log Filtering Under Constraints | Dataford Interview Questions

Write a clean, testable function to filter and sort a list of device logs by timestamp and severity level under tight memory constraints.

Implement def filter_sort_logs(logs, min_severity):. Each log is a dictionary with integer timestamp and severity fields, where severity ranges from 1 to 5. Keep logs whose severity is at least min_severity, sort by ascending timestamp, then by descending severity for equal timestamps, and modify and return the original list. Use O(1) auxiliary space.

Constraints

0 <= len(logs) <= 5000
1 <= min_severity <= 5
Each log contains integer fields timestamp and severity
1 <= severity <= 5
Timestamps fit within standard Python integers
The function must modify and return the original list
Use O(1) auxiliary space aside from the input list

Function Signature

def filter_sort_logs(logs, min_severity):

Your question is Device Log Filtering Under Constraints. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.

Problem

Write a clean, testable function to filter and sort a list of device logs by timestamp and severity level under tight memory constraints.

Constraints

0 <= len(logs) <= 5000
1 <= min_severity <= 5
Each log contains integer fields timestamp and severity
1 <= severity <= 5
Timestamps fit within standard Python integers
The function must modify and return the original list
Use O(1) auxiliary space aside from the input list

Function Signature

def filter_sort_logs(logs, min_severity):

Your question is Device Log Filtering Under Constraints. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.