Written test + 2 rounds; nth Fibonacci (recursive/iterative/memoized) -- no offer

Application

I applied through university. I interviewed at Zomato

Interview

There was a test then people were shortlisted for the interviews. There was 2 rounds of interviews, The first round was a very basic with my resume discussion and some basic dsa questions, 2nd round was a bit coding focused round

Interview questions [2]

Question 1

Write code for nth Fibonacci number, write recursive code, write iterative code, optimise the recursive code using memoization.