Factorial Zeros: Count Trailing Zeros in n! (CTCI 16.5)

टीएल;डीआर

• समस्या: सीटीसीआई समस्या १६.५ का तकनीकी विवरण।
• दृष्टिकोण: सीटीसीआई problem १६.५: count trailing zeros in n! by summing factors of ५ in O(log n) time.
• जटिलता: इष्टतम समय और मेमोरी संतुलन।

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

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

सीटीसीआई problem १६.५: count trailing zeros in n! by summing factors of ५ in O(log n) time.

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

public static int countFactZeros(int num) {
    int count = 0;
    if (num < 0) return -1;
    for (int i = 5; num / i > 0; i *= 5) {
        count += num / i;
    }
    return count;
}

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

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