Program to print Hut

Given a number N, the task is to print Hut of width n.
 

Output

Algorithm:

1. Take input for the width of the hut (n).
2. If n is even, increment it by 1.
3. Loop through rows from 0 to n – n/3.
4. Loop through columns from 0 to n.
5. Determine the character to print based on the position of the row and column:
             a. If the position is on the roof, print “”.
             b. If the position is on the walls, print “|” or “_” depending on the location of the position.
             c. If the position is on the windows or door, print a combination of “” and “|” or “_” based on the location of the position.
             d. Otherwise, print a space.
6. Print a newline character after each row is completed.

Pseudocode:

1. Input n
2. If n is even, set n = n + 1
3. for i = 0 to n - n/3 do
4.     for j = 0 to n do

5.         if (i == n/5 || i == n - n/3 || (j == n - 1 && i >= n/5) || (j >= n/5 && j < n - n/5 && i == 0) || 
           (j == 0 && i >= n/5) || (j == t && i > n/5) || (i <= n/5 && (i + j == n/5 || j - i == n/5)) || 
           (j - i == n - n/5)) then
           
6.             print "*"
7.         else if (i == n/5 + n/7 && (j >= n/7 && j <= t - n/7)) then
8.             print "_"
9.         else if (i >= n/5 + n/7 && (j == n/7 || j == t - n/7)) then
10.            print "|"
11.        else
12.            print " "
13.    print newline
14. end for
15. end for

Below is the code to implement the above problem:

Program: 

   **********  
  * *        * 
 *   *        *
***************
*     *       *
* ___ *       *
* | | *       *
* | | *       *
* | | *       *
* | | *       *
***************

Time complexity: O(n) where n is given the width of the hut
Auxiliary space: O(1)