Question d’entretien chez Microsoft

Q: Calculate the nth Fibonacci number Q: Implement queue with stack and linked list