해당 솔루션이 for문 안에 while문이 있는데 시간 복잡도는 어떻게 되는 건가요?

안녕하세요^^
for문 안의 while문 총 반복횟수가 입력되는 문자열의 '('괄호 개수만큼 반복하므로 크게 의미있지는 않습니다.
입력되는 문자열의 길이가 N이라면 시간복잡도는 O(N)입니다.

자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)

시간복잡도는 어떻게 되는 건가요?

먼저 들어온 요소가 먼저 나간다

가장 나중에 들어온 요소가 먼저 나간다

가장 먼저 들어온 요소가 가장 나중에 나간다