यह जांचने के लिए कार्यक्रम कि क्या पायथन में हर एक का कम से कम एक दोस्त है या नहीं

मान लीजिए कि हमारे पास n लोगों को 0 से n - 1 तक की संख्या के रूप में दर्शाया गया है, हमारे पास मित्र के टुपल्स की एक सूची भी है, जहां मित्र [i] [0] और मित्र [i] [1] मित्र हैं। हमें यह जांचना होगा कि हर किसी के पास कम से कम एक दोस्त है या नहीं।

इसलिए, यदि इनपुट n =3 मित्र =[[0, 1], [1, 2]] जैसा है, तो आउटपुट सत्य होगा, क्योंकि व्यक्ति 0 व्यक्ति 1 का मित्र है, व्यक्ति 1 व्यक्ति 0 का मित्र है और 2, और व्यक्ति 2 व्यक्ति 1 का मित्र है।

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

• लोग :=आकार n की सूची, 0 से भरी हुई
• दोस्तों में प्रत्येक लिंक के लिए, करें
  • लोग[लिंक[0]] :=सच
  • लोग[लिंक[1]] :=सच
• लोगों में प्रत्येक व्यक्ति के लिए, करें
  • अगर व्यक्ति खाली है, तो
    • झूठी वापसी
• सही लौटें

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

उदाहरण

class Solution:
   def solve(self, n, friends):
      people = [0 for i in range(n)]
      for link in friends:
         people[link[0]] = True
         people[link[1]] = True
      for person in people:
         if not person:
            return False
      return True
ob = Solution()
n = 3
friends = [ [0, 1], [1, 2] ]
print(ob.solve(n, friends))

इनपुट

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

आउटपुट

True