Wolfram Research Interview Question

Let O(n) be a function describing the complexity of your process. Is it linear, squared, etc?