Bool type and logical operators in Swift - Time & Space Complexity

Time Complexity: Bool type and logical operators

O(n)

Understanding Time Complexity

When using Bool values and logical operators, it is important to see how the number of operations changes as we combine more conditions.

We want to know how the time to evaluate these expressions grows when we add more logical checks.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

func checkAllTrue(values: [Bool]) -> Bool {
    for value in values {
        if !value {
            return false
        }
    }
    return true
}

This function checks if all Boolean values in an array are true by scanning each one until it finds a false.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Looping through each Boolean in the array.
• How many times: Up to once per element, stopping early if a false is found.

How Execution Grows With Input

As the number of Booleans increases, the function may check more values, but it can stop early if a false appears.

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 checks grows roughly in direct proportion to the number of values, but can be less if a false is found early.

Final Time Complexity

Time Complexity: O(n)

This means the time to check all values grows linearly with the number of Booleans in the array.

Common Mistake

[X] Wrong: "Logical operators always take constant time regardless of input size."

[OK] Correct: When used in a loop over many values, the total time depends on how many values are checked, so it grows with input size.

Interview Connect

Understanding how logical checks scale helps you write efficient conditions and shows you can think about how code runs as data grows.

Self-Check

What if we changed the function to check if any value is true instead of all? How would the time complexity change?

Practice

1. Which of the following is a valid Boolean value in Swift?

easy

A. 0

B. 1

C. yes

D. true

Solution

1. Step 1: Understand Boolean values in Swift

   Swift uses true and false as Boolean values, not numbers or words.

2. Step 2: Identify the valid Boolean value

   Among the options, only true is a valid Boolean value.

3. Final Answer:

   true -> Option D

4. Quick Check:

   Boolean values are true or false [OK]

Hint: Remember: Bool values are only true or false [OK]

Common Mistakes:

• Confusing 1 or 0 as Boolean values
• Using words like 'yes' or 'no' instead of true/false

2. Which of the following is the correct way to write a logical AND operation in Swift?

easy

A. a && b

B. a & b

C. a and b

D. a || b

Solution

1. Step 1: Recall Swift logical AND syntax

   Swift uses && for logical AND, not a single ampersand or words.

2. Step 2: Identify the correct syntax

   a && b uses &&, which is the correct logical AND operator.

3. Final Answer:

   a && b -> Option A

4. Quick Check:

   Logical AND in Swift is && [OK]

Hint: Use double ampersand && for AND in Swift [OK]

Common Mistakes:

• Using single & instead of &&
• Writing 'and' as a word
• Confusing AND with OR operator ||

3. What is the output of the following Swift code?

let a = true
let b = false
print(a || b && !a)

medium

A. Syntax error

B. false

C. true

D. nil

Solution

1. Step 1: Evaluate the NOT operator

   !a means NOT true, which is false.

2. Step 2: Evaluate AND operation

   b && !a is false && false, which is false.

3. Step 3: Evaluate OR operation

   a || (result of AND) is true || false, which is true.

4. Final Answer:

   true -> Option C

5. Quick Check:

   Logical operators follow precedence: NOT, AND, OR [OK]

Hint: Remember operator precedence: ! before && before || [OK]

Common Mistakes:

• Ignoring operator precedence
• Evaluating OR before AND
• Confusing !a as true

4. Identify the error in the following Swift code:

let x = true
let y = false
let result = x & y

medium

A. Missing semicolon at the end of the line

B. Using single & instead of && for logical AND

C. Variables x and y must be integers

D. Using let instead of var for result

Solution

1. Step 1: Check logical AND operator usage

   In Swift, logical AND uses &&, not a single &.

2. Step 2: Identify the syntax error

   Using & causes a compile error because it's a bitwise operator, not logical.

3. Final Answer:

   Using single & instead of && for logical AND -> Option B

4. Quick Check:

   Logical AND requires &&, not & [OK]

Hint: Use && for logical AND, & is bitwise [OK]

Common Mistakes:

• Confusing bitwise & with logical &&
• Thinking semicolons are required in Swift
• Assuming let cannot be used for constants

5. You want to check if a number is between 10 and 20 (inclusive) using Boolean logic in Swift. Which expression correctly uses logical operators to do this?

let number = 15
// Which condition is correct?

hard

A. number >= 10 && number <= 20

B. number > 10 || number < 20

C. number >= 10 || number <= 20

D. number > 10 && number < 20

Solution

1. Step 1: Understand the range condition

   To check if number is between 10 and 20 inclusive, it must be greater or equal to 10 AND less or equal to 20.

2. Step 2: Analyze each option

   number >= 10 && number <= 20 uses && with inclusive comparisons, which is correct. Others use OR or exclusive comparisons, which are incorrect.

3. Final Answer:

   number >= 10 && number <= 20 -> Option A

4. Quick Check:

   Use AND to combine both range checks [OK]

Hint: Use && to combine both conditions for range checks [OK]

Common Mistakes:

• Using || instead of && for range
• Using > or < instead of >= or <=
• Mixing OR and AND incorrectly