Aircall interview question

Multiple questions about linear complexity