Return values in Go - Time & Space Complexity

Time Complexity: Return values

O(n)

Understanding Time Complexity

We want to understand how the time it takes to run code with return values changes as the input grows.

Specifically, how does returning values affect the work done by the program?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

func sum(numbers []int) int {
    total := 0
    for _, num := range numbers {
        total += num
    }
    return total
}

This function adds up all numbers in a list and returns the total sum.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Looping through each number in the list once.
• How many times: Exactly once for each item in the input list.

How Execution Grows With Input

As the list gets bigger, the function does more additions, one for each number.

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

Pattern observation: The work grows directly with the size of the input list.

Final Time Complexity

Time Complexity: O(n)

This means the time to run grows in a straight line as the input list gets bigger.

Common Mistake

[X] Wrong: "Returning a value makes the function run slower by a lot."

[OK] Correct: Returning a single value at the end is very fast and does not add extra loops or big work.

Interview Connect

Understanding how return values fit into time complexity helps you explain your code clearly and confidently in interviews.

Self-Check

"What if the function returned a list of all partial sums instead of a single total? How would the time complexity change?"

Practice

1. What does a function's return value in Go do?

easy

A. It defines the function's name.

B. It comments the code for documentation.

C. It declares variables inside the function.

D. It sends a result back to the place where the function was called.

Solution

1. Step 1: Understand the purpose of return values

   Return values are used to send results from a function back to the caller.

2. Step 2: Identify the correct description

   Only It sends a result back to the place where the function was called. correctly describes this purpose.

3. Final Answer:

   It sends a result back to the place where the function was called. -> Option D

4. Quick Check:

   Return value = sends result back [OK]

Hint: Return values send results back to the caller [OK]

Common Mistakes:

• Confusing return values with variable declarations
• Thinking return values name the function
• Assuming return values are comments

2. Which of the following is the correct way to declare a function in Go that returns an integer?

easy

A. func add() int { return 5 }

B. func add() { return 5 }

C. func add int() { return 5 }

D. func add() int return 5

Solution

1. Step 1: Check function syntax for return type

   In Go, the return type is specified after parentheses: func name() type { ... }

2. Step 2: Verify each option

   func add() int { return 5 } correctly declares a function returning int. Others have syntax errors.

3. Final Answer:

   func add() int { return 5 } -> Option A

4. Quick Check:

   Return type after () = int [OK]

Hint: Return type goes after parentheses in function declaration [OK]

Common Mistakes:

• Placing return type before function name
• Omitting return type when returning a value
• Incorrect function syntax

3. What is the output of this Go code?

func multiply(a, b int) int {
    return a * b
}

func main() {
    result := multiply(3, 4)
    fmt.Println(result)
}

medium

A. 7

B. 34

C. Error: missing import

D. 12

Solution

1. Step 1: Check for required imports

   The code uses fmt.Println(result) but lacks import "fmt", causing a compile error: undefined fmt.

2. Step 2: Verify function logic

   The multiply function correctly computes 3*4=12, but the program won't compile or run without the import.

3. Final Answer:

   Error: missing import -> Option C

4. Quick Check:

   fmt.Println needs import "fmt" [OK]

Hint: fmt.Println requires import "fmt" [OK]

Common Mistakes:

• Forgetting import "fmt"
• Computing 3*4=12 but ignoring missing import
• Assuming code runs without imports

4. Identify the error in this Go function that returns two integers:

func divide(a, b int) (int, int) {
    return a / b
}

medium

A. Division operator is incorrect.

B. Function returns only one value but declares two return types.

C. Function parameters are missing types.

D. Function name is invalid.

Solution

1. Step 1: Check return type declaration

   The function declares two return values (int, int) but returns only one value.

2. Step 2: Identify mismatch in return statement

   Returning a single value causes a compile error because two values are expected.

3. Final Answer:

   Function returns only one value but declares two return types. -> Option B

4. Quick Check:

   Return count must match declared types [OK]

Hint: Return values count must match declared types [OK]

Common Mistakes:

• Returning fewer values than declared
• Wrong operator usage confusion
• Ignoring function signature

5. How can you write a Go function that returns both the sum and product of two integers?

hard

A. func calc(a, b int) (int, int) { return a+b, a*b }

B. func calc(a, b int) int { return a+b, a*b }

C. func calc(a, b int) (int) { return a+b, a*b }

D. func calc(a, b int) (int, int) { return a+b + a*b }

Solution

1. Step 1: Define function with two return types

   The function must declare two return types (int, int) for sum and product.

2. Step 2: Return sum and product as two values

   Return both values separated by a comma: return a+b, a*b.

3. Final Answer:

   func calc(a, b int) (int, int) { return a+b, a*b } -> Option A

4. Quick Check:

   Two return values with matching types [OK]

Hint: Return multiple values separated by commas [OK]

Common Mistakes:

• Returning multiple values with single return type
• Returning combined expression instead of two values
• Incorrect return type syntax