Practical use cases in Go - Time & Space Complexity

Time Complexity: Practical use cases

O(n)

Understanding Time Complexity

When we write programs, it helps to know how fast they run as the input grows.

This helps us pick the best way to solve a problem in real life.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

func findMax(numbers []int) int {
    max := numbers[0]
    for _, num := range numbers {
        if num > max {
            max = num
        }
    }
    return max
}

This code finds the biggest number in a list by checking each number once.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Looping through each number in the list.
• How many times: Once for every number in the list.

How Execution Grows With Input

As the list gets bigger, the time to find the max grows in a straight line.

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

Pattern observation: The work grows directly with the number of items.

Final Time Complexity

Time Complexity: O(n)

This means if you double the list size, the time to find the max roughly doubles too.

Common Mistake

[X] Wrong: "Since we only want the max, we can skip many numbers and still be fast."

[OK] Correct: To be sure of the max, you must check every number at least once.

Interview Connect

Understanding how your code grows with input size shows you think about efficiency, a key skill in programming.

Self-Check

"What if we sorted the list first? How would the time complexity change when finding the max?"

Practice

1. Which Go feature is commonly used to create a simple web server that listens on a port?

easy

A. The net/http package with http.ListenAndServe

B. The fmt package with Println

C. The os package with Open

D. The math package with Pow

Solution

1. Step 1: Identify the package for web servers

   The net/http package provides tools to create web servers in Go.

2. Step 2: Recognize the function to start the server

   http.ListenAndServe starts a server listening on a specified port.

3. Final Answer:

   The net/http package with http.ListenAndServe -> Option A

4. Quick Check:

   Web server = net/http.ListenAndServe [OK]

Hint: Web servers use net/http.ListenAndServe to listen on ports [OK]

Common Mistakes:

• Confusing printing functions with server functions
• Using file operations instead of network functions
• Thinking math package handles networking

2. Which of the following is the correct syntax to open a file named "data.txt" for reading in Go?

easy

A. file, err := os.Open("data.txt")

B. file := os.OpenFile("data.txt", os.O_WRONLY)

C. file, err := ioutil.ReadFile("data.txt")

D. file := os.Read("data.txt")

Solution

1. Step 1: Identify the function to open a file for reading

   os.Open opens a file in read-only mode and returns a file and error.

2. Step 2: Check the syntax correctness

   The syntax file, err := os.Open("data.txt") correctly assigns both file and error.

3. Final Answer:

   file, err := os.Open("data.txt") -> Option A

4. Quick Check:

   Open file for reading = os.Open [OK]

Hint: Use os.Open with two variables to open files safely [OK]

Common Mistakes:

• Using os.Read which does not exist
• Using ioutil.ReadFile which reads whole file, not opens
• Opening file with wrong flags for reading

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

package main
import "fmt"
func main() {
    nums := []int{2, 4, 6}
    squares := make(map[int]int)
    for _, n := range nums {
        squares[n] = n * n
    }
    fmt.Println(squares)
}

medium

A. map[2:4 4:8 6:12]

B. map[2:4 4:16 6:36]

C. map[2:8 4:16 6:36]

D. map[2:2 4:4 6:6]

Solution

1. Step 1: Understand the loop and map assignment

   The loop goes through each number in nums and assigns squares[n] = n * n.

2. Step 2: Calculate each square value

   2*2=4, 4*4=16, 6*6=36, so the map stores these pairs.

3. Final Answer:

   map[2:4 4:16 6:36] -> Option B

4. Quick Check:

   Squares map = map with keys and squared values [OK]

Hint: Map keys with squares store n:n*n pairs [OK]

Common Mistakes:

• Confusing keys and values in map
• Multiplying incorrectly
• Expecting slice output instead of map

4. This Go code tries to read a file but has an error. What is the problem?

package main
import (
    "fmt"
    "os"
)
func main() {
    file := os.Open("file.txt")
    defer file.Close()
    fmt.Println("File opened")
}

medium

A. File name should be absolute path

B. Using defer incorrectly

C. Missing error check after os.Open

D. fmt.Println cannot print strings

Solution

1. Step 1: Check os.Open usage

   os.Open returns two values: file and error. The code only assigns one variable.

2. Step 2: Identify missing error handling

   Without checking error, the program may panic if file does not open.

3. Final Answer:

   Missing error check after os.Open -> Option C

4. Quick Check:

   Always check error from os.Open [OK]

Hint: Always assign and check error from os.Open [OK]

Common Mistakes:

• Ignoring error returned by os.Open
• Assuming defer is wrong here
• Thinking file path must be absolute always

5. You want to create a Go program that reads a list of numbers from a file, squares each number, and writes the results to a new file. Which approach best combines Go features for this task?

hard

A. Use fmt.Println to read and write files directly

B. Use net/http to read files and fmt.Scan to write

C. Use math.Pow to read files and os.Remove to write

D. Use os.Open to read, loop to square, and os.Create with WriteString to save

Solution

1. Step 1: Reading numbers from a file

   os.Open opens the file for reading; then you can scan or read lines.

2. Step 2: Processing and writing results

   Loop through numbers, square them, then use os.Create to create output file and WriteString or similar to write results.

3. Final Answer:

   Use os.Open to read, loop to square, and os.Create with WriteString to save -> Option D

4. Quick Check:

   File read + process + write = os.Open + loop + os.Create [OK]

Hint: Read with os.Open, write with os.Create, process in loop [OK]

Common Mistakes:

• Using fmt.Println for file I/O
• Confusing math.Pow with file reading
• Using network packages for file tasks