Hello everyone, I was solving question 1521B and then I submitted my solution. In test case 2, my solution exceeded time limit and after that I referred to editorial. My Solution and editorial solution are having same time complexity of O(n). Can anyone help me with what's wrong with my solution?

My solution link:- 136682985 Editorial link:- Editorial