The process took 2 weeks. I interviewed at Google in Jan 2010
Interview
They asked recursion problem where I need to compute the number of ways I can climb the stairs.
I can climb either one or two steps at a time.
The question is to express the number of the ways I can climb the stairs in terms of the number of step, N
Say, T(N)=T(N-1)+T(N-2)....
Later I was asked other questions but I didn't understand the question itself. The question itself was not well defined.
Interview questions [1]
Question 1
Express the number of ways, T(N) for climbing N steps.
You can climb either one or two steps at a time.
What is T(N)?