1p3a Question · Sep 2025

Walmart Software Engineer III Backend Developer Interview Experience 2025

SWE Medium

Question Details

Role: Software Engineer III (Java Backend) at Walmart

**

Round 1 Data Structures and Algorithms** *

Problem 1: Coin Change (Dynamic Programming) *

Solution: The approach involved a discuss

Full Details

Role: Software Engineer III (Java Backend) at Walmart

**

Round 1 Data Structures and Algorithms** *

Problem 1: Coin Change (Dynamic Programming) *

Solution: The approach involved a discussion of recursion, memoization, and tabulation to arrive at an optimized solution. *

Problem 2: Course Schedule (Graph) *

Solution: The problem was solved using Breadth-First Search (Kahn’s Algorithm) for topological sorting. The follow-up discussion covered using Depth-First Search for cycle detection.

**

Round 2 Java and Low-Level Design (LLD)** *

Java Fundamentals: This section covered Object-Oriented Programming principles, the internal working of HashMaps, and multithreading concepts, specifically the use cases for the volatile keyword. *

Low-Level Design: The session focused on the Strategy Design Pattern. *

Problem Statement: Design a Payment Gateway supporting multiple payment methods (UPI, Bank Transfer, etc.) where the specific method is selected at runtime. *

Solution: The implementation utilized the Strategy Pattern. The evaluation prioritized the clear explanation of design choices and code structure over the completeness of the code.

Summary The interview process prioritized depth of understanding. The DSA problems were standard medium-level complexity, while the LLD round focused heavily on the rationale behind specific design decisions.

About This Question

This is a reported interview question from a walmart interview for a swe role reported in 2025.

It covers the following topics: Hash Table, Graph, Sorting, System Design, Dynamic Programming, Oop, Recursion .

Difficulty rating: Medium