Walmart interview questions

The contractor interview process was relatively easy, it consisted a total of 2 rounds and they asked you pretty standard questions that were mostly experienced based and didn’t dive too much into Leetcode style questions.

First round 1. You are given a string s containing only these 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 '*' can be treated as: '(' ')' or an empty string Your goal is to determine if the string can be valid by treating each * in the most beneficial way. 2. Given a string s containing only digits, return the number of ways to decode it. Each digit or pair of digits represents a letter Second round 1. Explain project 2. Design notification system (lld).