Get Function Execution Time

When multiple tasks are included in a single thread/CPU, the tasks are scheduled based on the principle of preemption. When a higher priority task arrives, the currently executing task with lower priority gets preempted, i.e., it becomes idle until the higher priority task is complete.

There are 3 functions to be executed in a single thread with IDs between 0 and n-1. Given an integer n representing the number of functions to be executed, and an array logs containing the timestamp and function ID, determine the exclusive time of each of the functions. It is noted that the total of execution time should be divided among functions according to their representing an integer log in the form {function_id, "start"|"end", timestamp} indicating when a function started or ended at a time identified by the timestamp value.

Note: While calculating the execution time of a function both the starting and ending times of the function calls are to be included. The log of the function calls is sorted by timestamp. When a function is preempted at the beginning of timestamp second, the log of this time stamp is {"preempting_id", "start", timestamp}. When a function function_id is preempted after completing timestamp second, the log record is {"after_timestamp_record"}.

Complete the function getFunctionExecutionTime in the editor.

getFunctionExecutionTime has the following parameters:

1. 1. int n: the number of functions to be executed
2. 2. String logs[m]: the execution logs of the different calls to the functions

Returns

int[n]: the execution time of all functions with IDs [0,n-1]

💐, Aura Man with the hard carry！༊·°🌺𓍼ོ