पायथन में रिलेशन्स लिस्ट से म्यूचुअल फॉलोअर्स ढूंढने का प्रोग्राम

मान लीजिए हमारे पास relations नामक एक सूची है। जहां relations सूची में प्रत्येक एलिमेंट relations[i] में दो नंबर [ai, bi] होते हैं जो दर्शाते हैं कि व्यक्ति ai सोशल मीडिया प्लेटफॉर्म पर bi को फॉलो कर रहा है। हमें उन लोगों की सूची ढूंढनी है जो किसी को फॉलो करते हैं और वे उन्हें वापस फॉलो करते हैं, हमें इसे क्रमबद्ध क्रम में लौटाना है।

तो, यदि इनपुट relations = [[0, 2],[2, 3],[2, 0],[1, 0]] है, तो आउटपुट [0, 2] होगा।

इसे हल करने के लिए, हम इन चरणों का पालन करेंगे:

• ans := एक नया सेट

• seen := एक नया सेट

• relations में प्रत्येक जोड़ी a और b के लिए, करें

  • जोड़ी (a, b) को seen के रूप में मार्क करें

  • यदि (b, a) भी seen के रूप में मार्क है, तो

    • b और a को ans में डालें

• ans के एलिमेंट्स को सॉर्ट करें और लौटाएं

उदाहरण

बेहतर समझ के लिए निम्न कार्यान्वयन देखें

def solve(relations):
    ans = set()
    seen = set()
    for a, b in relations:
        seen.add((a, b))
        if (b, a) in seen:
            ans.add(b)
            ans.add(a)
    k = list(ans)
    rtr = sorted(k)
    return rtr

relations = [
    [0, 2],
    [2, 3],
    [2, 0],
    [1, 0]
]
print(solve(relations))

इनपुट

[[0, 2],[2, 3],[2, 0],[1, 0]]

आउटपुट

[0, 2]