Solution: Exclusive Time of Functions
Understand how to calculate the exclusive time of functions running on a single-threaded CPU by using a stack-based approach. Explore managing function start and end events through logs, handle nested calls, and accurately determine execution times. This lesson helps you apply stack techniques to solve common interview problems involving function timing and recursion.
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 ...