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