सभी चुनौतियाँ
मध्यम 0 हल किए गए 0% स्वीकृति

डायमंड पैटर्न

स्टार का भरा हुआ डायमंड बनाइए, जो एक पिरामिड और उसकी उल्टी छवि से मिलकर बनता है।

आप क्या सीखेंगे

  • सममित आकार को बढ़ते और घटते आधे भाग में बाँटना
  • निरपेक्ष मान (absolute value) से दो लूप को एक में मिलाना
  • शुरुआती स्पेस देकर पंक्तियों को बीच में लाना

समस्या

डायमंड असल में बीच में संरेखित एक पिरामिड है, जिसके नीचे उसकी उल्टी प्रति जुड़ी होती है, और दोनों की सबसे चौड़ी पंक्ति एक ही होती है। दिए गए n के लिए डायमंड में 2n − 1 पंक्तियाँ होती हैं। पंक्तियों को k = 1 से 2n − 1 तक क्रमांक दीजिए और m = n − |n − k| मान लीजिए, यानी m का मान 1, 2, …, n, …, 2, 1 चलता है। पंक्ति k में पहले n − m स्पेस और फिर 2m − 1 स्टार होते हैं।

diamond_pattern(n) लिखिए।

इनपुट

n: ऊपरी आधे भाग की पंक्तियों की संख्या, बीच की सबसे चौड़ी पंक्ति सहित।

आउटपुट

2n − 1 पंक्तियाँ ऊपर से नीचे के क्रम में लौटाइए, अंत में स्पेस के बिना। n = 0 हो तो खाली list लौटाइए।

सीमाएँ

0 ≤ n ≤ 100

उदाहरण

उदाहरण 1
इनपुट:
n = 3

अपेक्षित आउटपुट:
expected = ["  *", " ***", "*****", " ***", "  *"]
इनपुट:
long long n = 3;

अपेक्षित आउटपुट:
std::vector<std::string> expected = {"  *", " ***", "*****", " ***", "  *"};
इनपुट:
long n = 3;

अपेक्षित आउटपुट:
string[] expected = new string[] {"  *", " ***", "*****", " ***", "  *"};

व्याख्या

पाँच पंक्तियाँ, जिनमें 1, 3, 5, 3, 1 स्टार हैं और शुरुआत में 2, 1, 0, 1, 2 स्पेस: [" *", " ***", "*****", " ***", " *"]।

उदाहरण 2
इनपुट:
n = 2

अपेक्षित आउटपुट:
expected = [" *", "***", " *"]
इनपुट:
long long n = 2;

अपेक्षित आउटपुट:
std::vector<std::string> expected = {" *", "***", " *"};
इनपुट:
long n = 2;

अपेक्षित आउटपुट:
string[] expected = new string[] {" *", "***", " *"};

व्याख्या

तीन पंक्तियाँ: एक स्पेस के बाद एक स्टार, फिर तीन स्टार, फिर एक स्पेस के बाद एक स्टार: [" *", "***", " *"]।

कैसे हल करें

पहले खुद कोशिश करें, फिर एक-एक करके संकेत खोलें।

संकेत 1

पहले ऊपरी आधा बनाइए; यह वही बीच वाला पिरामिड है जिसे आप शायद पहले से जानते हैं।

संकेत 2

निचला आधा, ऊपरी आधे की आख़िरी पंक्ति हटाकर उसे उल्टे क्रम में लिखने से बनता है।

संकेत 3

दूसरा तरीक़ा, |n − k| बताता है कि पंक्ति k बीच की पंक्ति से कितनी दूर है।

अपेक्षित जटिलता

समय O(n^2), अतिरिक्त स्थान O(n^2)

संदर्भ

यह चुनौती CodeUtility के लिए अनुकूलित की गई है। ऊपर दिए गए स्टेटमेंट और सीमाओं का पालन करें।

हर कोडर का सबसे अच्छा पास हुआ समाधान। तेज़, कम मेमोरी वाले और बेहतर रेटिंग वाले समाधान ऊपर रहते हैं।

अभी कोई पास हुआ समाधान नहीं है। इसे हल करें और पहला स्थान पाएँ।

दूसरों से सीखें

समुदाय समाधान

अभी तक कोई प्रकाशित समाधान नहीं। पहला साझा करने के लिए इस चुनौती को हल करें।