If you can’t do linear time, try solving this in quadratic time. Then come back for a linear time solution.

A problem which looks harder than it is. Try solving it on your own then check out this simple solution.

An elegant dynamic programming based top-down solution.

Try to solve it yourself first, maybe using a simple brute force solution. Then check this post.

If you need a hint, think of sorting algorithms. Once you’re done, come check out a simple solution.

A solution using Horner’s method, and dynamic programming.

Request: Give your best effort to solve it yourself before viewing the solution below.