समस्या
इस पिरामिड की हर पंक्ति आगे से और पीछे से एक जैसी पढ़ी जाती है। पंक्ति i (1 से गिनती) में पहले n − i स्पेस, फिर अंक 1, 2, …, i, और फिर i − 1, …, 2, 1 होते हैं, सब बिना किसी स्पेस के एक-दूसरे से सटे हुए। इस तरह पंक्ति 3 12321 है और पंक्ति 1 1 है।
palindromic_number_pyramid(n) लिखिए।
इनपुट
n: पंक्तियों की संख्या (अधिकतम 9, ताकि हर संख्या एक ही अंक की हो)।
आउटपुट
पंक्तियाँ ऊपर से नीचे के क्रम में लौटाइए, अंत में स्पेस के बिना।
सीमाएँ
0 ≤ n ≤ 9
उदाहरण
इनपुट:
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"};
व्याख्या
पंक्ति 1 में 2 स्पेस और 1, पंक्ति 2 में 1 स्पेस और 121, और पंक्ति 3 12321 है: [" 1", " 121", "12321"]।
इनपुट:
n = 1
अपेक्षित आउटपुट:
expected = ["1"]
इनपुट:
long long n = 1;
अपेक्षित आउटपुट:
std::vector<std::string> expected = {"1"};
इनपुट:
long n = 1;
अपेक्षित आउटपुट:
string[] expected = new string[] {"1"};
व्याख्या
एक पंक्ति, जिसमें अंक 1 है: ["1"]।
कैसे हल करें
पहले खुद कोशिश करें, फिर एक-एक करके संकेत खोलें।
संकेत 1
हर पंक्ति को दो हिस्सों में बाँटिए, बढ़ता हिस्सा 1..i और घटता हिस्सा i − 1..1।
संकेत 2
घटता हिस्सा, बढ़ते हिस्से को उलटकर उसका आख़िरी अंक हटाने से मिलता है।
संकेत 3
शुरुआती स्पेस का नियम वही है जो स्टार पिरामिड में था।
अपेक्षित जटिलता
समय O(n^2), अतिरिक्त स्थान O(n^2)
संदर्भ
यह चुनौती CodeUtility के लिए अनुकूलित की गई है। ऊपर दिए गए स्टेटमेंट और सीमाओं का पालन करें।