Handling errors in Go - Time & Space Complexity

Time Complexity: Handling errors

O(n)

Understanding Time Complexity

When we handle errors in Go, we often check if something went wrong and then decide what to do next.

We want to see how the time it takes to run the code changes as the input size grows.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

func process(items []int) error {
    for _, item := range items {
        if err := doSomething(item); err != nil {
            return err
        }
    }
    return nil
}

func doSomething(n int) error {
    // pretend this does some work
    return nil
}
    

This code goes through a list of items and tries to do something with each one. If an error happens, it stops and returns that error.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Looping through each item in the list and calling doSomething.
• How many times: Up to once for each item in the list, until an error occurs or all items are processed.

How Execution Grows With Input

As the number of items grows, the code checks each one until it finds an error or finishes all.

Input Size (n)	Approx. Operations
10	Up to 10 calls to doSomething
100	Up to 100 calls to doSomething
1000	Up to 1000 calls to doSomething

Pattern observation: The work grows roughly in a straight line with the number of items, unless an error stops the loop early.

Final Time Complexity

Time Complexity: O(n)

This means the time to run grows directly with the number of items we process.

Common Mistake

[X] Wrong: "Handling errors adds extra loops or makes the code slower in a complex way."

[OK] Correct: The error check happens inside the same loop and stops early if needed, so it does not add extra loops or change the main growth pattern.

Interview Connect

Understanding how error handling affects time helps you write clear and efficient code, a skill that shows you think about both correctness and performance.

Self-Check

"What if doSomething itself had a loop inside? How would the time complexity change?"

Practice

1. In Go, how do you check if a function returned an error?

easy

A. By checking if the error variable is zero

B. By checking if the error variable is an empty string

C. By checking if the error variable equals false

D. By checking if the error variable is not nil

Solution

1. Step 1: Understand error type in Go

   Errors in Go are values, and when a function returns an error, it returns a value of type error or nil if no error occurred.

2. Step 2: Check error value

   To know if an error happened, you check if the error variable is not nil, meaning an error value exists.

3. Final Answer:

   By checking if the error variable is not nil -> Option D

4. Quick Check:

   error != nil = true means error occurred [OK]

Hint: Always check if error != nil to detect errors [OK]

Common Mistakes:

• Checking error == 0 instead of error != nil
• Assuming error is a boolean
• Comparing error to empty string

2. Which of the following is the correct way to declare and check an error returned by a function doTask() in Go?

easy

A. error := doTask()
if error != false {
// handle error
}

B. err := doTask()
if err != nil {
// handle error
}

C. err := doTask()
if err == 0 {
// handle error
}

D. var err doTask()
if err == nil {
// handle error
}

Solution

1. Step 1: Declare error variable correctly

   Use short variable declaration with := to assign the error returned by doTask() to err.

2. Step 2: Check if error is not nil

   Use if err != nil to check if an error occurred and handle it inside the block.

3. Final Answer:

   err := doTask() if err != nil { // handle error } -> Option B

4. Quick Check:

   Use := and err != nil for error handling [OK]

Hint: Use err := func() and check err != nil [OK]

Common Mistakes:

• Using wrong variable declaration syntax
• Checking error against 0 or false
• Using reserved word 'error' as variable name

3. What will be the output of this Go code?

package main
import (
    "errors"
    "fmt"
)
func divide(a, b int) (int, error) {
    if b == 0 {
        return 0, errors.New("division by zero")
    }
    return a / b, nil
}
func main() {
    result, err := divide(10, 0)
    if err != nil {
        fmt.Println(err)
    } else {
        fmt.Println(result)
    }
}

medium

A. division by zero

B. 0

C. 10

D. runtime error

Solution

1. Step 1: Analyze divide function behavior

   If b is zero, divide returns 0 and an error with message "division by zero".

2. Step 2: Check main function output

   Since divide(10, 0) returns an error, err != nil is true, so fmt.Println(err) prints the error message.

3. Final Answer:

   division by zero -> Option A

4. Quick Check:

   Error message prints when err != nil [OK]

Hint: If error returned, print error message, not result [OK]

Common Mistakes:

• Assuming result prints even if error exists
• Ignoring error check and printing zero
• Expecting runtime panic instead of error

4. Identify the error in this Go code snippet:

package main
import (
    "fmt"
    "os"
)
func readFile() error {
    file, err := os.Open("data.txt")
    if err != nil {
        return err
    }
    defer file.Close()
    // read file contents
    return nil
}

func main() {
    err := readFile()
    if err != nil {
        fmt.Println("File read successfully")
    }
}

medium

A. The error check in main should be err == nil, not err != nil

B. The defer statement is misplaced and should be before error check

C. The function readFile should return a string, not error

D. os.Open does not return an error

Solution

1. Step 1: Examine the error handling in main

   The main function calls readFile() and prints "File read successfully" if err != nil.

2. Step 2: Identify the logic error

   err != nil means an error occurred, so printing success here is incorrect. Success should be printed only if err == nil (no error).

3. Final Answer:

   The error check in main should be err == nil, not err != nil -> Option A

4. Quick Check:

   Print success only if err == nil [OK]

Hint: Print success only when err == nil, not err != nil [OK]

Common Mistakes:

• Confusing err == nil and err != nil conditions
• Moving defer before error check incorrectly
• Expecting os.Open to never return error

5. You want to write a Go function that tries to open a file and returns a custom error message if it fails. Which code snippet correctly wraps the original error with a custom message using Go's standard library?

hard

A. file, err := os.Open("config.json")
if err != nil {
panic(err)
}
return file.Close()

B. file, err := os.Open("config.json")
if err != nil {
return errors.New("failed to open config")
}
return file.Close()

C. file, err := os.Open("config.json")
if err != nil {
return fmt.Errorf("failed to open config: %w", err)
}
return file.Close()

D. file, err := os.Open("config.json")
if err != nil {
return err.Error()
}
return file.Close()

Solution

1. Step 1: Understand error wrapping in Go

   Go 1.13+ supports wrapping errors with fmt.Errorf and %w verb to keep original error context.

2. Step 2: Check each option for correct wrapping

   file, err := os.Open("config.json") if err != nil { return fmt.Errorf("failed to open config: %w", err) } return file.Close() uses fmt.Errorf with %w to wrap original error, preserving it. file, err := os.Open("config.json") if err != nil { return errors.New("failed to open config") } return file.Close() creates new error losing original error. file, err := os.Open("config.json") if err != nil { panic(err) } return file.Close() panics instead of returning error. file, err := os.Open("config.json") if err != nil { return err.Error() } return file.Close() returns string instead of error type.

3. Final Answer:

   file, err := os.Open("config.json") if err != nil { return fmt.Errorf("failed to open config: %w", err) } return file.Close() -> Option C

4. Quick Check:

   Use fmt.Errorf with %w to wrap errors [OK]

Hint: Use fmt.Errorf("%w") to wrap errors with context [OK]

Common Mistakes:

• Replacing original error instead of wrapping
• Using panic instead of returning error
• Returning error message string instead of error type