Question: Think about an n-element list in an n-processor EREW parallel random-access machine, where some elements of the list are marked as being blue. Explain an efficient parallel algorithm to form a new list consisting of all the blue elements.
Question: Assume that some nodes in an n-node binary tree are marked blue. Describe an efficient EREW algorithm to form a list consisting of the blue nodes that do not have a blue ancestor.