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