solve repeatingElementsInArray

Author: kotAPI

Arrays and Strings/C++/repeatingElementsInArray.cpp

@@ -0,0 +1,57 @@
+
+/*******************************************************************************************************
+/* ___ _ _ _ _ 
+/* / _ \ | | (_)| | | | 
+/* / /_\ \__ __ ___ | | __ _ ___ _ __ _ | |_ | |__ _ __ ___ ___ 
+/* | _ |\ \ /\ / / / _ \| | / _` | / _ \ | '__|| || __|| '_ \ | '_ ` _ \ / __| 
+/* | | | | \ V V / | __/| || (_| || (_) || | | || |_ | | | || | | | | |\__ \ 
+/* \_| |_/ \_/\_/ \___||_| \__, | \___/ |_| |_| \__||_| |_||_| |_| |_||___/ 
+/* __/ | 
+/* |___/ 
+/******************************************************************************************************/
+
+/***********************************
+/* Find two repeating elements in an Array
+/***********************************/
+
+// Library imports
+#include <iostream>
+using namespace std;
+
+//Prototypes for the algorithms
+void repeatingElementsInArray(int* arr,int arrLen);
+
+int main(){
+// Lines to handle user input go here, be descriptive...
+// use cin, cout 
+int testArray[] ={4, 2, 4, 5, 2, 3, 1};
+
+int arrayLength = sizeof(testArray)/sizeof(testArray[0]);
+
+// Call your algorithms here
+repeatingElementsInArray(testArray,arrayLength);
+
+return 0;
+}
+
+/**********************************************************
+/* <repeatingElementsInArray>
+/*
+/* @description : description here
+/* @param : Integer<variable> (Datatype<variable_name>)
+/* @return : datatype (int,float,double etc)
+/* @complexity : Big O notation. (O(n),O(n^2) etc)
+/* @explanation : Detailed description about what the algorithm does
+/* @author : <Your name> @<GitHub handle> (John Doe @johndoe)
+/**********************************************************/
+void repeatingElementsInArray(int* arr,int arrLen){
+// Algorithm content goes here.
+for(int i=0;i<arrLen;i++){
+for(int j=i+1;j<arrLen;j++){
+if(arr[i]==arr[j]){
+cout<<arr[i]<<" ";
+}
+}
+}
+cout<<endl;
+}

Arrays and Strings/README.md

@@ -70,6 +70,18 @@
   Intersection= {3,5}
 
 
+#### 12. [Find two repeating elements in an Array (repeatingElementsInArray))](C++/repeatingElementsInArray.cpp)
+ 
+  Find the two repeating elements in a given array
+ You are given an array of n+2 elements. All elements of the array are in range 1 to n. And all elements occur once except two numbers which occur twice. Find the two repeating numbers.
+  A= {4, 2, 4, 5, 2, 3, 1} and n = 5
+
+  The above array has n + 2 = 7 elements with all elements occurring once except 2 and 4 which occur twice. So the output should be 4 2.
+
+
+
+
+
 TODO :
 
 
@@ -81,12 +93,8 @@ Input = {12, 34, 45, 9, 8, 90, 3}
 Output = {12, 34, 8, 90, 45, 9, 3} 
 
 
-* Find the two repeating elements in a given array
-You are given an array of n+2 elements. All elements of the array are in range 1 to n. And all elements occur once except two numbers which occur twice. Find the two repeating numbers.
 
-For example, array = {4, 2, 4, 5, 2, 3, 1} and n = 5
 
-The above array has n + 2 = 7 elements with all elements occurring once except 2 and 4 which occur twice. So the output should be 4 2.
 
 * Equilibrium index of an array
 Equilibrium index of an array is an index such that the sum of elements at lower indexes is equal to the sum of elements at higher indexes. For example, in an arrya A: