Adobe Interview Question

BFS, n-step staircase problem, questions on oops- difference between run time and compiler time