Take it back and let them change it again
Probably best to take it back to Walmart, depends on how long you got it changed and what type of battery it is. Car battery, usally three to five years; watch usually a year.
Thanks! Your answer is awaiting moderation.