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