Please see https://brave.com/referral-codes-in-suggested-sites/ regarding this claim. It's important to note that Brave never hijacked links, modified pages, our injected codes into content. The browser offered a pre-search list of suggestions for a small set of keywords (see blog post for screenshots). Happy to answer any questions you may have beyond the contents of that blog post. Nothing malicious here; no data or privacy impact either. We were able to fix the behavior within 48 hours (IIRC), and burned the associated affiliate code.
I just added it to an Ubuntu (actually Kubuntu), very easy instructions, and familiarly default too - https://brave.com/linux/.
One slight gotcha, if you view the link from Tor it offers an .onion site for the apt repos string, but I wanted the regular repos as I don't use OS-level Tor but happened to be using tor-browser.