Found a way to run mtr installed by brew without the need to use sudo
On M1 based Mac run the following:
sudo chown root /opt/homebrew/Cellar/mtr/0.95/sbin/mtr-packet
sudo chmod 4755 /opt/homebrew/Cellar/mtr/0.95/sbin/mtr-packet
ln -s /opt/homebrew/Cellar/mtr/0.95/sbin/mtr /opt/homebrew/bin/
ln -s /opt/homebrew/Cellar/mtr/0.95/sbin/mtr-packet /opt/homebrew/bin/
On Intel basedsudo chown root /usr/local/Cellar/mtr/0.94/sbin/mtr-packet
sudo chmod 4755 /usr/local/Cellar/mtr/0.94/sbin/mtr-packet
ln -s /usr/local/Cellar/mtr/0.94/sbin/mtr /usr/local/bin/mtr
ln -s /usr/local/Cellar/mtr/0.94/sbin/mtr-packet /usr/local/bin/mtr-packet