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

रेत घड़ी पैटर्न

स्टार की रेत घड़ी बनाइए: सीधे पिरामिड के ऊपर उल्टा पिरामिड, और दोनों के बीच एक स्टार वाली साझा कमर।

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

  • उल्टे पिरामिड को सीधे पिरामिड के साथ जोड़ना
  • बीच की पंक्ति से दूरी के आधार पर हर पंक्ति का आकार तय करना
  • बीच की पंक्ति को दो बार लिखने से बचना

समस्या

रेत घड़ी 2n − 1 स्टार से घटते-घटते बीच की पंक्ति में एक स्टार तक पहुँचती है और फिर दोबारा चौड़ी होती जाती है। इसमें 2n − 1 पंक्तियाँ होती हैं। पंक्तियों को k = 1 से 2n − 1 तक क्रमांक दीजिए और d = |n − k| मानिए (यानी d का मान n − 1, …, 1, 0, 1, …, n − 1 चलता है)। पंक्ति k में पहले n − 1 − d स्पेस और फिर 2d + 1 स्टार होते हैं।

hourglass_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[] {"*****", " ***", "  *", " ***", "*****"};

व्याख्या

स्टार की संख्या 5, 3, 1, 3, 5 है और शुरुआती स्पेस 0, 1, 2, 1, 0: ["*****", " ***", " *", " ***", "*****"]।

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

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

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

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

व्याख्या

केवल कमर: ["*"]।

कैसे हल करें

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

संकेत 1

बीच की पंक्ति में एक स्टार और n − 1 शुरुआती स्पेस होते हैं।

संकेत 2

कोई पंक्ति बीच से जितनी दूर होती है, उसमें उतने ही ज़्यादा स्टार और कम स्पेस होते हैं।

संकेत 3

पंक्तियाँ गिनिए: वे 2n − 1 हैं, 2n नहीं।

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

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

संदर्भ

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

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

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

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

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

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