Find runtime:

def d(n: int) -> None: something = [] something_else = [] i = 0 while i < n: new = [] something.append("A") something.append("S") for item in something: new.append(item) something_else.append(new) i = i + 1