Safari on my Mac redirects me to yahoo whenever I search anything- I've tried everything and its not going away

so I've seen it could be a malware, however I only use this Mac for work and my studies. I don't recall clicking anything suspicious ever.

-so i ran a malware check on Malwarebytes 3 times and it said nothing. I restarted it and did another check and got nothing

-I checked my extensions, nothing there.

-I went on homepage settings and it's set to google, not yahoo.

-I even cleared my history.

It happened out of no where a few days ago and I don't know how to fix it. should I take it to the apple store?