Qonto Interview Question

Describe computational complexity and do some examples.