Array ( [0] => [1] => questions [2] => Popular-Algorithms [3] => Stars-Rhombus ) Patterns | Stars Rhombus | THE INQUISITIVE





Stars Rhombus

LEVEL:Beginner

Description

Print the pattern as shown below for all test cases.

Input Format

First line contains the value N.

Output Format

Print the output as shown in below examples.


Example 1:

Input
3
Output
  *
 * *
* * *
* * *
 * *
  *
Example 2:

Input
4
Output
   *
  * *
 * * *
* * * *
* * * *
 * * *
  * *
   *
Example 3:

Input
5
Output
    *
   * *
  * * *
 * * * *
* * * * *
* * * * *
 * * * *
  * * *
   * *
    *

oops

Login to see Discussion




Approach


Step-i)initialize i to 1
Step-ii) initialize space to 1
Step-iii) print two spaces (" ")
Step-iv)increment space by one value
Step-v)repeat steps iii to iv till space is less than or equal to N-i
Step-vi)assign 1 to j
Step-vii) print * and space
Step-viii) increment j by one value
Step-ix)repeat steps vii and viii till j is less than or equal to i
Step-x) go to next line and increment i by one value
Step-xi)repeat steps ii to x till i is less than or equal to N
Step-xii)initialize i to N-1
Step-xiii) initialize space to 1
Step-xiv) print two spaces (" ")
Step-xv)increment space by one value
Step-xvi)repeat steps xiv to xv till space is less than or equal to N-i
Step-xvii)assign 1 to j
Step-xviii) print * and space
Step-xix) increment j by one value
Step-xx)repeat steps xviii and xix till j is less than or equal to i
Step-xxi) go to next line and decrement i by one value
Step-xxii)repeat steps xiii to xxi till i is greater than or equal to 1

Time Complexity: O(n^2)
Space Complexity: O(1)


Note :

Let us know if you can come up with a better approach, mail us at support@theinquisitive.in Your approach will be reviewed and posted with credits to you.

oops

Login to see Solution