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