Skip to content

Commit 8e1e40c

Browse files
Finding duplicate in an array
1 parent 7c2520a commit 8e1e40c

File tree

1 file changed

+27
-0
lines changed

1 file changed

+27
-0
lines changed

duplicate_in_arr.py

Lines changed: 27 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,27 @@
1+
def test_case(testcase):
2+
arr = testcase[0]
3+
solution = testcase[1]
4+
output = find_duplicate(arr)
5+
if output == solution:
6+
print("Pass")
7+
else:
8+
print("Fail")
9+
10+
def find_duplicate(arr):
11+
curr_sum = 0
12+
expected_sum = 0
13+
for num in arr:
14+
curr_sum += num
15+
for i in range(len(arr)-1):
16+
expected_sum += i
17+
return curr_sum - expected_sum
18+
19+
input_arr = [0,1,2,1,3,4,5]
20+
out = 1
21+
testcase = [input_arr, out]
22+
test_case(testcase)
23+
24+
input_arr = [0,1,2,3,3,4,5]
25+
out = 3
26+
testcase = [input_arr, out]
27+
test_case(testcase)

0 commit comments

Comments
 (0)