How to change root password with out login in

This could be easily done using single user mode of linux.

1.To boot into single user mode change any entry of grub that boots ubuntu
2. Go to the kernel line and add single at the end of it.
3. Now boot from it.
4. Once it boots to change root password
Passwd root
5. Change password and enjoy