1Greedy is cheapereasy · 10 minReport which approach costs less when both are correct.Acceptance criteria1.#out should show greedy.TaskHints 0/1Solution