Calculate Leaks and Peak Allocated Bytes | Dataford Interview Questions

Explain memory allocation and how you would debug memory-related issues in a system program.

Implement analyze_memory(events) to simulate allocation and release events. Each event is an array representing either ['alloc', block_id, size] or ['free', block_id]; return a map containing invalid free count, leaked block count, leaked bytes, and peak allocated bytes.

Constraints

1 <= events.length <= 10^5
Each event is either ['alloc', block_id, size] or ['free', block_id]
block_id is a non-empty string
1 <= size <= 10^9
An allocation identifier is not allocated while it is already active
Process events in their given order

Function Signature

def analyze_memory(events):

Whenever you're ready, walk me through your approach or go straight to the code. The requirements are in the Question tab.

Problem

Explain memory allocation and how you would debug memory-related issues in a system program.

Constraints

1 <= events.length <= 10^5
Each event is either ['alloc', block_id, size] or ['free', block_id]
block_id is a non-empty string
1 <= size <= 10^9
An allocation identifier is not allocated while it is already active
Process events in their given order

Function Signature

def analyze_memory(events):

Whenever you're ready, walk me through your approach or go straight to the code. The requirements are in the Question tab.