I had one mixed interview where I introduced myself and been asked personal questions. Also, I had to solve an algorithmic problem orally and explain everything like time complexity, follow-ups, and etc.
Interview questions [1]
Question 1
The problem was following:
You have n values and you are given a process.
• Start at 0
• Each time you are in position i, jump to i + val[i]
Find whether it is:
• if it's infinite loop -> last point you have been to
• out of bounds (you are allowed to travel between 0 and n-1)
n <= 10^5
-10^9 <= val[i] <= 10^9