Operations: Implement Multiply, Subtract, Divide Using Only Addition (CTCI 16.9)

टीएल;डीआर

• समस्या: सीटीसीआई समस्या १६.९ का तकनीकी विवरण।
• दृष्टिकोण: सीटीसीआई problem १६.९: write arithmetic operations (multiply, subtract, divide) for integers using only addition and bitwise ops.
• जटिलता: इष्टतम समय और मेमोरी संतुलन।

यह लेख सीटीसीआई समस्या १६.९ का एक स्पष्ट विवरण प्रदान करता है।

१. संदर्भ और समस्या कथन

सीटीसीआई problem १६.९: write arithmetic operations (multiply, subtract, divide) for integers using only addition and bitwise ops.

२. कोड और कार्यान्वयन

public static int minus(int a, int b) { return a + negate(b); }
private static int negate(int a) {
    int neg = 0;
    int d = a < 0 ? 1 : -1;
    while (a != 0) { neg += d; a += d; }
    return neg;
}

३. सारांश और एज केसेस

हमेशा सीमांत स्थितियों और इनपुट की जांच करें।