Here is the problem: https://aonecode.com/Amazon-Online-Assessment-Minimum-Total-Container-Size 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...

LeetCode Question · Dec 2020 · USA

Amazon | OA

SWE 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 full leaked content

Full insider details, leaked discussions, and candidate experiences.

Get Premium →

Topics

Arrays Dynamic Programming

More from Amazon

Reddit 175 k remote offer or 300 k in Bay Area Reddit Done with 3 rounds of On-site Amazon SDE 1 interview , but no communication after that. What to do? Reddit Nned direction for future prepration. Reddit Have an Amazon. SDE1 interview in 4 days, need tips Reddit After many years in the industry, I still struggle with textbook definitions in interviews

← All Amazon questions Amazon Software Engineer Questions → All Dynamic Programming Questions →