partitioning - Formatted my windows drive by mistake and now windows installation cannot find drives

I formatted my laptop's Windows loader partition (ext4) while installing Ubuntu 15.04, and when I tried reinstalling Windows, it can't find any drives.

I already formatted the Linux drive into NTFS with gparted,
and I have another NTFS partition in my computer, yet still, my Windows 8 setup cannot find a single parition for me to install it on.

PS: The Linux installation failed with

Executing 'grub-install /dev/sda' failed.
this is a fatal error

and now I can't do anything.

If you have no data on the hdd (which seems to be the case) do the following. Please note that any and all existing data on the drive will be destroyed after executing the following list.

• Boot from a live cd


• Open console (terminal)


• type sudo -i (you should become root here)


• type dd if=/dev/zero of=/dev/sda bs=2M count=100


• fire up gparted and split the disk into 3 parts
  
  
  
  
  • 500mb primary partition (service partition for windows)
  
  
  • windows partition
  
  
  
  • linux partition
  
  


• do not format the partitions


• Start your windows install and let it format the partitions itself (the first 2 only)


• Now install linux