Police are searching for a man who allegedly attacked two men after making anti-gay comments in Brooklyn early Sunday.
