Verisk Interview Question

Happy numbers, coin change DP