पायथन में सरणी के प्रत्येक आकार-k सेगमेंट में कुंजी की उपस्थिति जांचना

समस्या विवरण

सरणी A, मान p, और सेगमेंट आकार k दिए गए हैं। जांचें कि क्या p आकार k के हर सेगमेंट में मौजूद है।

उदाहरण

इनपुट: A = [4, 6, 3, 5, 10, 4, 2, 8, 4, 12, 13, 4], p = 4, k = 3

आउटपुट: True

सेगमेंट्स: [4,6,3], [5,10,4], [2,8,4], [12,13,4] — सभी में 4 है

एल्गोरिदम

1. i = 0
2. जब तक i < n:
   • वर्तमान सेगमेंट i से i+k-1 में p खोजें
   • नहीं मिला → False
   • i += k
3. अंतिम आंशिक सेगमेंट (यदि n % k != 0) की भी जांच करें
4. True

पायथन कार्यान्वयन

def key_in_segment_k(arr, p, k, n):
    i = 0
    while i < n:
        found = False
        for j in range(min(k, n - i)):
            if arr[i + j] == p:
                found = True
                break
        if not found:
            return False
        i += k
    return True

arr = [4, 6, 3, 5, 10, 4, 2, 8, 4, 12, 13, 4]
p, k = 4, 3
n = len(arr)
print(key_in_segment_k(arr, p, k, n))

इनपुट

[4, 6, 3, 5, 10, 4, 2, 8, 4, 12, 13, 4], 4, 3

आउटपुट

True