Search⌘ K
AI Features
Home
Courses
Grokking the Coding Interview Patterns in Go

Solution: Exclusive Time of Functions

Explore how to compute the exclusive execution time of functions using stacks in a single-threaded CPU scenario. This lesson helps you understand tracking nested function calls and managing start-end logs to solve related coding interview problems efficiently.

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 00 and n−1n-1 ...