Microsoft Interview Question: If you had to design an alarm... | Glassdoor

Find your next job here

Interview Question

Software Engineering Intern Interview(Student Candidate) West Lafayette, IN

If you had to design an alarm clock for a deaf person, how

  would you go about doing it? When would you use recursion vs. iteration and why? Write a function to print out the Fibonacci sequence using both of the aforementioned methods.

Interview Answer

1 Answer


Time complexity of Fibbonacci with recusrion is exponential.

Z on Oct 22, 2012

Add Answers or Comments

To comment on this, Sign In or Sign Up.