समस्या
सूची में दिए गए सभी संख्याओं का कुल योग लौटाएँ। यदि सूची खाली है तो योग 0 होगा।
sum_array(numbers) को लागू करें।
इनपुट
numbers: पूर्णांकों की सूची।
आउटपुट
योग लौटाएँ।
सीमाएँ
0 ≤ लंबाई ≤ 100,000; कुल योग 64-बिट पूर्णांक में समा सकता है
उदाहरण
इनपुट:
numbers = [1, 2, 3, 4]
अपेक्षित आउटपुट:
expected = 10
इनपुट:
std::vector<long long> numbers = {1, 2, 3, 4};
अपेक्षित आउटपुट:
long long expected = 10;
इनपुट:
long[] numbers = new long[] {1, 2, 3, 4};
अपेक्षित आउटपुट:
long expected = 10;
व्याख्या
1 + 2 + 3 + 4 = 10।
इनपुट:
numbers = []
अपेक्षित आउटपुट:
expected = 0
इनपुट:
std::vector<long long> numbers = {};
अपेक्षित आउटपुट:
long long expected = 0;
इनपुट:
long[] numbers = new long[] {};
अपेक्षित आउटपुट:
long expected = 0;
व्याख्या
जोड़ने के लिए कुछ नहीं: 0।
कैसे हल करें
पहले खुद कोशिश करें, फिर एक-एक करके संकेत खोलें।
संकेत 1
List को एक बार traverse करते हुए हर element जोड़ें.
संकेत 2
Extra structure बनाने के बजाय running total रखें.
संकेत 3
Empty list का total 0 ही रहना चाहिए, इसलिए initial total matter करता है.
अपेक्षित जटिलता
समय O(n), अतिरिक्त स्थान O(1)
संदर्भ
यह चुनौती CodeUtility के लिए अनुकूलित की गई है। ऊपर दिए गए स्टेटमेंट और सीमाओं का पालन करें।