I got SSH working fine. But I am facing an issue with connecting via telnet.
sudo yum -y install telnet
This works for me after logging in to the EC2 instance