Quantcast interview question

Recursion, P and NP etc