Unable to negotiate with IP_Address port 22: no matching host key type found. Their offer: ssh-rsa

I am busy building a lab for studies and received the below error trying to ssh to the VM.

To ssh to the VM you can pass the -oHostKeyAlgorithms flag and add the key type offered from the server:

ssh -oHostKeyAlgorithms=+ssh-rsa username@IP_Address

Enter yes when asked if you want to continue connecting:

You should now be able to ssh into the destination using the specified key.

I found the above from this post and they also have a section on how to permanently add the option to use this key for the specified destination host without passing the flag each time when connecting to it.