Walmart SDE-3 Interview Experience
Summary
Had a successful interview with Walmart for SDE-3 role, clearing the first two rounds but getting rejected in the third round for not being able to implement the LLD for the Rate Limiter.
Full Experience
First round was two DP problems. The first problem was similar to Combination Sum, but with unique elements instead of duplicates. The second problem was Target Sum.
Second round focused on LLD and HLD, where I was asked to design BookmyShow and draw entities and relationships. I cleared this round.
Third round was about designing a Rate Limiter and its LLD. I wasn't able to implement the LLD for this, which led to rejection.
Interview Questions (1)
Combination Sum (Unique Elements)
Given an array of non-negative integers and a target sum, determine the number of ways to assign plus or minus signs to the elements such that the final result equals the target sum.