update minCoinsChange problem, with steps