AssetSense interview question

1st question:-Pascals Triangle. 2nd Question :- DFS on state. 3rd Question:- Coin Change Problem