Reading JSON (read_json) in Data Analysis Python - Time & Space Complexity

Time Complexity: Reading JSON (read_json)

O(n)

Understanding Time Complexity

We want to understand how the time to read a JSON file changes as the file size grows.

How does the reading time grow when the JSON data gets bigger?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

import pandas as pd

data = pd.read_json('data.json')

This code reads a JSON file into a DataFrame for analysis.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Parsing each element in the JSON file.
• How many times: Once for each item in the JSON data.

How Execution Grows With Input

As the JSON file gets bigger, the time to read it grows roughly in direct proportion to its size.

Input Size (n)	Approx. Operations
10	About 10 parsing steps
100	About 100 parsing steps
1000	About 1000 parsing steps

Pattern observation: Doubling the data roughly doubles the work needed.

Final Time Complexity

Time Complexity: O(n)

This means the time to read the JSON grows linearly with the number of items in the file.

Common Mistake

[X] Wrong: "Reading JSON is always instant no matter the size."

[OK] Correct: Larger JSON files take more time because each item must be read and parsed.

Interview Connect

Understanding how data reading scales helps you explain performance in real projects clearly and confidently.

Self-Check

"What if the JSON file contains nested objects? How would the time complexity change?"

Practice

1. What does the pandas.read_json() function do in data analysis?

easy

A. It saves a DataFrame to a CSV file.

B. It converts a DataFrame into a JSON string.

C. It loads JSON data into a DataFrame for easy analysis.

D. It visualizes JSON data as a chart.

Solution

1. Step 1: Understand the purpose of read_json

   The function pandas.read_json() is designed to read JSON formatted data and convert it into a DataFrame.

2. Step 2: Compare options with function behavior

   Only It loads JSON data into a DataFrame for easy analysis. correctly describes this behavior. Options B, C, and D describe other unrelated functions.

3. Final Answer:

   It loads JSON data into a DataFrame for easy analysis. -> Option C

4. Quick Check:

   read_json loads JSON to DataFrame [OK]

Hint: Remember: read_json reads JSON into DataFrame [OK]

Common Mistakes:

• Confusing read_json with to_json (writing JSON)
• Thinking it saves data instead of loading
• Assuming it creates visualizations

2. Which of the following is the correct syntax to read a JSON file named data.json into a DataFrame using pandas?

easy

A. df = pd.read_json(data.json)

B. df = pd.read_json('data.json')

C. df = pd.read_json("data.json", header=None)

D. df = pd.read_json[data.json]

Solution

1. Step 1: Check correct function call syntax

   The function pd.read_json() requires the filename as a string argument inside parentheses.

2. Step 2: Identify correct string usage

   df = pd.read_json('data.json') uses single quotes correctly. df = pd.read_json(data.json) misses quotes, causing a NameError. df = pd.read_json("data.json", header=None) uses an invalid header parameter (not supported by read_json). df = pd.read_json[data.json] uses square brackets which is invalid syntax.

3. Final Answer:

   df = pd.read_json('data.json') -> Option B

4. Quick Check:

   Use parentheses and quotes for filename [OK]

Hint: Use parentheses and quotes for file name in read_json [OK]

Common Mistakes:

• Forgetting quotes around filename
• Using square brackets instead of parentheses
• Passing variable without defining it
• Using invalid parameters like header= (confusing with read_csv)

3. Given the JSON string '{"name": ["Alice", "Bob"], "age": [25, 30]}', what will be the output of pd.read_json(json_str)?

medium

A. A DataFrame with columns 'name' and 'age' and two rows for Alice and Bob.

B. A DataFrame with two rows and columns named 0 and 1.

C. A Series object with keys 'name' and 'age'.

D. An error because JSON string is invalid.

Solution

1. Step 1: Understand JSON structure

   The JSON string has keys 'name' and 'age' with lists as values, representing columns with two entries each.

2. Step 2: Behavior of pd.read_json on this JSON

   By default, pd.read_json() interprets this as columns with lists of values, creating a DataFrame with columns 'name' and 'age' and two rows.

3. Final Answer:

   A DataFrame with columns 'name' and 'age' and two rows for Alice and Bob. -> Option A

4. Quick Check:

   JSON keys become columns, lists become rows [OK]

Hint: Keys become columns, lists become rows in DataFrame [OK]

Common Mistakes:

• Thinking JSON keys become rows
• Expecting a Series instead of DataFrame
• Assuming JSON string is invalid

4. What is wrong with this code snippet?

import pandas as pd
json_str = '{"0": {"name": "Alice", "age": 25}, "1": {"name": "Bob", "age": 30}}'
df = pd.read_json(json_str)
print(df)

medium

A. The JSON string is missing quotes around keys.

B. The print statement is incorrect syntax.

C. pd.read_json cannot read JSON strings, only files.

D. The JSON string format requires orient='index' to read correctly.

Solution

1. Step 1: Analyze JSON structure

   The JSON string has numeric keys '0' and '1' with nested dictionaries representing rows.

2. Step 2: Understand read_json orient parameter

   By default, read_json expects columns orientation. Here, the data is oriented by index, so orient='index' is needed to parse correctly.

3. Final Answer:

   The JSON string format requires orient='index' to read correctly. -> Option D

4. Quick Check:

   Use orient='index' for nested dicts keyed by row labels [OK]

Hint: Use orient='index' for JSON keyed by row labels [OK]

Common Mistakes:

• Ignoring orient parameter causing wrong DataFrame
• Assuming JSON keys need quotes (they have quotes)
• Thinking read_json can't read strings
• Misreading print syntax

5. You have a JSON file where each entry is a list of values representing rows, like this:

[ ["Alice", 25], ["Bob", 30] ]

How do you read this JSON into a DataFrame with columns 'name' and 'age'?

hard

A. Use pd.read_json('file.json', orient='records') then assign columns manually.

B. Use pd.read_json('file.json', orient='values', columns=['name', 'age'])

C. Use pd.read_json('file.json', orient='split') with columns parameter.

D. Use pd.read_json('file.json', orient='records', names=['name', 'age'])

Solution

1. Step 1: Understand JSON structure and orient options

   The JSON is a list of lists, which matches the 'records' orient but without keys for columns.

2. Step 2: Read JSON and assign columns

   Using orient='records' reads the data as rows but columns are unnamed, so columns must be assigned manually after reading.

3. Final Answer:

   Use pd.read_json('file.json', orient='records') then assign columns manually. -> Option A

4. Quick Check:

   Assign columns manually when JSON has no keys [OK]

Hint: Assign columns after reading list-of-lists JSON [OK]

Common Mistakes:

• Using non-existent orient values like 'values'
• Expecting read_json to assign columns automatically
• Confusing 'split' orient with list-of-lists JSON