Permalink not working in Apache on Linux

Question

I am not sure about the plugin you are using but the above permalink structure worked for me. This is the code I used.

<IfModule mod_rewrite.c>
RewriteEngine On
RewriteBase /
RewriteRule ^index\.php$ - [L]
RewriteCond %{REQUEST_FILENAME} !-f
RewriteCond %{REQUEST_FILENAME} !-d
RewriteRule . /index.php [L]
</IfModule>

Please note I had to enable mod_rewrite module for this to work. After enabling, make sure you restart apache.