Amazon | OA | Sum of subarray | LinkedList
Anonymous User
959
  1. https://leetcode.com/problems/maximum-twin-sum-of-a-linked-list/ - O(1) space and linkedlist can be of any size.(even/odd)
  2. Tweaked - https://leetcode.com/problems/sum-of-subarray-ranges/
    • (sum of subarray) * (min of that subarray)

Was able come with a solution for 1 but failed for 2. So the result is obvious.

LOC: Remote
Role: SDE2

All the best with your prep

Comments (5)