The interview has 5 stages of increasing difficulty. One stage involves coding on paper: read a list, write code to sort it, and ensure correctness without a computer. No need to say more.