Question $1$: $[5$ points$]$ Write a parallel program using Pthreads that is able to determine if

an array of integers is sorted.

Question $2$:$[5$ points$]$ Write two parallel programs using Pthreads that each launch $7$

threads saying $$Hello from thread $1,$Hello from thread $2,$ etc. with the restriction

that

$1.$ For the first program the threads must print their output in the following thread id order:

$1,4,2,3,7,6,5$

$2.$ For the second program threads $1$ and $4$ can print their output in any order and only

then threads $3,5,6,7$ print their output also in any order. So for instance

$4,1|7,6,3,5$ and $1,4|3,5,7,6$ are both valid orderings for output. But $7,1,5,6,3,4$ is not.

Question $3$: $[5$ points$]$ Write a parallel program using Pthreads that implements even$-$odd

sort on a given array of integers.