Forward fill and backward fill in Data Analysis Python - Time & Space Complexity

Time Complexity: Forward fill and backward fill

O(n)

Understanding Time Complexity

We want to understand how the time to fill missing data grows as the data size increases.

How does the filling process scale when we have more data points?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

import pandas as pd

df = pd.DataFrame({'A': [1, None, None, 4, None, 6]})
df_filled_forward = df.fillna(method='ffill')
df_filled_backward = df.fillna(method='bfill')

This code fills missing values in a column by carrying forward or backward the last known value.

Identify Repeating Operations

• Primary operation: Scanning the data column once to fill missing values.
• How many times: Each element is visited once in forward fill and once in backward fill.

How Execution Grows With Input

As the number of rows increases, the time to fill missing values grows roughly in direct proportion.

Input Size (n)	Approx. Operations
10	About 10 steps forward and 10 steps backward
100	About 100 steps forward and 100 steps backward
1000	About 1000 steps forward and 1000 steps backward

Pattern observation: The operations grow linearly with the number of data points.

Final Time Complexity

Time Complexity: O(n)

This means the time to fill missing values grows in a straight line as data size grows.

Common Mistake

[X] Wrong: "Forward fill or backward fill takes constant time regardless of data size."

[OK] Correct: Because each data point must be checked and possibly updated, the time grows with data size, not fixed.

Interview Connect

Understanding how filling missing data scales helps you explain data cleaning steps clearly and shows you think about efficiency in real tasks.

Self-Check

"What if we filled missing values using a more complex method that looks at multiple columns? How would the time complexity change?"

Practice

1. What does forward fill do when handling missing data in a dataset?

easy

A. It removes rows with missing values.

B. It copies the next known value backward to fill missing spots.

C. It replaces missing values with zero.

D. It copies the last known value forward to fill missing spots.

Solution

1. Step 1: Understand forward fill concept

   Forward fill means filling missing data by copying the last known value forward to the next missing spot.

2. Step 2: Compare options with definition

   "It copies the last known value forward to fill missing spots." matches this definition exactly, while others describe different methods.

3. Final Answer:

   It copies the last known value forward to fill missing spots. -> Option D

4. Quick Check:

   Forward fill = copy last known value forward [OK]

Hint: Forward fill copies previous value forward to fill gaps [OK]

Common Mistakes:

• Confusing forward fill with backward fill
• Thinking forward fill removes missing data
• Assuming forward fill replaces with zero

2. Which of the following is the correct syntax to apply forward fill on a pandas DataFrame df?

easy

A. df.fillna(method='ffill')

B. df.fillna(method='bfill')

C. df.fillna(forward=True)

D. df.fillna(direction='forward')

Solution

1. Step 1: Recall pandas fillna syntax

   In pandas, forward fill is done by fillna(method='ffill').

2. Step 2: Check options for correct syntax

   df.fillna(method='ffill') matches the correct method name 'ffill'. df.fillna(method='bfill') performs backward fill. The remaining options use invalid syntax.

3. Final Answer:

   df.fillna(method='ffill') -> Option A

4. Quick Check:

   Forward fill method = 'ffill' [OK]

Hint: Use method='ffill' for forward fill in pandas [OK]

Common Mistakes:

• Using 'bfill' instead of 'ffill' for forward fill
• Passing invalid parameters like forward=True
• Confusing method names in fillna

3. Given the DataFrame df below, what will be the result of df.bfill()?

import pandas as pd
df = pd.DataFrame({'A': [1, None, None, 4, None]})
print(df.bfill())

medium

A. A
0 1.0
1 4.0
2 4.0
3 4.0
4 NaN

B. A
0 1.0
1 1.0
2 1.0
3 4.0
4 NaN

C. A
0 1.0
1 NaN
2 NaN
3 4.0
4 NaN

D. A
0 1.0
1 4.0
2 4.0
3 4.0
4 4.0

Solution

1. Step 1: Understand backward fill on given data

   Backward fill copies the next known value backward to fill missing spots. Here, missing values at index 1 and 2 get filled with 4.0 from index 3. The last missing at index 4 has no next value, so remains NaN.

2. Step 2: Match output with options

   A 0 1.0 1 4.0 2 4.0 3 4.0 4 NaN matches this result exactly. A 0 1.0 1 4.0 2 4.0 3 4.0 4 4.0 incorrectly fills last NaN with 4.0, others do not match.

3. Final Answer:

   A 0 1.0 1 4.0 2 4.0 3 4.0 4 NaN -> Option A

4. Quick Check:

   Backward fill fills missing with next known value [OK]

Hint: Backward fill uses next known value to fill missing [OK]

Common Mistakes:

• Assuming last NaN gets filled when no next value exists
• Confusing forward and backward fill results
• Misreading index positions in output

4. You run the code below but get an error. What is the mistake?

import pandas as pd
df = pd.DataFrame({'A': [None, 2, None]})
df.fillna(method='forward')

medium

A. fillna requires inplace=True to work.

B. DataFrame cannot have None values.

C. The method name 'forward' is invalid; should be 'ffill'.

D. fillna does not accept method parameter.

Solution

1. Step 1: Check fillna method parameter

   The valid method names are 'ffill' for forward fill and 'bfill' for backward fill. 'forward' is not valid.

2. Step 2: Identify cause of error

   Using 'forward' causes a ValueError. DataFrames can have None values, fillna does not require inplace=True, and it accepts the method parameter.

3. Final Answer:

   The method name 'forward' is invalid; should be 'ffill'. -> Option C

4. Quick Check:

   Use 'ffill' for forward fill method [OK]

Hint: Use 'ffill' not 'forward' as method name in fillna [OK]

Common Mistakes:

• Using 'forward' instead of 'ffill'
• Thinking inplace=True is mandatory
• Believing fillna can't handle None values

5. You have a DataFrame df with missing values scattered in column 'B'. You want to fill missing values by first forward filling, then backward filling any remaining missing values. Which code correctly does this?

hard

A. df['B'].fillna(method='ffill', method='bfill')

B. df['B'].fillna(method='ffill').fillna(method='bfill')

C. df['B'].fillna(method='bfill').fillna(method='ffill')

D. df['B'].fillna(method=['ffill', 'bfill'])

Solution

1. Step 1: Understand chaining fillna calls

   To fill missing values first forward then backward, chain fillna calls: first with method='ffill', then on result with method='bfill'.

2. Step 2: Evaluate options for correct chaining

   df['B'].fillna(method='ffill').fillna(method='bfill') correctly chains fillna twice. df['B'].fillna(method='bfill').fillna(method='ffill') reverses order. Attempting multiple methods in one call (duplicate kwargs or list) uses invalid syntax.

3. Final Answer:

   df['B'].fillna(method='ffill').fillna(method='bfill') -> Option B

4. Quick Check:

   Chain fillna with 'ffill' then 'bfill' [OK]

Hint: Chain fillna with 'ffill' then 'bfill' to fill all gaps [OK]

Common Mistakes:

• Trying to pass multiple methods in one fillna call
• Reversing forward and backward fill order
• Not chaining calls, so some NaNs remain