Find_The_Duplicated_Number_in_a_Consecutive_Unsorted_List.md

CodeWars Python Solutions

---

Find The Duplicated Number in a Consecutive Unsorted List

You are given an array of n+1 integers 1 through n. In addition there is a single duplicate integer.

The array is unsorted.

An example valid array would be [3, 2, 5, 1, 3, 4]. It has the integers 1 through 5 and 3 is duplicated. [1, 2, 4, 5, 5] would not be valid as it is missing 3.

You should return the duplicate value as a single integer.

---

Given Code

def find_dup(arr):
    pass

---

Solution

def find_dup(arr):
    return [n for n in arr if arr.count(n) != 1][0]

---

See on CodeWars.com