Meta IC4 Phone Interview

Q1:

Given logs in following format:
function, timestamp, type (b - begin, e - end)

Return the exclusive running time for each function (how much time function was actively running)

input
foo 10 b
bar 20 b
bar 50 e
foo 100 e

output
foo 60
bar 30

foo is 60, even if 100-10=90, cause in the middle bar was actively running for 30
bar is 50-20=30

Q2:

given root of BST and int target
return closest node whose value is closest to target

Next steps:

Positive feedback, will schedule Full loop soon