Why does my camera say battery exhausted?

I just got a new Nikon s4100 and it worked perfectly for about two weeks. Then the other day I went to turn it on to take a picture and nothing happened. The camera wouldn't turned on so I just thought that my battery must have been dead. When I went to put it on the charger nothing happened - the light didn't start flashing to indicate that it was being charged. Then I took the battery out and put it back in several times and still nothing happened. Then after messing with it for about 10 minutes I tried turning my camera on and it finally did SOMETHING, but all it said was "batter exhausted".It doesn't seem to be charging or anything and I have tried turning the camera on and I haven't gotten that message again. The camera and battery are new. Any idea what is going on?

Thank you

Added (1). To answer someone's question: The battery has to be in the camera to charge it. You connect the USB to the camera/charger and you plug it into the wall. When I tried doing this nothing happens. When I first got the camera I charged the battery and it was working perfectly fine- no problems. Then it just randomly started doing what I stated above.

I HAVE THE SAME CAMERA, THE CHARGER IS BROKEN

Are you saying that you used you camera without recharging the cameras battery?

You need to take the battery out of your camera and use the charger to recharge it over night.

That battery is designed to shoot 190 photos before you have to recharge it. All this is in your user manual

Return it
you must have a bad battery