Sponsored
Sponsored
Use these hints if you're stuck. Try solving on your own first.
<div class="_1l1MA">The intended solution uses a dynamic programming approach to solve the problem.</div>
<div class="_1l1MA">Sort the array offers by <code>start<sub>i</sub></code>.</div>
<div class="_1l1MA">Let <code>dp[i]</code> = { the maximum amount of gold if the sold houses are in the range <code>[0 … i]</code> }.</div>