मध्यम 0 हल किए गए 0% स्वीकृति

दोहरी सीढ़ी

# के खानों से दो सीढ़ियाँ बनाइए, जो दो स्पेस के अंतर से आमने-सामने खड़ी हों।

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

  • पंक्ति के एक हिस्से को दाईं ओर और दूसरे को बाईं ओर संरेखित करना
  • कई टुकड़ों को जोड़कर एक पंक्ति बनाना
  • पंक्तियों के अंत में स्पेस आने से बचना

समस्या

n ऊँचाई की दो सीढ़ियाँ पीठ से पीठ सटाकर खड़ी हैं और उनके बीच थोड़ी जगह है, ठीक वैसे जैसे पुराने प्लेटफ़ॉर्म गेम में आमने-सामने के पिरामिड दिखते थे। पंक्ति i (1 से गिनती) में पहले n − i स्पेस, फिर i #, फिर ठीक दो स्पेस, और फिर i # और होते हैं। बाईं सीढ़ी दाएँ किनारे से संरेखित है और दाईं सीढ़ी बाएँ किनारे से।

double_staircase(n) लिखिए।

इनपुट

n: हर सीढ़ी की ऊँचाई।

आउटपुट

पंक्तियाँ ऊपर से नीचे के क्रम में लौटाइए। हर पंक्ति # पर ख़त्म होती है, इसलिए अंत में स्पेस नहीं होते।

सीमाएँ

0 ≤ n ≤ 50

उदाहरण

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

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

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

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

व्याख्या

पंक्ति 1 में 2 स्पेस, #, 2 स्पेस, # हैं; पंक्ति 3 की शुरुआत में कोई स्पेस नहीं है: [" # #", " ## ##", "### ###"]।

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

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

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

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

व्याख्या

बीच की जगह के दोनों ओर एक-एक खाना: ["# #"]।

कैसे हल करें

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

संकेत 1

पहले बाईं सीढ़ी बनाइए: यह दाईं ओर संरेखित एक त्रिभुज है।

संकेत 2

बीच की जगह हमेशा ठीक दो स्पेस की होती है।

संकेत 3

उसी पंक्ति में दाईं सीढ़ी की चौड़ाई बाईं जितनी ही होती है, और उसके बाद कोई स्पेस नहीं चाहिए।

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

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

संदर्भ

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

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

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

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

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

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