समस्या
एक function लिखिए जो start से end तक की संख्याएँ बताए, हर बार step जितना आगे बढ़ते हुए। अगर start, end से छोटा या बराबर है, तो ऊपर की ओर गिनिए: start, start + step, start + 2·step, ... जब तक मान end से ज़्यादा न हो जाए। अगर start, end से बड़ा है, तो step जितना नीचे की ओर गिनिए, जब तक मान कम से कम end हो। आख़िरी मान end के बराबर तभी होता है जब कदम ठीक उसी पर पड़ें।
range_with_increment(start, end, step) लिखिए।
इनपुट
start: पहली संख्या।
end: सीमा; यह तभी शामिल होती है जब कोई कदम ठीक इस पर पड़े।
step: हर कदम का आकार। यह धनात्मक होना चाहिए।
आउटपुट
संख्याएँ उसी क्रम में लौटाइए जिसमें वे बनती हैं। अगर step 0 या ऋणात्मक है, तो खाली list लौटाइए।
सीमाएँ
−1000 ≤ start, end ≤ 1000
−100 ≤ step ≤ 100
उदाहरण
इनपुट:
start = -15
end = 10
step = 5
अपेक्षित आउटपुट:
expected = [-15, -10, -5, 0, 5, 10]
इनपुट:
long long start = -15;
long long end = 10;
long long step = 5;
अपेक्षित आउटपुट:
std::vector<long long> expected = {-15, -10, -5, 0, 5, 10};
इनपुट:
long start = -15;
long end = 10;
long step = 5;
अपेक्षित आउटपुट:
long[] expected = new long[] {-15, -10, -5, 0, 5, 10};
व्याख्या
−15 से 5-5 करके ऊपर गिनने पर −15, −10, −5, 0, 5, 10 मिलते हैं, और 10 ठीक-ठीक पहुँच जाता है।
इनपुट:
start = 20
end = 5
step = 4
अपेक्षित आउटपुट:
expected = [20, 16, 12, 8]
इनपुट:
long long start = 20;
long long end = 5;
long long step = 4;
अपेक्षित आउटपुट:
std::vector<long long> expected = {20, 16, 12, 8};
इनपुट:
long start = 20;
long end = 5;
long step = 4;
अपेक्षित आउटपुट:
long[] expected = new long[] {20, 16, 12, 8};
व्याख्या
start, end से बड़ा है, इसलिए नीचे गिनिए: 20, 16, 12, 8; अगला मान 4 है, जो 5 से छोटा है।
कैसे हल करें
पहले खुद कोशिश करें, फिर एक-एक करके संकेत खोलें।
संकेत 1
पहले 0 या उससे कम step को संभालिए, नहीं तो आपका loop कभी ख़त्म नहीं होगा।
संकेत 2
दो loops लिखिए: एक ऊपर गिनने वाला, जब तक मान end से ज़्यादा न हो, और एक नीचे गिनने वाला, जब तक मान कम से कम end हो।
संकेत 3
हर मान जोड़ने से पहले शर्त जाँचिए, ताकि end से आगे का कोई मान कभी न जुड़े।
अपेक्षित जटिलता
समय O(|end − start| / step), अतिरिक्त स्थान O(|end − start| / step)
संदर्भ
यह चुनौती CodeUtility के लिए अनुकूलित की गई है। ऊपर दिए गए स्टेटमेंट और सीमाओं का पालन करें।