Pre-flight checklist automation in Drone Programming - Time & Space Complexity

Time Complexity: Pre-flight checklist automation

O(n)

Understanding Time Complexity

When automating a pre-flight checklist, it is important to know how the time to complete checks grows as the number of items increases.

We want to understand how the program's running time changes when more checklist items are added.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

function runPreFlightChecklist(items) {
  for (let i = 0; i < items.length; i++) {
    if (!items[i].check()) {
      return false;
    }
  }
  return true;
}

This code runs through each checklist item and performs a check. If any check fails, it stops early.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Looping through each checklist item and calling its check method.
• How many times: Up to once per item, stopping early if a check fails.

How Execution Grows With Input

As the number of checklist items grows, the program may check more items.

Input Size (n)	Approx. Operations
10	Up to 10 checks
100	Up to 100 checks
1000	Up to 1000 checks

Pattern observation: The number of operations grows roughly in direct proportion to the number of checklist items.

Final Time Complexity

Time Complexity: O(n)

This means the time to run the checklist grows linearly with the number of items.

Common Mistake

[X] Wrong: "The program always checks every item no matter what."

[OK] Correct: The code stops checking as soon as one item fails, so it may do fewer checks than the total number of items.

Interview Connect

Understanding how loops and early exits affect time helps you explain your code clearly and shows you can think about efficiency in real tasks like drone pre-flight checks.

Self-Check

"What if the checklist items were grouped and each group had to be checked fully before moving on? How would the time complexity change?"

Practice

1. What is the main purpose of automating a pre-flight checklist in drone programming?

easy

A. To improve safety and save time before flying

B. To make the drone fly faster

C. To change the drone's color automatically

D. To increase the drone's battery capacity

Solution

1. Step 1: Understand the goal of pre-flight checks

   Pre-flight checks ensure the drone is safe and ready to fly.

2. Step 2: Identify automation benefits

   Automating these checks saves time and reduces human error.

3. Final Answer:

   To improve safety and save time before flying -> Option A

4. Quick Check:

   Automation = Safety + Time saving [OK]

Hint: Think about safety and efficiency before flight [OK]

Common Mistakes:

• Confusing automation with drone speed
• Assuming automation changes hardware features
• Ignoring safety as the main goal

2. Which of the following is the correct way to define a class in drone programming for a pre-flight checklist?

easy

A. PreFlightCheck = {}

B. def PreFlightCheck(): pass

C. class PreFlightCheck: pass

D. function PreFlightCheck() {}

Solution

1. Step 1: Identify class syntax in drone programming (Python style)

   Classes are defined with the keyword 'class' followed by the name and colon.

2. Step 2: Check options for correct class definition

   class PreFlightCheck: pass uses 'class PreFlightCheck: pass' which is valid syntax.

3. Final Answer:

   class PreFlightCheck: pass -> Option C

4. Quick Check:

   Class keyword + name + colon = correct class [OK]

Hint: Classes start with 'class' keyword and colon [OK]

Common Mistakes:

• Using 'def' instead of 'class' for class definition
• Using curly braces instead of colon
• Assigning class to a dictionary

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

class CheckList:
    def __init__(self):
        self.steps = {'battery': True, 'motors': True, 'gps': False}
    def all_passed(self):
        return all(self.steps.values())

check = CheckList()
print(check.all_passed())

medium

A. False

B. None

C. True

D. Error

Solution

1. Step 1: Analyze the steps dictionary values

   The steps are {'battery': True, 'motors': True, 'gps': False} so values are [True, True, False].

2. Step 2: Evaluate all() function on values

   all() returns True only if all values are True; here one is False, so result is False.

3. Final Answer:

   False -> Option A

4. Quick Check:

   all([True, True, False]) = False [OK]

Hint: all() returns False if any value is False [OK]

Common Mistakes:

• Assuming all() returns True if some values are True
• Confusing dictionary keys with values
• Expecting print to show dictionary instead of boolean

4. Identify the error in this pre-flight checklist code:

class PreFlight:
    def __init__(self):
        self.steps = {'battery': True, 'motors': True}
    def check_all(self):
        for step in self.steps:
            if self.steps[step] = False:
                return False
        return True

pf = PreFlight()
print(pf.check_all())

medium

A. Indentation error in for loop

B. Missing return statement in check_all method

C. Incorrect dictionary initialization syntax

D. Syntax error: '=' used instead of '==' in if condition

Solution

1. Step 1: Check the if condition syntax

   The line 'if self.steps[step] = False:' uses '=' which is assignment, not comparison.

2. Step 2: Correct syntax for comparison

   It should be '==' to compare values, so 'if self.steps[step] == False:' is correct.

3. Final Answer:

   Syntax error: '=' used instead of '==' in if condition -> Option D

4. Quick Check:

   Use '==' for comparison, '=' causes syntax error [OK]

Hint: Use '==' for comparison, not '=' [OK]

Common Mistakes:

• Using '=' instead of '==' in conditions
• Forgetting to return a value
• Misindenting loops or blocks

5. You want to extend the pre-flight checklist to automatically add a new step only if the drone has a camera. Which code snippet correctly adds this conditional step inside the class?

hard

A. self.steps['camera'] = self.has_camera

B. if self.has_camera == True:
self.steps['camera'] = True

C. self.steps['camera'] = True if self.has_camera else None

D. self.steps.append('camera') if self.has_camera else None

Solution

1. Step 1: Understand conditional addition of step

   We add 'camera' step only if self.has_camera is True.

2. Step 2: Check syntax for condition and dictionary update

   if self.has_camera == True: self.steps['camera'] = True uses 'if self.has_camera == True:' and sets self.steps['camera'] = True, which is clear and correct.

3. Final Answer:

   if self.has_camera == True: self.steps['camera'] = True -> Option B

4. Quick Check:

   Use if condition and dict assignment for conditional step [OK]

Hint: Use if condition with dict assignment for conditional steps [OK]

Common Mistakes:

• Using append on dictionary instead of assignment
• Assigning without condition
• Using wrong syntax for condition