Consider a 3D stack of blocks; each block is a cube given as eight [x; y; z] coordinates.

Assume that all cubes are the same size. A configuration is valid if and only if:

There is at least one block on the "floor" (i.e., the z-axis is zero for one of its surfaces)

Every other block is lying exactly on top of another block, such that there is a path to a floor block(i.e., the blocks are stacked, not floating in mid-air).

LetisValid(A) be a function that takes in an array n x 8 x 3 and outputs whether or not it consists of a valid configuration.

a) Write pseudocode for a sequential version of isValid

b) Write pseudocode for a parallel version of this algorithm. Assume that you have as many processors available as needed.

c) Analyze (i.e., prove) the running time of both algorithms and the work of the parallel one

Would you please provide a clear solution to the problem, please please DO NOT answer the question if you don't know the right answer