Return values in C - Time & Space Complexity

Time Complexity: Return values

O(n)

Understanding Time Complexity

Let's see how the time it takes to run code with return values changes as input grows.

We want to know how the program's steps increase when using return statements.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

int sum(int n) {
    int total = 0;
    for (int i = 1; i <= n; i++) {
        total += i;
    }
    return total;
}
    

This code adds numbers from 1 to n and returns the total sum.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: The for-loop adding numbers one by one.
• How many times: It runs exactly n times, once for each number.

How Execution Grows With Input

As n grows, the loop runs more times, so the work grows too.

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

Pattern observation: The number of steps grows directly with n, so doubling n doubles the work.

Final Time Complexity

Time Complexity: O(n)

This means the time to finish grows in a straight line with the input size.

Common Mistake

[X] Wrong: "The return statement makes the function run faster or slower depending on the value returned."

[OK] Correct: The return just sends back the result after the loop finishes; it does not change how many steps the loop takes.

Interview Connect

Understanding how return values fit with loops helps you explain how functions behave in real code.

Self-Check

"What if we changed the loop to run only half of n? How would the time complexity change?"

Practice

1. What does the return statement do in a C function?

easy

A. It sends a value back to the place where the function was called.

B. It prints a value on the screen.

C. It declares a new variable inside the function.

D. It pauses the program execution.

Solution

1. Step 1: Understand the purpose of return

   The return statement sends a value from the function back to the caller.

2. Step 2: Differentiate from other actions

   Printing, declaring variables, or pausing are not what return does.

3. Final Answer:

   It sends a value back to the place where the function was called. -> Option A

4. Quick Check:

   Return sends value back [OK]

Hint: Return sends value back to caller, not print or pause [OK]

Common Mistakes:

• Thinking return prints output
• Confusing return with variable declaration
• Assuming return pauses program

2. Which of the following is the correct syntax for a function that returns an integer in C?

easy

A. int myFunction() { return 5; }

B. void myFunction() { return 5; }

C. int myFunction() { print(5); }

D. myFunction() int { return 5; }

Solution

1. Step 1: Check function return type and return statement

   The function declares int return type and returns an integer value 5.

2. Step 2: Identify incorrect options

   void myFunction() { return 5; } returns a value but declares void (no return). int myFunction() { print(5); } uses print which is invalid in C. myFunction() int { return 5; } has wrong syntax.

3. Final Answer:

   int myFunction() { return 5; } -> Option A

4. Quick Check:

   Return type matches returned value [OK]

Hint: Return type must match returned value type [OK]

Common Mistakes:

• Using void but returning a value
• Using print instead of return
• Wrong function syntax

3. What is the output of this C program?

int add(int a, int b) {
    return a + b;
}

int main() {
    int result = add(3, 4);
    printf("%d", result);
    return 0;
}

medium

A. 34

B. 7

C. 0

D. Error

Solution

1. Step 1: Understand the add function

   The function adds two integers and returns their sum.

2. Step 2: Calculate the sum of 3 and 4

   3 + 4 equals 7, which is stored in result and printed.

3. Final Answer:

   7 -> Option B

4. Quick Check:

   3 + 4 = 7 [OK]

Hint: Add returns sum; printed result is sum [OK]

Common Mistakes:

• Concatenating numbers as strings
• Confusing return with print
• Expecting zero or error output

4. Identify the error in this C function:

int multiply(int x, int y) {
    int product = x * y;
}

medium

A. Variables x and y are not declared.

B. Incorrect multiplication operator.

C. Function name should be void.

D. Missing return statement to return the product.

Solution

1. Step 1: Check function return type and body

   The function declares it returns an int but does not return any value.

2. Step 2: Identify missing return statement

   It calculates product but never returns it, causing undefined behavior.

3. Final Answer:

   Missing return statement to return the product. -> Option D

4. Quick Check:

   Return missing in non-void function [OK]

Hint: Non-void functions must return a value [OK]

Common Mistakes:

• Forgetting to return value in non-void function
• Thinking multiplication operator is wrong
• Assuming variables are undeclared

5. You want to write a function that returns the maximum of three integers. Which of the following implementations correctly returns the maximum value?

hard

A. int maxOfThree(int a, int b, int c) {
if (a > b && a > c) return a;
else if (b > a && b > c) return b;
else return c;
}

B. int maxOfThree(int a, int b, int c) {
return a > b > c ? a : b > c ? b : c;
}

C. int maxOfThree(int a, int b, int c) {
int max = a;
if (b > max) max = b;
if (c > max) max = c;
return max;
}

D. int maxOfThree(int a, int b, int c) {
if (a > b) return a;
else if (b > c) return b;
else return c;
}

Solution

1. Step 1: Analyze int maxOfThree(int a, int b, int c) { if (a > b && a > c) return a; else if (b > a && b > c) return b; else return c; } logic

   This version correctly checks if b is greater than both a and c in the else-if condition, fixing the missing cases in the original version.

2. Step 2: Analyze int maxOfThree(int a, int b, int c) { int max = a; if (b > max) max = b; if (c > max) max = c; return max; } logic

   This compares all values step-by-step and returns the correct maximum.

3. Step 3: Analyze options C and D

   int maxOfThree(int a, int b, int c) { return a > b > c ? a : b > c ? b : c; } uses invalid chained comparison. int maxOfThree(int a, int b, int c) { if (a > b) return a; else if (b > c) return b; else return c; } misses some cases like when a is not greater than b but b is not greater than c.

4. Final Answer:

   int maxOfThree(int a, int b, int c) { int max = a; if (b > max) max = b; if (c > max) max = c; return max; } -> Option C

5. Quick Check:

   Stepwise max update returns correct max [OK]

Hint: Compare stepwise and return max variable [OK]

Common Mistakes:

• Using chained comparisons incorrectly
• Missing some comparison cases
• Returning before checking all values