Alternate Odd and Even Numbers with Two Threads

Problem Statement

Given an integer n, write a class AlternatingPrinter that coordinates two threads to print numbers from 1 to n in an alternating sequence (odd, even, odd, even, etc.). One thread is responsible for printing only odd numbers, and the other is responsible for printing only even numbers.

Implement the following methods:

• printOdd(printNumber): A function that takes a functional interface printNumber and prints odd integers.
• printEven(printNumber): A function that takes a functional interface printNumber and prints even integers.

Constraints

• 1 <= n <= 1000
• The output must be exactly: 1, 2, 3, 4, 5, ... up to n.

Example

Input: n = 5 Output: 1, 2, 3, 4, 5

Interface

import threading

class AlternatingPrinter:
    def __init__(self, n):
        self.n = n
        # Initialize synchronization primitives here

    def printOdd(self, printNumber):
        # Implementation for odd numbers
        pass

    def printEven(self, printNumber):
        # Implementation for even numbers
        pass