समस्या विवरण
वोट्स की एक सूची दी गई है जहां प्रत्येक तत्व [c_id, v_id] है (c_id = उम्मीदवार ID, v_id = वोटर ID)। हमें जांचना है कि क्या किसी वोटर ने एक से अधिक बार वोट दिया है।
उदाहरण
इनपुट: [[5, 1], [5, 0], [5, 4], [5, 3], [5, 0]]
आउटपुट: True (क्योंकि वोटर ID 0 दो बार मौजूद है)
एल्गोरिदम
- एक खाली सेट
all_votersबनाएं - प्रत्येक वोट के लिए:
- वोटर ID (
vote[1]) को सेट में डालें
- वोटर ID (
- यदि सेट का आकार वोट्स की कुल संख्या से कम है, तो डुप्लिकेट मौजूद है →
Trueवापस करें - अन्यथा
Falseवापस करें
पायथन कार्यान्वयन
class Solution:
def solve(self, votes):
all_voters = set()
for vote in votes:
all_voters.add(vote[1])
return len(all_voters) != 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