Программа C++ для печати креста или шаблона X

Учитывая число n , нам нужно напечатать шаблон X размера n .

Input : n = 3
Output : 
$ $
 $ 
$ $

Input : n = 5
Output : 
$   $
 $ $ 
  $  
 $ $ 
$   $

Input : n = 4
Output : 
$  $
 $$ 
 $$ 
$  $

Нам нужно вывести n строк и n столбцов. Итак, мы запускаем два вложенных цикла. Внешний цикл печатает все строки одну за другой (выполняется для значений от i = 1 до n). Внутренний цикл (выполняется для j = от 1 до n) выполняет все столбцы текущей строки. Теперь строка может содержать пробелы и «$». Как мы решаем, где поставить пробел и где «$». Для i = 1: первый и последний столбцы должны содержать «$». Для i = 2: второй и предпоследний столбцы должны содержать «$». Как правило, i-й и (n + 1 – i)-й столбцы должны содержать «$». '

Временная сложность: O(n ² ), где n представляет данный ввод.
Вспомогательное пространство: O(1), дополнительное пространство не требуется, поэтому это константа.