मान लीजिए हमारे पास वोटों की एक सूची है, जहां सूची में प्रत्येक तत्व के दो तत्व हैं [c_id, v_id], c_id उम्मीदवार की आईडी है और v_id मतदाता की आईडी है। हमें जांचना है कि क्या किसी मतदाता ने एक से अधिक बार वोट दिया है या नहीं।
यदि इनपुट [[5, 1],[5, 0],[5, 4],[5, 3],[5, 0]] जैसा है, तो आउटपुट True होगा क्योंकि [5,0] दो बार मौजूद है।
इसे हल करने के लिए हम निम्नलिखित चरणों का पालन करेंगे:
- all नामक एक नया सेट बनाएं
- votes में प्रत्येक वोट के लिए, करें:
- vote[1] को all में डालें
- यदि all का आकार, votes के आकार के बराबर नहीं है तो true लौटाएं
बेहतर समझ के लिए निम्नलिखित कार्यान्वयन देखें:
उदाहरण
class Solution:
def solve(self, votes):
all = set()
for vote in votes:
all.add(vote[1])
return len(all) != len(votes)
ob = Solution()
votes = [[5, 1],[5, 0],[5, 4],[5, 3],[5, 0]]
print(ob.solve(votes))
इनपुट
[[5, 1],[5, 0],[5, 4],[5, 3],[5, 0]]
आउटपुट
True