A recruiter contacted me over LinkedIn.

She got back to me quickly and scheduled a technical phone interview.

The interview lasted 45 minutes and I was asked two programming questions.

The interviewer was rather quiet and slightly awkward. She had an accent that was a little difficult to understand, but she was very nice.

Find the length of the longest increasing subset in an array of integers.

For example, if given [4, 5, 1, 2, 4], return 3 (as [1, 2, 4] is the longest increasing subset).

Find the length of the longest increasing subsequence in an array of integers.

For example, if given [0, 4, 5, 1, 2, 4], return 4 (as [0, 1, 2, 4] is the longest increasing subsequence).