Mac Internal Drive Uninitialized | Macbook Pro 13 (mid 2010)
I managed to connect my HDD as an external on another mac, and was actually able to format it clean without errors. I mounted it back and began the installation, only to give me an error at the end which I don't exactly remember what it was, had lot of numbers in it - at this point I had kinda given up. So, Its either a faulty hard-disk or a faulty SATA cable, either way there's no point in trying to fix it - not worth the time. It is definitely not a software problem. Will be going for a new SSD by the looks of it.

I hope this thread can prove helpful to anyone having similar issues. Thanks for the help guys.

Solved.