Boolean type behavior in C Sharp (C#) - Time & Space Complexity

Time Complexity: Boolean type behavior

O(n)

Understanding Time Complexity

Let's explore how the time it takes to run code with Boolean values changes as we work with more data.

We want to see how the program's speed changes when using Boolean operations on different input sizes.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

bool[] flags = new bool[n];
int countTrue = 0;
for (int i = 0; i < n; i++)
{
    if (flags[i])
    {
        countTrue++;
    }
}

This code counts how many true values are in a Boolean array of size n.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Checking each Boolean value in the array once.
• How many times: Exactly n times, once for each element.

How Execution Grows With Input

As the array gets bigger, the program checks more values one by one.

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

Pattern observation: The number of checks grows directly with the size of the array.

Final Time Complexity

Time Complexity: O(n)

This means the time to count true values grows in a straight line as the array gets bigger.

Common Mistake

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

[OK] Correct: Even though each check is fast, the program must check every element, so more elements mean more total time.

Interview Connect

Understanding how simple Boolean checks scale helps you explain how your code handles larger data clearly and confidently.

Self-Check

"What if we used nested loops to compare Boolean values pairwise? How would the time complexity change?"

Practice

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

easy

A. yes

B. 1

C. 0

D. true

Solution

1. Step 1: Understand Boolean values in C#

   Booleans in C# can only be true or false.

2. Step 2: Check each option

   Only true is a valid Boolean. Numbers or words like yes are not Booleans.

3. Final Answer:

   true -> Option D

4. Quick Check:

   Boolean values = true or false [OK]

Hint: Booleans are only true or false, nothing else [OK]

Common Mistakes:

• Thinking 1 or 0 are Boolean values
• Using strings like 'yes' or 'no' as Booleans
• Confusing integers with Booleans

2. Which of the following is the correct way to declare a Boolean variable in C#?

easy

A. bool isActive = true;

B. boolean isActive = true;

C. Bool isActive = true;

D. bool isActive = "true";

Solution

1. Step 1: Recall C# Boolean declaration syntax

   In C#, the keyword for Boolean type is bool (all lowercase).

2. Step 2: Check each option

   bool isActive = true; uses bool and assigns true correctly. boolean isActive = true; uses boolean which is incorrect in C#. Bool isActive = true; uses Bool with uppercase B, which is invalid. bool isActive = "true"; assigns a string "true" instead of Boolean true.

3. Final Answer:

   bool isActive = true; -> Option A

4. Quick Check:

   Boolean declaration uses 'bool' keyword [OK]

Hint: Use lowercase 'bool' and assign true or false without quotes [OK]

Common Mistakes:

• Using 'boolean' instead of 'bool'
• Capitalizing 'Bool'
• Assigning Boolean as a string

3. What will be the output of the following C# code?

bool a = true;
bool b = false;
Console.WriteLine(a && b);

medium

A. true

B. 1

C. False

D. 0

Solution

1. Step 1: Understand the '&&' operator with Booleans

   The '&&' operator means AND. It returns true only if both sides are true.

2. Step 2: Evaluate the expression

   Here, a is true and b is false. true AND false is false, which Console.WriteLine outputs as False.

3. Final Answer:

   False -> Option C

4. Quick Check:

   true && false = False [OK]

Hint: AND is true only if both are true [OK]

Common Mistakes:

• Thinking true && false is true
• Confusing AND with OR
• Expecting numeric output like 1 or 0

4. Identify the error in this C# code snippet:

bool isReady = True;
if(isReady)
{
    Console.WriteLine("Ready!");
}

medium

A. Missing semicolon after if statement

B. Boolean value should be lowercase true

C. Console.WriteLine syntax is incorrect

D. Variable name cannot be 'isReady'

Solution

1. Step 1: Check Boolean value capitalization

   In C#, Boolean literals are lowercase: true and false. True with uppercase T is invalid.

2. Step 2: Verify other parts of code

   Semicolon is present after variable declaration. Console.WriteLine syntax is correct. Variable name 'isReady' is valid.

3. Final Answer:

   Boolean value should be lowercase true -> Option B

4. Quick Check:

   Boolean literals are lowercase true/false [OK]

Hint: Boolean literals are always lowercase true or false [OK]

Common Mistakes:

• Using uppercase True or False
• Thinking semicolon is missing after if
• Assuming variable names are restricted

5. You want to write a C# program that prints "Access granted" only if a user is logged in and has admin rights. Which Boolean expression correctly checks this?

bool isLoggedIn = true;
bool isAdmin = false;
// Which condition to use in if?

hard

A. if (isLoggedIn && isAdmin)

B. if (isLoggedIn || isAdmin)

C. if (!isLoggedIn && isAdmin)

D. if (!isLoggedIn || !isAdmin)

Solution

1. Step 1: Understand the requirement

   The program should print "Access granted" only if the user is logged in AND has admin rights.

2. Step 2: Choose the correct Boolean operator

   AND operator && ensures both conditions are true. OR || would allow access if either is true, which is incorrect.

3. Final Answer:

   if (isLoggedIn && isAdmin) -> Option A

4. Quick Check:

   Use AND to require both conditions true [OK]

Hint: Use && to require both conditions true simultaneously [OK]

Common Mistakes:

• Using OR instead of AND
• Negating conditions incorrectly
• Confusing ! (not) operator usage