I dont have shop manual for this car so I am not sure where the fuel pump or relay is located. Is it in the back by the gas tank or up by the engine.

I also talked to a shop and they thought it might be the 02 sensor, but I have no check light on. Very confused.

Car was find yesterday until about 4:30 then died at about 8 times, each time harder to restart. I not sure I might have been little hard on the battery.
I want to add, dont know if this will help, but since this problem started I have a loss in power. I cant red line the car, even at 80 mph ( foot on the floor) still only 4000 rpms then drops quickly. Could this be fuel problem or electrical?