This exercise trains working with strings, spaces, and text alignment. The function staircase receives a height n and builds a staircase using the # character. Each next row has one more hash, and the whole staircase is right-aligned to width n. Return the finished rows as a list of strings.

def staircase(n: int) -> list[str]: