Landing and disarming in Drone Programming - Time & Space Complexity

Time Complexity: Landing and disarming

O(n)

Understanding Time Complexity

When landing and disarming a drone, it is important to know how the time to complete these steps changes as the commands or checks increase.

We want to understand how the program's running time grows when landing and disarming operations happen.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

function landAndDisarm(drone) {
  drone.land();
  while (!drone.isLanded()) {
    wait(100);  // wait 100 milliseconds
  }
  drone.disarm();
}
    

This code lands the drone, waits until it has fully landed by checking repeatedly, then disarms it.

Identify Repeating Operations

• Primary operation: The while loop that keeps checking if the drone has landed.
• How many times: It repeats until the drone reports it has landed, which depends on the drone's landing time.

How Execution Grows With Input

Explain the growth pattern intuitively.

Input Size (n)	Approx. Operations
10	About 10 checks in the loop
100	About 100 checks in the loop
1000	About 1000 checks in the loop

Pattern observation: The number of checks grows directly with how long the drone takes to land, so more time means more loop checks.

Final Time Complexity

Time Complexity: O(n)

This means the time to land and disarm grows linearly with the number of landing checks performed.

Common Mistake

[X] Wrong: "The landing and disarming always take constant time regardless of drone state."

[OK] Correct: The code waits in a loop until the drone lands, so if landing takes longer, the loop runs more times, increasing total time.

Interview Connect

Understanding how waiting loops affect time helps you reason about real-world drone control and other programs that wait for conditions.

Self-Check

"What if we replaced the waiting loop with an event listener that triggers when landing completes? How would the time complexity change?"

Practice

1. What is the main purpose of disarm() in drone programming?

easy

A. To increase the drone's speed

B. To make the drone take off automatically

C. To stop the drone's motors and prevent propeller movement

D. To change the drone's flight path

Solution

1. Step 1: Understand the function of disarm()

   The disarm() function is used to stop the drone's motors, which stops the propellers from spinning.

2. Step 2: Compare with other options

   Taking off, increasing speed, or changing flight path are not related to disarming.

3. Final Answer:

   To stop the drone's motors and prevent propeller movement -> Option C

4. Quick Check:

   Disarm = stop motors [OK]

Hint: Disarm always means stop motors and propellers [OK]

Common Mistakes:

• Confusing disarm with takeoff
• Thinking disarm changes flight path
• Assuming disarm increases speed

2. Which of the following is the correct syntax to land a drone using a function named land()?

easy

A. land()

B. land[]

C. land{}

D. land;

Solution

1. Step 1: Recall function call syntax

   In most programming languages, calling a function uses parentheses after the function name, like land().

2. Step 2: Check other options

   Square brackets, curly braces, or semicolons alone are not valid for calling functions.

3. Final Answer:

   land() -> Option A

4. Quick Check:

   Function call = name() [OK]

Hint: Functions need parentheses to run [OK]

Common Mistakes:

• Using brackets [] instead of parentheses ()
• Adding semicolon without parentheses
• Using curly braces {} for function calls

3. What will be the output of this code snippet?

drone.arm()
drone.takeoff()
drone.land()
drone.disarm()
print(drone.status)

Assuming status shows 'disarmed' after disarming.

medium

A. armed

B. flying

C. landed

D. disarmed

Solution

1. Step 1: Follow the code steps

   The drone is first armed, then takes off, then lands, and finally disarms.

2. Step 2: Understand status after disarm()

   After calling disarm(), the drone's status changes to 'disarmed'.

3. Final Answer:

   disarmed -> Option D

4. Quick Check:

   Status after disarm() = disarmed [OK]

Hint: Disarm sets status to 'disarmed' after landing [OK]

Common Mistakes:

• Assuming status stays 'flying' after land()
• Confusing 'landed' with 'disarmed'
• Ignoring the effect of disarm() on status

4. Identify the error in this drone landing and disarming code:

drone.land
safety = drone.disarm()

medium

A. Missing parentheses after land function call

B. Using assignment instead of comparison

C. Incorrect variable name 'safety'

D. Disarm should be called before land

Solution

1. Step 1: Check function call syntax

   The code uses drone.land without parentheses, so the function is not called.

2. Step 2: Verify order and variables

   Assigning drone.disarm() to safety is valid, and disarm after land is correct.

3. Final Answer:

   Missing parentheses after land function call -> Option A

4. Quick Check:

   Function calls need () [OK]

Hint: Always add () to call functions [OK]

Common Mistakes:

• Forgetting parentheses on function calls
• Thinking disarm must come before land
• Confusing assignment with comparison

5. You want to safely end a drone flight by landing and then disarming. Which code sequence correctly ensures the drone lands before disarming?

hard

A. drone.disarm()
drone.land()

B. drone.land()
drone.disarm()

C. drone.land()
drone.land()
drone.disarm()

D. drone.disarm()
drone.disarm()
drone.land()

Solution

1. Step 1: Understand safe landing sequence

   The drone must land first to touch the ground safely before motors stop.

2. Step 2: Check code order

   drone.land() drone.disarm() calls land() first, then disarm(), which is correct.

3. Final Answer:

   drone.land() followed by drone.disarm() -> Option B

4. Quick Check:

   Land before disarm = drone.land() drone.disarm() [OK]

Hint: Always land before disarming motors [OK]

Common Mistakes:

• Disarming before landing causing unsafe stop
• Repeating land unnecessarily
• Calling disarm multiple times before landing