The interview started with the interviewer explaining a bit about the team I was interviewing for.

He then questioned me a bit about a recent large-scale programming project I did for college.

Next, he presented me with two coding exercises.

Finally, he let me ask my own questions.

Implement a function that, given two strings A and B, should return true if and only if B is a substring of A.

I then had a follow-up question: the function should return true if and only if B has a permutation which is a substring of A.