check-in coin change problem