No Time Complexity Check

Online judge is accepting the brute approach, So why this problem is in DP section?

Click here to start solving coding interview questions