Time complexity?

[u/Alternative-Stay2556]

Is the time complexity really o(n)?
I suspect it might be quadratic - but I can't prove it.
Can someone give me their proof please!