Where does Homebrew install Postgres executables?
Usually you can find recipes in /usr/local/Cellar . Did you try searching there?
In the bin/
directory managed by Homebrew. Pop open a terminal and run:
$ echo `brew --prefix`/bin
The output will be the directory where Postgres executables are installed.