Search⌘ K
AI Features

Solution: Exclusive Time of Functions

Explore how to compute the exclusive time of functions running on a single-threaded CPU using a stack. Understand processing function start and end logs to accurately calculate execution time, handle nested function calls, and apply this approach efficiently with O(m) time complexity.

Statement

We are given an integer number, n, representing the number of functions running in a single-threaded CPU, and an execution log, which is essentially a list of strings. Each string has the format {function id}:{"start" | "end"}:{timestamp}, indicating that the function with function id either started or stopped execution at the time identified by the timestamp value. Each function has a unique ID between 00 and n1n-1 ...