Walmart

I was asked about availability and flexibility, and given a brief overview of the job description. They provided an insight into the company and the specific role I was applying for. The process was straightforward, and I was hired on the spot.

There were two DSA rounds and one HM round. The DSA rounds were easy to medium. The HM round asked behavioral questions and about previous projects. Overall, the process was easy to medium. This interview was in 2022.

First Round 1. You are given a string `s` containing only the characters '(', ')', and '*'. Write a function to check if the string is valid. Rules: * Every '(' must be closed by a ')'. * Every ')' must have a corresponding '('. * The '*' ca