Python से ऐरे गेम का विनर कैसे ढूंढें (k कंसेक्यूटिव विन्स)?

ऐरे के पहले दो एलिमेंट्स कंपेयर करें: बड़ा इंडेक्स 0 पर रहता है, छोटा अंत में जाता है। k कंसेक्यूटिव विन्स वाला विनर ढूंढें।

एल्गोरिदम

• prev = arr[0], count = 0।
• i=1 से n-1 तक: अगर prev > arr[i] तो count++, वरना prev = arr[i], count = 1।
• अगर count == k तो prev रिटर्न।
• लूप खत्म होने पर prev रिटर्न (मैक्स एलिमेंट अंततः जीतेगा)।

उदाहरण कोड

def solve(arr, k):
    l = len(arr)
    prev = arr[0]
    count = 0
    for i in range(1, l):
        if prev > arr[i]:
            count += 1
        else:
            prev = arr[i]
            count = 1
        if count == k:
            return prev
    return prev

# टेस्ट: arr=[1,5,6,3,4,2], k=3 -> विनर: 6

इनपुट/आउटपुट

इनपुट: [1,5,6,3,4,2], k=3
आउटपुट: 6