Interviewed for Applications Engineer Level 3 in Java.

First round: 2 programming questions and some theory questions.

Second round: some core Java and DB questions.

At the end of the second round, a project was assigned to be finished in one week.

Third round: review of this project.

Fourth round: HR discussion focused on compensation.

There are n steps in a staircase. You can traverse them either 1 step at a time or 2 steps at a time. Find the maximum number of ways you can traverse n steps.

For example:

If the staircase has 3 steps, you can traverse it by 1+1+1 or 1+2. So, the total ways are 2.