[LeetCode] N-Repeated Element in Size 2N Array@Python

** N-Repeated Element in Size 2N Array**

In a array A of size 2N, there are N+1 unique elements, and exactly one of these elements is repeated N times.
Return the element repeated N times.

Example

Input: [1,2,3,3]
Output: 3

Solution

class Solution:
    def repeatedNTimes(self, A: List[int]) -> int:
        while True:
            s = random.sample(A, 2)
            if s[0]==s[1]:
                return s[0]