Capital One Interview Question

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