Boolean values in PowerShell - Time & Space Complexity

Time Complexity: Boolean values

O(n)

Understanding Time Complexity

We want to see how the time it takes to run a script with Boolean values changes as we work with more data.

Specifically, we ask: How does the script's work grow when checking many Boolean values?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

# Create an array of Boolean values
$boolArray = @( $true, $false, $true, $false ) * 1000

# Count how many are True
$countTrue = 0
foreach ($value in $boolArray) {
    if ($value) {
        $countTrue++
    }
}
Write-Output $countTrue

This code counts how many True values are in a list of Booleans.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Looping through each Boolean in the array.
• How many times: Once for every item in the array.

How Execution Grows With Input

As the list of Booleans gets bigger, the script checks each one once.

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

Pattern observation: The work grows directly with the number of Booleans.

Final Time Complexity

Time Complexity: O(n)

This means the time to count True values grows in a straight line as the list gets longer.

Common Mistake

[X] Wrong: "Checking Boolean values is instant and does not depend on list size."

[OK] Correct: Even though each check is fast, the script must check every item, so more items mean more total work.

Interview Connect

Understanding how simple loops over Boolean values scale helps you explain how scripts handle data efficiently in real tasks.

Self-Check

"What if we used nested loops to compare each Boolean with every other Boolean? How would the time complexity change?"

Practice

1. What are the two Boolean values used in PowerShell?

easy

A. $true and $false

B. True and False (without $)

C. 1 and 0

D. Yes and No

Solution

1. Step 1: Recall PowerShell Boolean syntax

   PowerShell uses special keywords starting with $ for Boolean values.

2. Step 2: Identify correct Boolean values

   The correct Boolean values are $true and $false, not plain True/False or numbers.

3. Final Answer:

   $true and $false -> Option A

4. Quick Check:

   Boolean values = $true, $false [OK]

Hint: Remember PowerShell Booleans start with $ [OK]

Common Mistakes:

• Using True/False without $
• Using 1 and 0 as Booleans
• Confusing Yes/No as Boolean

2. Which of the following is the correct way to assign a Boolean value in PowerShell?

easy

A. $flag = $true

B. $flag = True

C. $flag := $true

D. flag = $true

Solution

1. Step 1: Check assignment syntax in PowerShell

   PowerShell uses = to assign values to variables, and variables start with $.

2. Step 2: Identify correct Boolean value and syntax

   The Boolean value must be $true with $ sign, and assignment uses =.

3. Final Answer:

   $flag = $true -> Option A

4. Quick Check:

   Assign Boolean with $true and = [OK]

Hint: Use $true with = for Boolean assignment [OK]

Common Mistakes:

• Missing $ on Boolean value
• Using := instead of =
• Missing $ on variable name

3. What will this PowerShell code output?

if ($false) { "Yes" } else { "No" }

medium

A. $false

B. Yes

C. No

D. Error

Solution

1. Step 1: Understand the if condition

   The condition is $false, which means the if block will NOT run.

2. Step 2: Determine which block runs

   Since the if condition is false, the else block runs and outputs "No".

3. Final Answer:

   No -> Option C

4. Quick Check:

   if $false runs else block = No [OK]

Hint: If condition false runs else block [OK]

Common Mistakes:

• Thinking $false runs if block
• Expecting output $false instead of string
• Confusing syntax causing error

4. Identify the error in this PowerShell snippet:

if ($True) { Write-Output "Yes" } else { Write-Output "No" }

medium

A. Boolean values must be lowercase: $true, $false

B. Missing parentheses around condition

C. Write-Output is not valid in if blocks

D. No error, code runs fine

Solution

1. Step 1: Check Boolean case sensitivity

   PowerShell Boolean values are case-insensitive, so $True works like $true.

2. Step 2: Verify syntax correctness

   The if statement syntax is correct with parentheses and Write-Output is valid.

3. Final Answer:

   No error, code runs fine -> Option D

4. Quick Check:

   PowerShell Booleans are case-insensitive [OK]

Hint: PowerShell Booleans ignore case [OK]

Common Mistakes:

• Thinking $True is invalid case
• Expecting syntax error without parentheses
• Believing Write-Output can't be used here

5. You want to run a script block only if a variable $isReady is true. Which is the best way to check this in PowerShell?

hard

A. if ($isReady -eq $true) { ... }

B. All of the above

C. if ($isReady -ne $false) { ... }

D. if ($isReady) { ... }

Solution

1. Step 1: Understand Boolean checks in PowerShell

   PowerShell treats variables as Boolean in if conditions directly, so if ($isReady) works.

2. Step 2: Analyze other comparisons

   Checking explicitly with -eq $true or -ne $false also works to test if $isReady is true.

3. Step 3: Confirm all options are valid

   All three ways correctly check if $isReady is true and run the block.

4. Final Answer:

   All of the above -> Option B

5. Quick Check:

   Multiple ways to test Boolean true in PowerShell [OK]

Hint: You can test Booleans directly or with -eq/-ne [OK]

Common Mistakes:

• Thinking only direct if ($isReady) works
• Confusing -eq $true with assignment
• Ignoring that -ne $false also works