no supported authentication methods available (server sent: publickey, gssapi-with-mic)
Cause:
You try to ssh to EC2 compute instance using a public key authentication with doesnot match the key value pair which you have generated

Solution:
Use puttygen to generate a .ppk file from the .pem file to generate ssh key value pair
Import the private key which you have generated into putty configuration

Works like charm!

Hope this post might save someones time !