Amazon | SDE - 2 | 6.5 years of work experience

Interview started with Introduction. Time alloted was 30 minutes.

One coding question was asked as below:

You are standing at position 0 on an infinite number line. There is a goal at position target.

On each move, you can either go left or right. During the n-th move (starting from 1), you take n steps.

Return the minimum number of steps required to reach the destination.

Example 1:
Input: target = 3
Output: 2
Explanation:
On the first move we step from 0 to 1.
On the second step we step from 1 to 3.

Example 2:
Input: target = 2
Output: 3
Explanation:
On the first move we step from 0 to 1.
On the second move we step from 1 to -1.
On the third move we step from -1 to 2.

We first discussed the approach and quickly coded the same in 10 minutes. 10 minutes were remaining for the interview to end. In that the interviewer, twicked the question by adding one more step such as multiplication on previous number.