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