I am getting pop up ads whenever on the web

Got a Macbook Air. After searching the web for a tool to convert a YOUTUBE video to MP4, and trying several, I am getting pop up ads everywhere no matter which search engine.

Tried to check for unusual things in applications, library etc.