Anheuser-Busch InBev Interview Question

Find matching words in string, coin denomination problem