• + 0 comments

    Here is my solution in C (I know could be better) time complexity: O(n^2)

    void staircase(int n) {

    int m = 0;
    
    for(int i = 1 ; i <= n ; i++)
    {
        m++;
        for(int j = 0 ; j < n - i ; j++)
        {
            printf(" ");
        }
    
        for(int k = 0 ; k < m ; k++)
        {
            printf("#");
        }
    
        printf("\n");
    }
    

    }