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