समस्या
n ऊँचाई की दो सीढ़ियाँ पीठ से पीठ सटाकर खड़ी हैं और उनके बीच थोड़ी जगह है, ठीक वैसे जैसे पुराने प्लेटफ़ॉर्म गेम में आमने-सामने के पिरामिड दिखते थे। पंक्ति i (1 से गिनती) में पहले n − i स्पेस, फिर i #, फिर ठीक दो स्पेस, और फिर i # और होते हैं। बाईं सीढ़ी दाएँ किनारे से संरेखित है और दाईं सीढ़ी बाएँ किनारे से।
double_staircase(n) लिखिए।
इनपुट
n: हर सीढ़ी की ऊँचाई।
आउटपुट
पंक्तियाँ ऊपर से नीचे के क्रम में लौटाइए। हर पंक्ति # पर ख़त्म होती है, इसलिए अंत में स्पेस नहीं होते।
सीमाएँ
0 ≤ n ≤ 50
उदाहरण
इनपुट:
n = 3
अपेक्षित आउटपुट:
expected = [" # #", " ## ##", "### ###"]
इनपुट:
long long n = 3;
अपेक्षित आउटपुट:
std::vector<std::string> expected = {" # #", " ## ##", "### ###"};
इनपुट:
long n = 3;
अपेक्षित आउटपुट:
string[] expected = new string[] {" # #", " ## ##", "### ###"};
व्याख्या
पंक्ति 1 में 2 स्पेस, #, 2 स्पेस, # हैं; पंक्ति 3 की शुरुआत में कोई स्पेस नहीं है: [" # #", " ## ##", "### ###"]।
इनपुट:
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 के लिए अनुकूलित की गई है। ऊपर दिए गए स्टेटमेंट और सीमाओं का पालन करें।