head over to /etc/postgresql/VERSION_NUMBER_HERE/main/pg_hba.conf code example
Example: pg_hba.conf location ubuntu 18.04
/etc/postgresql/8.4/main/pg_hba.conf
/etc/postgresql/9.1/main/pg_hba.conf
/etc/postgresql/8.4/main/pg_hba.conf
/etc/postgresql/9.1/main/pg_hba.conf