पायथन में जोड़ी योग मान के समान है या नहीं जांचने के लिए डेटा संरचना बनाने का प्रोग्राम

मान लीजिए हम एक डेटा संरचना बनाना चाहते हैं जिसमें दो विधियाँ हों:

add(val) यह मान val को डेटा संरचना में जोड़ता है
find(val) यह जांचता है कि क्या दो तत्व हैं जिनका योग val है या नहीं

हमें इसे इस तरह डिज़ाइन करना है कि हम ऑन-द-फ्लाई परिणाम प्राप्त कर सकें। हम हर बार क्वेरी आने पर संख्याओं की खोज नहीं करेंगे।

इसलिए, यदि इनपुट है एक ऑब्जेक्ट obj बनाएं और कुछ संख्याएं 6, 14, 3, 8, 11, 15 जोड़ें, फिर जांचें जैसे obj.find(9), obj.find(11), obj.find(15), तो आउटपुट होगा True, True, False क्योंकि 9 को 6+3 से बनाया जा सकता है, 11 को 3+8 से बनाया जा सकता है। अब 15 डेटा संरचना में मौजूद है लेकिन कोई दो संख्याओं का योग 15 के समान नहीं है।

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

कंस्ट्रक्टर परिभाषित करें।
nums := एक नया सेट
multiple := एक नया सेट
add() फ़ंक्शन परिभाषित करें। यह val लेगा:
- val को multiple में डालें
अन्यथा:
- val को nums में डालें
find() फ़ंक्शन परिभाषित करें। यह val लेगा:
- nums में प्रत्येक n के लिए, करें:
  - यदि n + n val के समान है, तो:
    - सत्य लौटाएं जब n multiple में हो
  - अन्यथा जब val - n nums में हो, तो:
    - True लौटाएं
- False लौटाएं

उदाहरण

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

class PairSumChecker:
    def __init__(self):
        self.nums = set()
        self.multiple = set()
    def add(self, val):
        if val in self.nums:
            self.multiple.add(val)
        else:
            self.nums.add(val)
    def find(self, val):
        for n in self.nums:
            if n + n == val:
                return n in self.multiple
            elif val - n in self.nums:
                return True
        return False
obj = PairSumChecker()
obj.add(6)
obj.add(14)
obj.add(3)
obj.add(8)
obj.add(11)
obj.add(15)
print(obj.find(9))
print(obj.find(11))
print(obj.find(15))

इनपुट

obj.find(9), obj.find(11), obj.find(15)

आउटपुट

True True False