How should I practice Ordered Odd-Even Thread Output?

Start by reading the full statement, solve the visible examples, then compare the pattern against related Goldman Sachs onsite interview problems in FastPrep.

Is Ordered Odd-Even Thread Output associated with Goldman Sachs?

FastPrep tags this as a Goldman Sachs onsite interview coding practice problem when the problem catalog has that company and stage context.

Problem · Concurrency

Ordered Odd-Even Thread Output

Learn this problem

● Medium

Goldman SachsFULLTIMEONSITE INTERVIEW

Problem statement

Coordinate two workers over the integers from 1 through n. The odd worker may append only odd values and the even worker may append only even values. The shared output must be exactly [1, 2, ..., n].

Return the shared output after both workers finish. Use synchronization so a worker waits until the next value has its parity; do not generate two independent lists and merge them afterward.

Function

orderedOddEvenOutput(n: int) → int[]

Examples

Example 1

n = 6return = [1,2,3,4,5,6]

The odd and even workers alternate while preserving increasing order.

Example 2

n = 1return = [1]

Only the odd worker appends a value.

Constraints

0 <= n <= 100000
The returned array is empty when n = 0.