Find second max value in N size array

Question posted on 08 2010
Rate question difficulty level 1 Votes
You need to find the second max number in an array , you can use only one iteration !
 
 
2 Answers
 
Two ways: Sort array in descending order and fetch the 2nd element. Or use the following.

int SecondMax(int Array[], int ALength)
{
int Fmax,Smax;
Fmax=Smax=Araay[0];
for (int i = 0; i < ALength; i++)
{
if (Array[i] > Smax){
if (Array[i] < Fmax){
Smax = Array[i];
}
else{
Smax = Fmax;
Fmax = Array[i];
}
}
}
return Smax;
}

08/13/2010
 
 
Sorry to destroy your celebration, but both solutions seem to be wrong.
1. Sorting an array is at least O(n*log(n)), and not O(n), as instructed, so sorting is out of the question.
2. if Array[0] contains the biggest number, your solution will not work.
My solution:
int SecondMax(int array[], int length)
{
int max1, max2, i;

if(length <= 1) return -1; /* error */
max1=array[0];
max2=array[1];
if(max1 {
max1=array[1];
max2=array[0];
}
for (i = 2; i < length; i++)
{
if (array[i] > max2)
{
if (array[i] < max1)
{
max2 = array[i];
}
else
{
max2 = max1;
max1 = array[i];
}
}
}
return max2;
}

08/14/2010
 
 
Add an answer*
 
Your name
Email
 
Location: Israel
logic developer algorithem

add a question

arrow_blue


Now hiring!
IT & Engineering Professionals w/ Poly
SRA International 
Herndon, VA
Business focuses on providing high-end information technology solutions and support to clients within the ... Architects ? Configuration Management Specialists ? Software Engineers ? Software Developers ? Geospatial...
---------------------------
IT Application Analyst
Saint Barnabas Health Care System 
Oceanport, NJ
projects. Participate in and provide leadership for development and support of automation initiatives. Research ... skills. Experience in w orking with and developing hospital information systems. Patient Accounting and/or registration...
---------------------------
Lead IT Developer-H/R Payroll, Staffing, and Learning
Home Depot 
Atlanta, GA
to anticipate hardware and software design needs. The Lead Developer must have the ability to view packages and ... AND SCOPE - * Typically reports to Manager, Information Technology * No associates report to this role on a...
---------------------------
IT Mgr Software Engineering
Apollo Group 
Phoenix, AZ
supervision and the software development guidelines and technology standards defined by Apollo Corporate IT, this ... Experience supervising and/or leading other professional level IT staff is required...
---------------------------
Senior Software Developer - Info Technology Job
Mercer 
Deerfield, IL
Senior Software Developer - Info Technology-DEE000C5 Description Mercer is the global leader for trusted Human Resources ... information, please visit us at: www.mmc.com/diversity. Job Information Technology/Software Development Primary Location...
---------------------------
Software Development Manager 2 - Health IT
Northrop Grumman 
Providence, RI
Northrop Grumman is seeking an experienced Software Development Manager to join our team of qualified, diverse ... years of relevant experience - Experience with IT Project Development Lifecycle - Strong Medicaid/Medicare business...
---------------------------
IT Mgr Software Development
Apollo Group 
Phoenix, AZ
supervision and the software development guidelines and technology standards defined by Apollo Corporate IT, this ... design, development, coding, testing and debugging of new software or significant enhancements to existing software.
---------------------------
Software Development Analyst 2 - Health IT
Northrop Grumman 
Providence, RI
Northrop Grumman Information Systems Sector is seeking a Software Development Analyst 2 to join our team of qualified, ... development life cycle (SDLC) in support of application software from design, development, testing, documentation...
View all jobs