Solution: Exclusive Time of Functions
Explore how to compute the exclusive execution time of functions running on a single-threaded CPU by using stack data structures. This lesson helps you implement an efficient algorithm to handle start and end logs, manage nested function calls, and track execution times, providing practical skills for coding interview challenges involving stack patterns.
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 ...