I tried replaceing my "Kodak EasyShare C743" Digital Camera with numerous AA Batteries nothing seems to work?

I mean what type of AA Batteries should I use?? because I'm not sure if it's the battery or the Camera that's not working because when i last used it, it turned on and turned off.

Normal alkaline batteries just don't do it for digital cameras because of the high instantaneous current required to run a digital camera. (This includes all batteries such as "Duracell" and "Super Heavy Duty" etc) These types of batteries will appear to the camera to be flat even when they aren't because they just don't have the capacity to give the camera what it wants.

Some places still sell rechargeable Nickel Cadmium Batteries (NiCd), and these batteries cannot cut it for digital cameras. There are also rechargeable alkaline batteries and these aren't great either.

The only type of rechargeable to get is Nickel Metal Hydride (NiMH), and the higher capacity the better. This capacity is typically rated in milliamp hours. A medium capacity battery for a camera will have say 1600 MAH whereas a high capacity battery will have more than 2000 MAH. Some even go as high as 2600 MAH. Get the highest that you can.

One downside is that NiMH batteries go flat in the camera if you do not use them. In a camera that uses 2 batteries, this can happen in as little as a week.

My advice is get a couple of sets of high capacity NiMH rechargeable batteries (2000 MAH or higher) and use these as much as possible. Also however buy one or two sets of Lithium batteries (non rechargeable) these last a long time but are wickedly expensive. Have one set of lithiums for backup in case you need the shot but the rechargeables are all flat. Soon as you can put freshly recharged batteries in and again keep the lithiums in reserve. Unused lithium batteries will last for years.

Hope this helps.

1st you might try using rechargeable aa batteries and or you might wanna replace or just remove and reinstall your sd card

Check your battery connections. Are they clean? Use a pencil eraser and give them a good cleaning. They may look clean, but are actually very dirty. It only takes a couple heartbeats to clean them. Make sure the batteries are also clean of any deposits. Good luck.

teef_au has the perfect answer. Excellent and well thought out, and this semi-pro photographer and camera sales manager agrees wholeheartedly.
As far as brand of NiMh AAs, look for Sanyo. They are a good value at a fair price. You should be able to get 4 NiMh AAs with 2500 mAh each for around $10, rechargeable about 500+ times minimum. You can usually get a overnight charger in a package with the 4 batteries for about $15. Rapid chargers may cost up to around $40, but some will have car 12V adapters (cigarette lighter) so you can charge on the go.