It$$s $2024$ and COVID is back again, the IPL organizing committee intends to use the unique player ID and smart card to

identify the whereabouts of their players within the secure Bio Bubble setup around the hotel and detect if there have been

any breaches. Whenever the player swipes his card in the hotel premises the player ID is recorded. When a player enters

the hotel for the first time, the counter is set to $1.$ From then onwards, each time a player swipes out of the hotel premises

the counter is incremented, and incremented again when he enters back. If the counter is odd, it means the player is in the

hotel premises and if the counter is even, it means he is out of the premises.

The IPL organizing committee uses this data to perform the following analytics:

$1.$ How many players are inside the bio$-$bubble setup today?

$2.$ Number of players that have come today from net practice and are currently in the hotel?

$3.$ Check specific player whereabouts?

$4.$ List of players that have swiped $($in or out$)$ more than x number of times?

$5.$ Which player ids within a range of IDs attended net practice, the swipe counter for them, and whether they are inside or

outside the hotel?

Requirements:

$1.$ Implement the above problem statement in Python $3\mathrm{.}7$ using BINARY TREE ADT.

$2.$ Perform an analysis for the questions above and give the running time in terms of input size: n$.$

QUESTION $----$

def $\_$getSwipeRec$($self$,$ pNode$)$: This function counts the total number of players who came to hotel today.

The output is entered in the outputPS$04.$txt file as shown below.

Total number of players recorded today: xx $.$

Use a trigger function to call this recursive function from the root node.