Capital One interview question

Write an algorithm for the following: Coin change problem, a coin flipping problem, and a NLP problem,