DRY (Don't Repeat Yourself) in Software Engineering - Time & Space Complexity

Time Complexity: DRY (Don't Repeat Yourself)

O(n)

Understanding Time Complexity

Analyzing time complexity helps us see how following the DRY principle affects the speed of our code.

We want to know how avoiding repeated code impacts the number of steps the program takes.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

function calculateSum(arr) {
  let sum = 0;
  for (let i = 0; i < arr.length; i++) {
    sum += arr[i];
  }
  return sum;
}

function calculateAverage(arr) {
  let total = calculateSum(arr);
  return total / arr.length;
}
    

This code calculates the sum of numbers in an array and then uses that to find the average, reusing the sum calculation instead of repeating the loop.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: A single loop that goes through the array once to sum all elements.
• How many times: The loop runs exactly once per function call to calculateSum.

How Execution Grows With Input

As the array size grows, the number of steps grows in a straight line with it.

Input Size (n)	Approx. Operations
10	10 steps to sum
100	100 steps to sum
1000	1000 steps to sum

Pattern observation: The work grows evenly as the input grows; doubling input doubles the work.

Final Time Complexity

Time Complexity: O(n)

This means the time to run grows directly with the size of the input array.

Common Mistake

[X] Wrong: "Calling the sum function twice is just as fast as calling it once."

[OK] Correct: Each call loops through the array, so calling it twice doubles the work and time.

Interview Connect

Understanding how reusing code affects time helps you write cleaner and faster programs, a skill valued in real projects and interviews.

Self-Check

"What if the sum calculation was repeated inside the average function instead of calling a separate function? How would the time complexity change?"

Practice

1. What does the DRY principle in software engineering mean?

easy

A. Don't Repeat Yourself - avoid writing the same code multiple times

B. Debug Regularly Yourself - test code often

C. Develop Rapidly Yesterday - finish tasks quickly

D. Design Reusable Yields - focus on output

Solution

1. Step 1: Understand the acronym DRY

   DRY stands for "Don't Repeat Yourself" which means avoiding duplicate code.

2. Step 2: Match the meaning to options

   Don't Repeat Yourself - avoid writing the same code multiple times correctly explains DRY as avoiding repeated code to keep it clean and maintainable.

3. Final Answer:

   Don't Repeat Yourself - avoid writing the same code multiple times -> Option A

4. Quick Check:

   DRY = Don't Repeat Yourself [OK]

Hint: DRY means write code once, reuse it everywhere [OK]

Common Mistakes:

• Confusing DRY with debugging or speed
• Thinking DRY means writing less code overall
• Assuming DRY is about output or design only

2. Which of the following is the correct way to apply DRY in code?

easy

A. Use functions or methods to reuse code

B. Copy and paste the same code block multiple times

C. Write all code in one long script without breaks

D. Repeat variable declarations for clarity

Solution

1. Step 1: Identify how to avoid code repetition

   Functions or methods allow reusing code by calling them multiple times instead of copying code.

2. Step 2: Compare options for DRY compliance

   Use functions or methods to reuse code uses functions to reuse code, which follows DRY. Others increase repetition.

3. Final Answer:

   Use functions or methods to reuse code -> Option A

4. Quick Check:

   Functions help reuse code [OK]

Hint: Functions help avoid repeating code [OK]

Common Mistakes:

• Copy-pasting code instead of using functions
• Writing long scripts without modular parts
• Repeating declarations unnecessarily

3. Consider this code snippet:

def greet():
    print('Hello!')

greet()
greet()

What is the main benefit of using the function greet() here?

medium

A. It causes a syntax error

B. It repeats the print statement twice

C. It makes the program slower

D. It avoids repeating the print code by calling the function

Solution

1. Step 1: Analyze the function usage

   The function greet() contains the print statement and is called twice.

2. Step 2: Understand the benefit

   Instead of writing print('Hello!') twice, the function is called twice, avoiding code repetition.

3. Final Answer:

   It avoids repeating the print code by calling the function -> Option D

4. Quick Check:

   Function calls reuse code [OK]

Hint: Functions let you write code once, run many times [OK]

Common Mistakes:

• Thinking function calls duplicate code
• Assuming functions slow down simple prints
• Believing this causes syntax errors

4. Identify the problem in this code snippet related to DRY:

def calculate_area(radius):
    area = 3.14 * radius * radius
    return area

print(calculate_area(5))
print(3.14 * 7 * 7)

medium

A. The value of pi is incorrect

B. The function is not called for the second print, repeating code

C. The function has a syntax error

D. The function returns nothing

Solution

1. Step 1: Check code repetition

   The first print uses the function, but the second print repeats the area calculation manually.

2. Step 2: Identify DRY violation

   Repeating the formula outside the function breaks DRY; both should use the function.

3. Final Answer:

   The function is not called for the second print, repeating code -> Option B

4. Quick Check:

   Repeated formula outside function breaks DRY [OK]

Hint: Always reuse functions instead of repeating formulas [OK]

Common Mistakes:

• Ignoring repeated formula outside function
• Thinking the function has syntax errors
• Assuming pi value causes DRY issues

5. You have a list of prices and want to apply a 10% discount to each without repeating code. Which approach best follows the DRY principle?

hard

A. Write a loop that calculates discounted price inside the loop body each time

B. Manually calculate discount for each price separately

C. Create a function to calculate discount and call it for each price

D. Copy the discount calculation code multiple times in the program

Solution

1. Step 1: Understand the task

   Applying the same discount calculation repeatedly should be done without copying code.

2. Step 2: Choose the DRY-compliant method

   Creating a function for discount calculation and calling it for each price avoids repetition and keeps code clean.

3. Final Answer:

   Create a function to calculate discount and call it for each price -> Option C

4. Quick Check:

   Functions prevent repeated discount code [OK]

Hint: Use functions to apply repeated calculations [OK]

Common Mistakes:

• Repeating calculation code in loops or manually
• Copy-pasting discount logic multiple times
• Not using reusable code blocks