Hi all,

YOE: 5 (Java)
Current Location: Hyderabad

Round 1: Simple DP based questions https://leetcode.com/problems/unique-paths/description/ and the follow up https://leetcode.com/problems/unique-paths-ii/description/. Quesitons on the project from resume and a little dive on them

Round 2: HR told me it would be a Coding + System Design.

Interviewer started with AWS services based questions like if we an API and a lambda integrated with it and the API is experiencing high latency what can be the issue causing high latency if there is no issue on Lambda side. How would you optimise your API if we are not allowed to improve memory/performance on lambda side.

DSA Question: https://leetcode.com/problems/maximum-coins-from-k-consecutive-bags/ (Don't know how they selected the question :|)
After the first read question seemed a little tricky. Started discussing a Brute Force Approach by using an array to store coins on each coordinate of number line. Interviewer asked to improve on the space complexity as it is mentioned in the question that the number line can be infinte. Tried optimising but could not code the approach that I came up with afterwards.

P.S.- Haven't heard back after this round but doesn't seem will pass this round