First interview: tell me about yourself and projects during your education. Two technical questions:

• Given an array nums and int x, how can you check if x is in nums? After writing the code: how many comparisons does the code have and how can you minimize the number of comparisons in the code?
• Threads problem that requires writing code with mutexes and locks.

1. Given an array nums and int x, how can you check if x is in nums? After writing the code: how many comparisons does the code have, and how can you minimize the number of comparisons in the code?
2. Threads problem that requires writing a code with mutexes and locks.