Instructions to reset lost mysql root password on Ubuntu

reset_mysql_password.sh

#Stop Mysql
sudo /etc/init.d/mysql stop

#Start Mysql in safe mode, but skip user privileges table
sudo mysqld_safe --skip-grant-tables &

#Login to mysql
mysql -u root

#Select mysql db
use mysql;

#Reset Password
update user set password=PASSWORD("mynewpassword") where User='root';

#Flush the privileges
flush privileges;

#Quit out
quit

#Stop Mysql
sudo /etc/init.d/mysql stop

#Start Mysql
sudo /etc/init.d/mysql start

#Try logging in
mysql -u root -p