I got the answer from this blog:
http://askubuntu.com/questions/312294/once-installed-geos-library-c-and-c-and-then-trying-to-install-rgeos-packa
===================================================================================================
Install the libgeos-dev package with your favourite package manager (or software centre) and you'll have
/usr/bin/geos-config
.
How did I find this? I used the query geos-config
for files on the http://packages.ubuntu.com/webpage. This will list the package you need (query link). Use this next time when you run into similar issues!
The above link is :
https://apps.ubuntu.com/cat/applications/libgeos-dev/