165. Find max and min in an array with the least number of comparisons

Microsoft Interview Questions and Answers

(Continued from previous question...)

165. Find max and min in an array with the least number of comparisons

Question:
Find max and min in an array with the least number of comparisons


maybe an answer:


get two numbers, compare them;
the bigger one will be compared with max;
the smaller one will be compared with min. O(3n/2)

(Continued on next question...)

Other Interview Questions

• If you are given 2 number U and V then Write a program....
• 176. Given a sorted array with duplicates and a number.......
• Given a rectangle with known width and height, design an algorithms to fill ....
• 191. Write code for Ceaser Cipher Algorithm to encrypt/decrypt messages.
• Merge two unsorted array and remove the duplicate from........
• 230. You have to determine whether a polygon contains a point... .....
• Given a matrix of integers sorted along each row and each column, implement a rapid search algorithm
• 217. Suppose you are given a function void NumberofSum(int n) , write a code such that will print all the numbers that will sum up to n
• Vertically inverting an image (given an input array of pixels and an output array to write to)
• 229. What is the output of the program... .....
• More...