CMI2014-B-04

go_editor asked in Algorithms May 27, 2016

446 views

1 vote

The frequency of a number in an array is the number of times it appears in the array. Describe an algorithm that finds the most frequent number in an array of $n$ numbers. If there are multiple numbers with highest frequency then list them all. Analyze the complexity of your algorithm.

cmi2014
descriptive
algorithms
algorithm-design

go_editor asked in Algorithms May 27, 2016

by go_editor

446 views

0 Comments

Please log in or register to add a comment.

Please log in or register to answer this question.

2 Answers

0 votes

https://www.geeksforgeeks.org/counting-frequencies-of-array-elements/

So its O(n).

Priyansh Singh answered Aug 7, 2020

by Priyansh Singh

0 Comments

Please log in or register to add a comment.

0 votes

Answer:

soujanyareddy13 answered May 7, 2021

by soujanyareddy13

0 Comments

Please log in or register to add a comment.

← Previous Next →

← Previous in category Next in category →

Related questions

2 votes

2 answers

go_editor asked in Algorithms May 27, 2016

434 views

CMI2014-B-06b
Let $A$ be array of $n$ integers that is not assumed to be sorted. You are given a number $x$. The aim is to find out if there are indices $k,\: l$ and $m$ such that $A[k] + A[l] + A[m] = x$. Design an algorithm for this problem that works in time $O(n^2)$.

go_editor asked in Algorithms May 27, 2016

by go_editor

434 views

cmi2014
descriptive
algorithms
algorithm-design

2 votes

1 answer

go_editor asked in Algorithms May 27, 2016

422 views

CMI2014-B-06a
Let $A$ be an array of $n$ integers, sorted so that $A[1] \leq A[2] \leq \dots \leq A[n]$. You are given a number $x$x. The aim is to find out if there are indices $k$ and $l$ such that $A[k] + A[l] = x$. Design an algorithm for this problem that works in time $O(n)$.

go_editor asked in Algorithms May 27, 2016

by go_editor

422 views

cmi2014
descriptive
algorithms
algorithm-design

1 vote

1 answer

go_editor asked in Algorithms May 27, 2016

470 views

CMI2014-B-03
$\text{Air CMI }$operates direct flights between different cities. For any pair of cities $A$ and $B$, there is at most one flight in a day from $A$ to $B$. The online site $FakeTrip$ is tryingto compile a list of all routes available ... list all pairs of cities connected by a route on which all connections are feasible within the same day. Analyze the complexity of your algorithm.

go_editor asked in Algorithms May 27, 2016

by go_editor

470 views

cmi2014
descriptive
algorithms
algorithm-design

1 vote

1 answer

go_editor asked in Algorithms May 27, 2016

655 views

CMI2014-A-04
Alan's task is to design an algorithm for a decision problem $P$. He knows that there is an algorithm $A$ that transforms instances of $P$ to instances of the Halting Problem such that $\text{yes}$ instances of $P$ map to $\text{yes}$ instances of the ... $A$ says nothing about whether there is an algorithm for $P$. The Halting Problem can be solved using $A$.

go_editor asked in Algorithms May 27, 2016

by go_editor

655 views

cmi2014
algorithms
reduction

Subscribe to GATE CSE 2024 Test Series

Subscribe to GO Classes for GATE CSE 2024

Quick search syntax

tags	tag:apple
author	user:martin
title	title:apple
content	content:apple
exclude	-tag:apple
force match	+apple
views	views:100
score	score:10
answers	answers:2
is accepted	isaccepted:true
is closed	isclosed:true

Subjects

All categories
General Aptitude (3.5k)
Engineering Mathematics (10.4k)
Digital Logic (3.6k)
Programming and DS (6.2k)
Algorithms (4.8k)
Theory of Computation (6.9k)
Compiler Design (2.5k)
Operating System (5.2k)
Databases (4.8k)
CO and Architecture (4.0k)
Computer Networks (4.9k)
Artificial Intelligence (79)
Machine Learning (48)
Data Mining and Warehousing (25)
Non GATE (1.4k)
Others (2.7k)
Admissions (684)
Exam Queries (1.6k)
Tier 1 Placement Questions (17)
Job Queries (80)
Projects (11)
Unknown Category (870)

64.3k questions

77.9k answers

244k comments

80.0k users

Recent Blog Comments

category ?
Hi @Arjun sir, I have obtained a score of 591 in ...
download here
Can you please tell about IIT-H mtech CSE self...
Please add your admission queries here:...

Send feedback
Rank Predictor
College Prediction
Useful Links
FAQ
Corrections
Discuss
Copyright
Request
Testimonials
Chat Logs
Chat
Badges
Search tips
Exam Category
Blog Category
Blog Tags
Privacy
Test Series
GATER
Refund Policy
Terms and Conditions
Contact Us

Developed by Chun

CMI2014-B-04

0 Comments

Please log in or register to add a comment.

Please log in or register to answer this question.

2 Answers

0 Comments

Please log in or register to add a comment.

0 Comments

Please log in or register to add a comment.

Related questions

Subscribe to GATE CSE 2024 Test Series

Subscribe to GO Classes for GATE CSE 2024

Recent Posts

Subjects

Recent Blog Comments