Climbing Everest without supplemental oxygen is possible and has been done[0], and isn’t the same thing as “breathing without oxygen”.
That the person who did it has their own Wikipedia page makes me think it is probably harder.
Edit:maybe I was thinking to complicated in this reply. The analogy is: you have two different things which can be achieved through doing a specific thing, but doing this thing is hard in both cases so using the word 'just' is not appropriate which is easier to see in the example.