If-else execution flow in C Sharp (C#) - Time & Space Complexity

Time Complexity: If-else execution flow

O(1)

Understanding Time Complexity

We want to understand how the time taken by an if-else decision changes as the input size changes.

Specifically, does choosing one path or another affect how long the program runs?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

int CheckNumber(int n)
{
    if (n > 0)
    {
        return 1;
    }
    else
    {
        return -1;
    }
}
    

This code checks if a number is positive or not and returns a value accordingly.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: A single if-else check.
• How many times: Exactly once per function call.

How Execution Grows With Input

Whether the input is small or large, the program only does one check.

Input Size (n)	Approx. Operations
10	1 check
100	1 check
1000	1 check

Pattern observation: The number of operations stays the same no matter the input size.

Final Time Complexity

Time Complexity: O(1)

This means the time to run this code does not grow with input size; it stays constant.

Common Mistake

[X] Wrong: "If the input number is very large, the if-else will take longer to decide."

[OK] Correct: The if-else only checks one condition once, so size or value of the input does not affect the time.

Interview Connect

Understanding that simple decisions take constant time helps you explain how your code behaves clearly and confidently.

Self-Check

"What if we added a loop that runs n times inside the if or else block? How would the time complexity change?"

Practice

1. What does the else block do in an if-else statement in C#?

easy

A. Runs before the if block

B. Runs when the if condition is true

C. Runs only if there is no if block

D. Runs when the if condition is false

Solution

1. Step 1: Understand the if-else structure

   The if block runs when its condition is true.

2. Step 2: Role of the else block

   The else block runs only when the if condition is false.

3. Final Answer:

   Runs when the if condition is false -> Option D

4. Quick Check:

   else runs if if is false [OK]

Hint: Else runs only if if-condition is false [OK]

Common Mistakes:

• Thinking else runs when if is true
• Confusing else with else if
• Believing else runs before if

2. Which of the following is the correct syntax for an if-else statement in C#?

easy

A. if (condition) { } else { }

B. if condition { } else { }

C. if (condition) then { } else { }

D. if condition then { } else { }

Solution

1. Step 1: Check C# syntax rules

   C# requires parentheses around the condition in an if statement.

2. Step 2: Identify correct syntax

   Only if (condition) { } else { } uses parentheses and curly braces correctly.

3. Final Answer:

   if (condition) { } else { } -> Option A

4. Quick Check:

   Parentheses and braces required in C# if-else [OK]

Hint: Use parentheses around condition and braces for blocks [OK]

Common Mistakes:

• Omitting parentheses around condition
• Using 'then' keyword incorrectly
• Missing curly braces

3. What is the output of this C# code?

int x = 5;
if (x > 10) {
    Console.WriteLine("Greater");
} else {
    Console.WriteLine("Smaller or equal");
}

medium

A. No output

B. Greater

C. Smaller or equal

D. Compilation error

Solution

1. Step 1: Evaluate the condition x > 10

   Since x is 5, 5 > 10 is false.

2. Step 2: Determine which block runs

   The else block runs because the if condition is false, printing "Smaller or equal".

3. Final Answer:

   Smaller or equal -> Option C

4. Quick Check:

   5 > 10 is false, so else runs [OK]

Hint: Check if condition is true or false to pick output [OK]

Common Mistakes:

• Assuming if block runs when condition is false
• Confusing output strings
• Thinking code has syntax errors

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

int num = 7;
if num > 5 {
    Console.WriteLine("Big");
} else {
    Console.WriteLine("Small");
}

medium

A. Missing parentheses around condition

B. Missing semicolon after if statement

C. Missing curly braces around else block

D. Incorrect variable type

Solution

1. Step 1: Check if statement syntax

   C# requires parentheses around the condition in an if statement.

2. Step 2: Identify the error

   The code lacks parentheses around num > 5, causing a syntax error.

3. Final Answer:

   Missing parentheses around condition -> Option A

4. Quick Check:

   If condition must be in parentheses [OK]

Hint: Always put condition inside parentheses in if [OK]

Common Mistakes:

• Forgetting parentheses around condition
• Adding semicolon after if line
• Misplacing curly braces

5. You want to print "Positive", "Negative", or "Zero" based on an integer variable num. Which if-else structure correctly implements this?

hard

A. if (num > 0) { Console.WriteLine("Positive"); } else if (num <= 0) { Console.WriteLine("Negative"); } else { Console.WriteLine("Zero"); }

B. if (num > 0) { Console.WriteLine("Positive"); } else { if (num < 0) { Console.WriteLine("Negative"); } else { Console.WriteLine("Zero"); } }

C. if (num >= 0) { Console.WriteLine("Positive"); } else if (num <= 0) { Console.WriteLine("Negative"); } else { Console.WriteLine("Zero"); }

D. if (num > 0) { Console.WriteLine("Positive"); } else if (num > 0) { Console.WriteLine("Negative"); } else { Console.WriteLine("Zero"); }

Solution

1. Step 1: Understand the conditions needed

   We need to check if num is positive, negative, or zero.

2. Step 2: Analyze each option's logic

   if (num > 0) { Console.WriteLine("Positive"); } else { if (num < 0) { Console.WriteLine("Negative"); } else { Console.WriteLine("Zero"); } } correctly nests the else-if logic to handle all three cases without overlap or error.

3. Final Answer:

   if (num > 0) { Console.WriteLine("Positive"); } else { if (num < 0) { Console.WriteLine("Negative"); } else { Console.WriteLine("Zero"); } } -> Option B

4. Quick Check:

   Nested else-if covers all cases correctly [OK]

Hint: Use nested else if or else if for multiple conditions [OK]

Common Mistakes:

• Using overlapping conditions
• Missing zero case
• Repeating same condition twice