Interested to Buy Any Domain ? << Click Here >> for more details...
A research student is given a singly-linked list. Each node
of the list has a color, which is either “Black”
or “White”. He must find if there are more black nodes than
white nodes, or vice versa. His advisor
gives him 5,000Rs to buy a computer to do the work. He goes
to the computer store and finds a
slightly defective computer which costs a mere 3,000Rs. This
computer has the small problem of not
being able to do arithmetic. This means that he cannot use a
counter to count the nodes in the list to
determine the majority color. The computer is otherwise
fully functional. He has the evil idea that he
could buy the defective computer and somehow use it to do
his work, so that he can use the rest of
the money on enjoyment. Show how he can accomplish this
amazing task. Write code for an algorithm
called ‘findMajorityColor’ which takes a singly-linked list,
L, with n nodes and returns the majority color
among nodes of L. This algorithm should have the same
asymptotic running time as counting the
nodes (O(n)). Note: No arithmetic is allowed.
- 2 Answers
- 4929 Views
- I also Faced
- E-Mail Answers
Answer Posted / waqar
how to do that?
| Is This Answer Correct ? | 0 Yes | 4 No |
Post New Answer View All Answers
3. Program to find the Sum of give series. a. (1)+(1+2)+(1+2+3)+(1+2+3+4)+……………………………….. b. 1/1+1/9+1/25+1/49+……………...
Write a (n) algorithm that sorts n distinct integers, ranging in size between 1 and kn inclusive, where k is a constant positive integer. (Hint: Use a kn-element array.)
write a function that reverse the elements of an array in place.The function must accept only one pointer value and return void.
Write a C++ program without using any loop (if, for, while etc) to print prime numbers from 1 to 100 and 100 to 1 (Do not use 200 print statements!!!)
how to write a program that opens a file and display in reverse order?
Performance Algorithm A performs 10n2 basic operations and algorithm B performs 300 lg n basic operations. For what value of n does algorithm B start to show its better performance?
how to diplay a external image of output on winxp by using c & c++,
develop a program to calculate and print body mass index for 200 employees
A suduco given & u hv 2 check if it is incomplete(blanks left),or correct or incorrect
How to swap two ASCII numbers?
write a program using virtual function to find the transposing of a square matrix?
Write a simple encryption program using string function which apply the substitution method.
write a program that reverses the input number of n.Formulate an equation to come up with the answer.
write a program to convert temperature from fa height into celcius and vise versa,use modular programming
write a program to calculate the amount of investment after a period n years if the principal investors was p and interest is calculated using compound interest,formular=a=p(1+r)^n
