Geeksforgeeks

Error

×

Leaderboard

Showing:

Handle | Score |
---|---|

@Ibrahim Nash | 5725 |

@blackshadows | 5685 |

@akhayrutdinov | 5111 |

@mb1973 | 4989 |

@Quandray | 4908 |

@saiujwal13083 | 4156 |

@sanjay05 | 3762 |

@marius_valentin_dragoi | 3511 |

@sushant_a | 3453 |

@KshamaGupta | 3318 |

@the_coder95 | 3302 |

Complete Leaderboard | |

Handle | Score |

@shashi1iitk | 398 |

@Suniti Jain | 114 |

@ankish2000nayak | 104 |

@gopalsethlnct | 94 |

@senthil1185 | 90 |

@esmadhan | 90 |

@gyanadipta07 | 89 |

@satwikdash2000 | 85 |

@varunmishra3040 | 83 |

@gamec1634 | 82 |

@pj_1721 | 80 |

Complete Leaderboard |

You are given an array of **N+2** integer elements. All elements of the array are in range 1 to N. Also, all elements occur once except two numbers which occur twice. Find the two repeating numbers.

**Example 1:**

**Input:
**N = 4
array[] = {1,2,1,3,4,3}
**Output: **1 3**
Explanation: **In the given array,
1 and 3 are repeated two times.

**Example 2:**

**Input:
**N = 2
array[] = {1,2,2,1}
**Output: **2 1**
Explanation: **In the given array,
1 and 2 are repeated two times
and second occurence of 2 comes
before 1. So the output is 2 1.

**Your Task:**

The task is to complete the function **repeatedElements**() which takes array arr[] and an integer N as inputs (the size of the array is N + 2 and elements are in range[1, N]) and finds the two repeated element in the array and return them in a pair.

**Expected Time Complexity: **O(N).

**Expected Auxiliary Space: **O(1).

**Constraints: **

2 ≤ N ≤ 10^{5}

1 ≤ array[i] ≤ N

Login to report an issue on this page.

We strongly recommend solving this problem on your own before viewing its editorial. Do you still want to view the editorial?

Yes
Two Repeated Elements

...

Please choose 'ReadOnlyMode' if you needn't to 'Edit' the problem e.g. viewing OJ's solution, TestCase Files (TCFs), TimeLimit etc.