Problem StatementArun is given an array of integers where all elements appear twice, except for one element that appears only once. The goal is to find this single, non-duplicate element using a linear search algorithm. If the element is not found, print the appropriate message.Assist Arun in solving this challenge.Input format :The first line of input consists of an integer N, representing the number of elements in the array.The second line consists of N space-separated integers, representing the array elements.Output format :The output prints an integer, representing the single non-duplicate element in the given array.If no such element is found, print "No non-duplicate element found".Refer to the sample output for formatting specifications.Code constraints :1 ≤ N ≤ 151 ≤ elements of the array ≤ 30Sample test cases :Input 1 :91 1 2 3 3 4 4 8 8Output 1 :2Input 2 :712 16 12 15 17 16 15Output 2 :17Input 3 :414 26 14 26Output 3 :No non-duplicate element found

442. Find All Duplicates in an ArrayMediumTopicsCompaniesGiven an integer array nums of length n where all the integers of nums are in the range [1, n] and each integer appears once or twice, return an array of all the integers that appears twice.You must write an algorithm that runs in O(n) time and uses only constant extra space. Example 1:Input: nums = [4,3,2,7,8,2,3,1]Output: [2,3]Example 2:Input: nums = [1,1,2]Output: [1]Example 3:Input: nums = [1]Output: [] Constraints:n == nums.length1 <= n <= 1051 <= nums[i] <= nEach element in nums appears once or twice.

Given an array of integers A, every element appears twice except for one. Find that single one.NOTE: Your algorithm should have a linear runtime complexity. Could you implement it without using extra memory?Problem Constraints1 <= |A| <= 20000000 <= A[i] <= INTMAXInput FormatFirst and only argument of input contains an integer array A.Output FormatReturn a single integer denoting the single element.Example InputInput 1: A = [1, 2, 2, 3, 1]Input 2: A = [1, 2, 2]Example OutputOutput 1: 3Output 2: 1Example ExplanationExplanation 1:3 occurs once.Explanation 2:1 occurs once.

Given an array of numbers. Give an algorithm for finding the first element in the array which is repeated.Input format :The first line of the input consists of the value of n.The second line of the input consists of the array elements.Output format :The output prints the first repeated element in the array.Refer to the sample input and output for format specifications.Sample test cases :Input 1 :710 5 3 5 3 4 6Output 1 :The first repeating element is 5Input 2 :51 5 6 8 7Output 2 :There are no repeating elementsInput 3 :85 2 4 6 7 2 4 5Output 3 :The first repeating e

Given an array of integers, every element appears thrice except for one, which occurs once. Find that element that does not appear thrice. NOTE: Your algorithm should have a linear runtime complexity. Can you implement it without using extra memory?Problem Constraints2 <= A <= 5*1060 <= A <= INTMAXInput FormatFirst and only argument of input contains an integer array A.Output FormatReturn a single integer.Example InputInput 1: A = [1, 2, 4, 3, 3, 2, 2, 3, 1, 1]Input 2: A = [0, 0, 0, 1]Example OutputOutput 1: 4Output 2: 1Example ExplanationExplanation 1: 4 occurs exactly once in Input 1. 1 occurs exactly once in Input 2.

Saran wants to develop a program that uses linear search to find the majority element in an array, which is an element appearing more than n-2 times, where n is the size of the array. The program should input the size of the array and its elements. Display the majority element if found, and indicate if no majority element is present in the array.Help Saran in developing the program.Input format :The first line of input consists of an integer n, representing the number of elements in the array.The second line consists of n space-separated integers, representing the array elements.Output format :The output prints an integer representing the majority element.If no such element is found, print "No majority element found."Refer to the sample output for formatting specifications.Code constraints :1 ≤ n ≤ 101 ≤ array elements ≤ 100Sample test cases :Input 1 :51 4 1 1 1Output 1 :1Input 2 :