IBM interview question

1.valid paranthesis -Stack 2.climbing stairs -DP