LeetCode Question · Dec 2020 · USA

Amazon | OA

7 upvotes 12,788 views 8 replies

Question Details

Here is the problem: My intuition is to use dp and the bottom-up approach that I came up with is to have dp[m][n] = answer for subarray from index 0...m...

Full Details

🔒

Unlock all Amazon questions

Full insider details, leaked discussions, and candidate experiences.

or every company, $100/year →

About This Question

This is a reported interview question from a amazon interview for a swe role during the oa round reported in 2020.

It covers the following topics: Arrays, Dynamic Programming .