Sub Sort: Find Minimum Subarray Index Range to Sort Entire Array (CTCI 16.16)

टीएल;डीआर

• समस्या: सीटीसीआई समस्या १६.१६ का तकनीकी विवरण।
• दृष्टिकोण: सीटीसीआई problem १६.१६: find smallest index range (m, n) such that sorting subarray array[m..n] sorts the entire array.
• जटिलता: इष्टतम समय और मेमोरी संतुलन।

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

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

सीटीसीआई problem १६.१६: find smallest index range (m, n) such that sorting subarray array[m..n] sorts the entire array.

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

public static void findUnsortedSequence(int[] array) {
    int end_left = findLeftSequenceEnd(array);
    int start_right = findRightSequenceStart(array);
    // Expand bounds to cover max and min of unsorted section
}

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

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