Question # Solution Solved in O(n^2) by brute force (Refer comments in https://leetcode.com/discuss/interview-question/1988635/amazon-phone-screen-array-strictly-increasing-order) I am looking for optimal solution (O(N) TC?). Can someone code an optimal solution? I tried unsuccessfully using DP. Please...

LeetCode Question · Jul 2022

Amazon OA findMaxProducts - Need Optimal Solution

SWE OA

4 upvotes 1,652 views 12 replies

Question Details

Question # Solution Solved in O(n^2) by brute force (Refer comments in I am looking for optimal solution (O(N) TC?). Can someone code an optimal solution? I tried unsuccessfully using DP. Please...

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 →