Added cpp code for Question 16

Answer16.cpp

@@ -0,0 +1,71 @@
+//cpp code for Majority Element(>n/3 times)
+#include <bits/stdc++.h> 
+using namespace std; 
+
+int appearsNBy3(int arr[], int n) 
+{ 
+	int count1 = 0, count2 = 0; 
+	int first=INT_MAX , second=INT_MAX ; 
+
+	for (int i = 0; i < n; i++) { 
+
+
+		if (first == arr[i]) 
+			count1++; 
+
+		// if this element is previously seen, 
+		// increment count2. 
+		else if (second == arr[i]) 
+			count2++; 
+
+		else if (count1 == 0) { 
+			count1++; 
+			first = arr[i]; 
+		} 
+
+		else if (count2 == 0) { 
+			count2++; 
+			second = arr[i]; 
+		} 
+
+
+		else { 
+			count1--; 
+			count2--; 
+		} 
+	} 
+
+	count1 = 0; 
+	count2 = 0; 
+
+
+	for (int i = 0; i < n; i++) { 
+		if (arr[i] == first) 
+			count1++; 
+
+		else if (arr[i] == second) 
+			count2++; 
+	} 
+
+	if (count1 > n / 3) 
+		return first; 
+
+	if (count2 > n / 3) 
+		return second; 
+
+	return -1; 
+} 
+
+int main() 
+{ 
+	int n;
+  cin>>n;
+  int arr[n];
+  for(int i=0;i<n;i++)
+  {
+    cin>>arr[i];
+  }
+
+	cout << appearsNBy3(arr, n) << endl; 
+	return 0; 
+}