Can the ENGLISH be solved using dp or greedy method?
I used a greedy method. See ENGLISH Video Solution.