Amazon OA
Anonymous User
65464

prob 1:
https://algo.monster/problems/amazon_oa_find_all_combination_of_numbers_sum_to_target
Should be O(N^3). I did not pass the tests per TLE

prob 2:
https://leetcode.com/discuss/interview-question/1148760/items-in-containers-amazon-oa
* and | problem. Given a string with * and | and 2 arrays of startIndices and endIndices, output an array of the number of compartments (between 2 sticks)
*|**| has 1 compartment with 2 *.
Doable in O(N) time.

Update
https://leetcode.com/discuss/interview-question/1180017/Amazon-OA/1171249
https://leetcode.com/discuss/interview-question/1180017/Amazon-OA/1171090

Comments (38)