Walmart Software Development Engineer Interview Questions and Answers

2 DSA questions and some MCQ on Java and Spring

Q1. Longest palindromic substring
Ans. 
A palindromic substring is a string that reads the same forwards and backwards.
• Use dynamic programming to find the longest palindromic substring.

• Start by considering each character as the center of a potential palindrome.

• Expand outwards from each center to check for palindromes of odd and even lengths.
Answered by AI
Add your answer
Q2. Remove duplicates in place from a 1D array
Ans. 
Remove duplicates from a 1D array of strings in place
• Iterate through the array and use a HashSet to keep track of unique elements

• Replace duplicates with null or an empty string to remove them in place
Answered by AI
Add your answer

Q1. Project discussion
Add your answer
Q2. Search min element in a rotated sorted array with duplicate elements
Ans. 
Search for the minimum element in a rotated sorted array with duplicate elements.
• Use binary search to find the minimum element in the rotated sorted array.

• Handle the case where duplicate elements are present by adjusting the search conditions.

• Consider cases where the array is not rotated or contains only one element.
Answered by AI
Add your answer
Q3. Ways of declaring singleton class
Ans. 
A singleton class is a class that can only have one instance created throughout the application.
• Declare a private static instance variable of the class

• Create a private constructor to prevent external instantiation

• Provide a public static method to access the instance
Answered by AI
Add your answer

Q1. Project discussion
Add your answer
Q2. Behavioural questions
Add your answer