Amazon Interview Question

nth fibonacci, validate bst, merge two sorted array