On a RPM based machine, like fedora, Centos etc. This library linking problem is fixed by installing zlib-devel. You can install it using below yum command.
yum install zlib-devel
Fix error : /usr/bin/ld: cannot find -lz
Team of Technologists.