Shortest Supersequence: Shortest Subarray Containing All Target Elements (CTCI 17.18)

टीएल;डीआर

• समस्या: सीटीसीआई समस्या १७.१८ का तकनीकी विवरण।
• दृष्टिकोण: सीटीसीआई problem १७.१८: find the shortest subarray of a larger array that contains all elements from a smaller target set using sliding window.
• जटिलता: इष्टतम समय और मेमोरी संतुलन।

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

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

सीटीसीआई problem १७.१८: find the shortest subarray of a larger array that contains all elements from a smaller target set using sliding window.

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

public static int[] shortestSupersequence(int[] big, int[] small) {
    // Sliding window technique with frequency map
    return new int[]{-1, -1};
}

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

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