Solution: Exclusive Time of Functions
Understand how to determine the exclusive time of multiple functions running on a single-threaded CPU by processing execution logs. Learn to use a stack to track function start and end events, correctly handle nested calls, and compute execution times efficiently. This lesson provides a clear algorithm, code explanation, and analysis of time and space complexity.
We'll cover the following...
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 and ...