Data validation checks in Pandas - Time & Space Complexity

Time Complexity: Data validation checks

O(n)

Understanding Time Complexity

When we check data for errors or missing values using pandas, we want to know how long these checks take as data grows.

We ask: How does the time to validate data change when the data size increases?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

import pandas as pd

df = pd.DataFrame({
    'age': [25, 30, None, 22, 40],
    'salary': [50000, 60000, 55000, None, 70000]
})

missing_age = df['age'].isnull().sum()
valid_salary = (df['salary'] > 0).all()

This code checks how many missing values are in the 'age' column and verifies if all 'salary' values are positive.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Scanning each value in the 'age' and 'salary' columns once.
• How many times: Once per column, so twice total, each over all rows.

How Execution Grows With Input

As the number of rows grows, the time to check missing or positive values grows roughly the same way.

Input Size (n)	Approx. Operations
10	About 20 checks (2 columns x 10 rows)
100	About 200 checks
1000	About 2000 checks

Pattern observation: The number of checks grows directly with the number of rows.

Final Time Complexity

Time Complexity: O(n)

This means the time to validate data grows in a straight line as the data size grows.

Common Mistake

[X] Wrong: "Checking for missing values is instant no matter how big the data is."

[OK] Correct: Each value must be checked once, so more data means more time.

Interview Connect

Understanding how data checks scale helps you write efficient code and explain your choices clearly in real projects.

Self-Check

"What if we checked multiple columns instead of two? How would the time complexity change?"

Practice

1. What does the pandas function isnull() check in a DataFrame?

easy

A. It checks for missing or null values in the data.

B. It checks for duplicate rows in the DataFrame.

C. It returns the data types of each column.

D. It sorts the DataFrame by a column.

Solution

1. Step 1: Understand the purpose of isnull()

   The isnull() function in pandas returns a DataFrame of the same shape with True where values are missing (NaN) and False otherwise.

2. Step 2: Compare with other functions

   Functions like duplicated() check duplicates, and dtypes shows data types, so they do not check for missing values.

3. Final Answer:

   It checks for missing or null values in the data. -> Option A

4. Quick Check:

   Missing data = isnull() [OK]

Hint: Missing values? Use isnull() to find them fast [OK]

Common Mistakes:

• Confusing isnull() with duplicated()
• Thinking isnull() returns data types
• Assuming isnull() sorts data

2. Which of the following is the correct syntax to check for duplicate rows in a pandas DataFrame named df?

easy

A. df.isnull()

B. df.check_duplicates()

C. df.duplicated()

D. df.find_duplicates()

Solution

1. Step 1: Recall pandas method for duplicates

   The correct pandas method to find duplicate rows is duplicated(), called as df.duplicated().

2. Step 2: Verify other options

   isnull() checks missing data, and check_duplicates() and find_duplicates() are not valid pandas methods.

3. Final Answer:

   df.duplicated() -> Option C

4. Quick Check:

   Duplicates = duplicated() [OK]

Hint: Duplicates? Use df.duplicated() to spot them [OK]

Common Mistakes:

• Using non-existent methods like check_duplicates()
• Mixing isnull() with duplicate checks
• Forgetting parentheses after duplicated

3. Given the DataFrame df below, what will df.isnull().sum() output?

import pandas as pd
data = {'A': [1, 2, None], 'B': [None, 2, 3], 'C': [1, 2, 3]}
df = pd.DataFrame(data)

medium

A. {'A': 1, 'B': 2, 'C': 1}

B. {'A': 0, 'B': 0, 'C': 0}

C. {'A': 2, 'B': 1, 'C': 0}

D. {'A': 1, 'B': 1, 'C': 0}

Solution

1. Step 1: Identify missing values in each column

   Column 'A' has one None (missing), 'B' has one None, and 'C' has no missing values.

2. Step 2: Understand what isnull().sum() does

   isnull() marks missing as True, and sum() counts True values per column.

3. Final Answer:

   {'A': 1, 'B': 1, 'C': 0} -> Option D

4. Quick Check:

   Count missing per column = isnull().sum() [OK]

Hint: Sum isnull() to count missing per column [OK]

Common Mistakes:

• Counting total missing instead of per column
• Confusing None with zero
• Misreading DataFrame values

4. The following code is intended to find duplicate rows in df. What is the error?

duplicates = df.duplicate()

medium

A. The method name should be duplicated(), not duplicate().

B. The DataFrame df is not defined.

C. The method duplicated() requires an argument.

D. The code should use df.isnull() to find duplicates.

Solution

1. Step 1: Check method name correctness

   The correct pandas method to find duplicates is duplicated(), not duplicate().

2. Step 2: Verify other options

   df is assumed defined, duplicated() does not require arguments, and isnull() checks missing data, not duplicates.

3. Final Answer:

   The method name should be duplicated(), not duplicate(). -> Option A

4. Quick Check:

   Correct method name = duplicated() [OK]

Hint: Remember: duplicated() has a 'd' at the end [OK]

Common Mistakes:

• Misspelling duplicated() as duplicate()
• Confusing duplicated() with isnull()
• Thinking duplicated() needs arguments

5. You have a DataFrame df with columns ['id', 'age', 'score']. You want to validate that age has no missing values and score has no duplicates. Which code correctly performs both checks?

hard

A. missing_age = df.isnull().sum()['age']
duplicate_score = df['score'].isnull().any()

B. missing_age = df['age'].isnull().sum()
duplicate_score = df['score'].duplicated().any()

C. missing_age = df['age'].duplicated().sum()
duplicate_score = df['score'].duplicated().sum()

D. missing_age = df['age'].duplicated().any()
duplicate_score = df['score'].isnull().sum()

Solution

1. Step 1: Check missing values in 'age'

   df['age'].isnull().sum() counts missing values correctly.

   missing_age = df['age'].isnull().sum()
   duplicate_score = df['score'].duplicated().any()

   uses this.

2. Step 2: Check duplicates in 'score'

   df['score'].duplicated().any() returns True if any duplicates exist, which is a good validation check.

3. Step 3: Review other options

   missing_age = df.isnull().sum()['age']
   duplicate_score = df['score'].isnull().any()

   wrongly checks duplicates with isnull(),

   missing_age = df['age'].duplicated().sum()
   duplicate_score = df['score'].duplicated().sum()

   uses duplicated() on 'age' which is wrong,

   missing_age = df['age'].duplicated().any()
   duplicate_score = df['score'].isnull().sum()

   wrongly uses duplicated() for missing and isnull() for duplicates.

4. Final Answer:

   missing_age = df['age'].isnull().sum(); duplicate_score = df['score'].duplicated().any() -> Option B

5. Quick Check:

   Missing count + duplicate check = correct validation [OK]

Hint: Sum isnull() for missing; use duplicated().any() for duplicates [OK]

Common Mistakes:

• Using duplicated() to count missing values
• Using isnull() to check duplicates
• Mixing sum() and any() incorrectly