wordpress permalink not found problem in linux

In terminal type:

sudo gedit /etc/apache2/apache2.conf

Find:

<Directory /var/www/>

And make sure the AllowOverride directive is set to All.

then follow the below command 

sudo a2enmod rewrite
sudo service apache2 restart