To reset lost MySQL root password you will need admin access to the Ubuntu server.

Execute this command to reset root password

$ sudo dpkg-reconfigure mysql-server-5.5

System will prompt to enter a new password.

Repeat password.