Write in Java.Given an array of integers A, find the Majority Element.Majority Element in an array of size N in an element that appears more than N/2 times.Write a function: int findMajority(int[] A) that accepts an array A. The function should return the Majority Element in the array. If no majority element then return 0. Use following methods to solve the problem:int findCandidate(int a[]) that accepts the array and find a candidate for the majorityboolean isMajority(int a[], int cand)that accept the array and the candidate element and check if the candidate occurs more than n/2 timesInput: 5 1 2 1 2 2 Where, First line represents the size of an array. Second line represents array elements separated by single space.Output: 2Here for the given array, 2 appears 3 times in the array of size 5.No space after the element in the output.Assume that, N is an integer within the range [1 to 10000]. Array elements are within the range [-2147483648 to 2147483647].

import java.util.*;import java.lang.*;import java.io.*; class Codechef{ public static int…

Answered: Write in Java. Given an array of…

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Related questions

Question

Write in Java.

Given an array of integers A, find the Majority Element.

Majority Element in an array of size N in an element that appears more than N/2 times.

Write a function:
int findMajority(int[] A)

that accepts an array A. The function should return the Majority Element in the array. If no majority element then return 0.

Use following methods to solve the problem:

int findCandidate(int a[])
- that accepts the array and find a candidate for the majority
boolean isMajority(int a[], int cand)
- that accept the array and the candidate element and check if the candidate occurs more than n/2 times

Input:
5
1 2 1 2 2

Where,

First line represents the size of an array.
Second line represents array elements separated by single space.

Output:
2

Here for the given array, 2 appears 3 times in the array of size 5.
No space after the element in the output.

Assume that,
- N is an integer within the range [1 to 10000].
- Array elements are within the range [-2147483648 to 2147483647].

Expert Solution

Trending now

This is a popular solution!

Step by step

Solved in 2 steps with 3 images

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.

Similar questions