Walmart Labs Interview Questions (143)

Practice real interview problems from Walmart Labs

Title	Solution	Practice	Difficulty	Companies	Topics
1. Two Sum	Solution	Solve	Easy	Accenture+126	Array Hash Table
3. Longest Substring Without Repeating Characters	Solution	Solve	Medium	Accenture+104	Hash Table Sliding Window+1
4. Median of Two Sorted Arrays	Solution	Solve	Hard	Accenture+44	Array Binary Search+1
5. Longest Palindromic Substring	Solution	Solve	Medium	Accenture+81	Dynamic Programming String+1
6. Zigzag Conversion	Solution	Solve	Medium	Amazon+18	String
7. Reverse Integer	Solution	Solve	Medium	Accenture+21	Math
11. Container With Most Water	Solution	Solve	Medium	Accenture+57	Array Greedy+1
12. Integer to Roman	Solution	Solve	Medium	Accenture+30	Hash Table Math+1
13. Roman to Integer	Solution	Solve	Easy	Accenture+35	Hash Table Math+1
14. Longest Common Prefix	Solution	Solve	Easy	Accenture+59	String Trie
15. 3Sum	Solution	Solve	Medium	Accenture+56	Array Sorting+1
19. Remove Nth Node From End of List	Solution	Solve	Medium	Accenture+17	Linked List Two Pointers
20. Valid Parentheses	Solution	Solve	Easy	Accenture+112	Stack String
22. Generate Parentheses	Solution	Solve	Medium	Accenture+39	Backtracking Dynamic Programming+1
23. Merge k Sorted Lists	Solution	Solve	Hard	Airbnb+49	Divide and Conquer Heap (Priority Queue)+2
25. Reverse Nodes in k-Group	Solution	Solve	Hard	Amazon+26	Linked List Recursion
26. Remove Duplicates from Sorted Array	Solution	Solve	Easy	Accenture+25	Array Two Pointers
31. Next Permutation	Solution	Solve	Medium	Accenture+31	Array Two Pointers
33. Search in Rotated Sorted Array	Solution	Solve	Medium	Accenture+52	Array Binary Search
36. Valid Sudoku	Solution	Solve	Medium	Amazon+25	Array Hash Table+1
39. Combination Sum	Solution	Solve	Medium	Airbnb+25	Array Backtracking
40. Combination Sum II	Solution	Solve	Medium	Adobe+14	Array Backtracking
41. First Missing Positive	Solution	Solve	Hard	Amazon+32	Array Hash Table
42. Trapping Rain Water	Solution	Solve	Hard	Accenture+72	Array Dynamic Programming+3
44. Wildcard Matching	Solution	Solve	Hard	Amazon+16	Dynamic Programming Greedy+2
49. Group Anagrams	Solution	Solve	Medium	Accolite+86	Array Hash Table+2
50. Pow(x, n)	Solution	Solve	Medium	Accenture+21	Math Recursion
52. N-Queens II	Solution	Solve	Hard	Amazon+9	Backtracking
53. Maximum Subarray	Solution	Solve	Medium	Accenture+63	Array Divide and Conquer+1
54. Spiral Matrix	Solution	Solve	Medium	Accenture+49	Array Matrix+1
55. Jump Game	Solution	Solve	Medium	Adobe+32	Array Dynamic Programming+1
56. Merge Intervals	Solution	Solve	Medium	Accenture+111	Array Sorting
57. Insert Interval	Solution	Solve	Medium	Amazon+15	Array
67. Add Binary	Solution	Solve	Easy	Adobe+16	Bit Manipulation Math+2
72. Edit Distance	Solution	Solve	Medium	Amazon+23	Dynamic Programming String
73. Set Matrix Zeroes	Solution	Solve	Medium	Amazon+21	Array Hash Table+1
74. Search a 2D Matrix	Solution	Solve	Medium	Adobe+18	Array Binary Search+1
75. Sort Colors	Solution	Solve	Medium	Agoda+36	Array Sorting+1
76. Minimum Window Substring	Solution	Solve	Hard	Adobe+34	Hash Table Sliding Window+1
78. Subsets	Solution	Solve	Medium	Agoda+20	Array Backtracking+1
79. Word Search	Solution	Solve	Medium	Accenture+35	Array Backtracking+2
81. Search in Rotated Sorted Array II	Solution	Solve	Medium	Accenture+9	Array Binary Search
84. Largest Rectangle in Histogram	Solution	Solve	Hard	Accenture+29	Array Monotonic Stack+1
90. Subsets II	Solution	Solve	Medium	Amazon+8	Array Backtracking+1
91. Decode Ways	Solution	Solve	Medium	Adobe+21	Dynamic Programming String
92. Reverse Linked List II	Solution	Solve	Medium	Amazon+15	Linked List
103. Binary Tree Zigzag Level Order Traversal	Solution	Solve	Medium	Accenture+18	Binary Tree Breadth-First Search+1
106. Construct Binary Tree from Inorder and Postorder Traversal	Solution	Solve	Medium	Amazon+6	Array Binary Tree+3
116. Populating Next Right Pointers in Each Node	Solution	Solve	Medium	Amazon+7	Binary Tree Breadth-First Search+3
120. Triangle	Solution	Solve	Medium	Agoda+10	Array Dynamic Programming