Software Engineer 3
Trapping Rain Water Problem
Given an array of integers representing the heights of barriers, compute how much water can be trapped after raining. You need to provide an optimized approach that performs better than O(n^2).
This question was asked in
Walmart Software Engineer 3 Interview Experience
The Walmart interview process for a Software Engineer position consisted of four rounds, featuring a diverse range of questions. The first round focused on Data Structures and Algorithms, while subsequent rounds covered Low Level Design, technology-specific discussions, and behavioral assessments. The overall difficulty level was medium, with candidates required to demonstrate technical prowess and engage in deep discussions regarding project management and technology choices. Candidates should be prepared for both coding and HR-related inquiries throughout the interview at Walmart.