IBM Interview Question

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