Google's interview process typically includes:

• An initial recruiter screening
• Followed by one or two technical phone interviews covering coding and algorithms.

Successful candidates proceed to on-site interviews, which include:

• Coding
• System design (for experienced roles)
• Behavioral interviews.

Finally, a hiring committee reviews performance before an offer is made.

Given an array of integers, find the longest increasing subsequence.