मध्यम 0 हल किए गए 0% स्वीकृति

Palindromic Number Pyramid

Print a centered pyramid where each row counts up to its row number and back down.

आप क्या सीखेंगे

  • Build a row from an ascending and a descending run
  • Center rows with leading spaces
  • Recognise a palindrome by its mirror symmetry

समस्या

अनुवाद दिखाएँ

Each row of this pyramid reads the same forwards and backwards. Row i (counting from 1) has n − i leading spaces, then the digits 1, 2, …, i, then i − 1, …, 2, 1, all written next to each other with no spaces in between. So row 3 is 12321 and row 1 is 1.

Implement palindromic_number_pyramid(n).

Input

n: The number of rows (at most 9, so every number is a single digit).

Output

Return the rows from top to bottom, without trailing spaces.

सीमाएँ

0 ≤ n ≤ 9

उदाहरण

उदाहरण 1
इनपुट:
n = 3

अपेक्षित आउटपुट:
expected = ["  1", " 121", "12321"]
इनपुट:
long long n = 3;

अपेक्षित आउटपुट:
std::vector<std::string> expected = {"  1", " 121", "12321"};
इनपुट:
long n = 3;

अपेक्षित आउटपुट:
string[] expected = new string[] {"  1", " 121", "12321"};

व्याख्या

Row 1 is 2 spaces and 1, row 2 is 1 space and 121, row 3 is 12321: [" 1", " 121", "12321"].

उदाहरण 2
इनपुट:
n = 1

अपेक्षित आउटपुट:
expected = ["1"]
इनपुट:
long long n = 1;

अपेक्षित आउटपुट:
std::vector<std::string> expected = {"1"};
इनपुट:
long n = 1;

अपेक्षित आउटपुट:
string[] expected = new string[] {"1"};

व्याख्या

One row with the digit 1: ["1"].

कैसे हल करें

पहले खुद कोशिश करें, फिर एक-एक करके संकेत खोलें।

संकेत 1

Split each row into an up part 1..i and a down part i − 1..1.

संकेत 2

The down part is the up part reversed without its last digit.

संकेत 3

Leading spaces follow the same rule as in the star pyramid.

अपेक्षित जटिलता

O(n^2) time, O(n^2) extra space

संदर्भ

यह चुनौती CodeUtility के लिए अनुकूलित की गई है। ऊपर दिए गए स्टेटमेंट और सीमाओं का पालन करें।

हर कोडर का सबसे अच्छा पास हुआ समाधान। तेज़, कम मेमोरी वाले और बेहतर रेटिंग वाले समाधान ऊपर रहते हैं।

अभी कोई पास हुआ समाधान नहीं है। इसे हल करें और पहला स्थान पाएँ।

दूसरों से सीखें

समुदाय समाधान

अभी तक कोई प्रकाशित समाधान नहीं। पहला साझा करने के लिए इस चुनौती को हल करें।