JSON operations (ConvertFrom-Json, ConvertTo-Json) in PowerShell - Time & Space Complexity

Time Complexity: JSON operations (ConvertFrom-Json, ConvertTo-Json)

O(n)

Understanding Time Complexity

When working with JSON in PowerShell, it's important to know how the time to convert data grows as the JSON size grows.

We want to understand how the cost of converting JSON strings to objects and back changes with bigger data.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

$jsonString = Get-Content -Path 'data.json' -Raw
$object = $jsonString | ConvertFrom-Json
# Modify or use $object here
$newJsonString = $object | ConvertTo-Json
Write-Output $newJsonString
    

This code reads a JSON file, converts it to a PowerShell object, then converts it back to a JSON string.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Parsing the JSON string into objects and serializing objects back to JSON.
• How many times: These operations process each element or property in the JSON data once.

How Execution Grows With Input

As the JSON data grows larger, the time to convert it grows roughly in direct proportion to the number of elements.

Input Size (n)	Approx. Operations
10	About 10 units of work
100	About 100 units of work
1000	About 1000 units of work

Pattern observation: Doubling the JSON size roughly doubles the work needed to convert it.

Final Time Complexity

Time Complexity: O(n)

This means the time to convert JSON grows linearly with the size of the JSON data.

Common Mistake

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

[OK] Correct: Larger JSON means more data to read and process, so conversion takes more time.

Interview Connect

Understanding how JSON conversion scales helps you write scripts that handle data efficiently and avoid slowdowns with big files.

Self-Check

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

Practice

1. What does the PowerShell cmdlet ConvertFrom-Json do?

easy

A. It converts JSON text into PowerShell objects.

B. It converts PowerShell objects into JSON text.

C. It formats JSON text for better readability.

D. It validates JSON syntax without conversion.

Solution

1. Step 1: Understand the purpose of ConvertFrom-Json

   This cmdlet takes JSON formatted text and turns it into PowerShell objects you can work with.

2. Step 2: Differentiate from ConvertTo-Json

   ConvertTo-Json does the opposite by turning objects into JSON text, so it is not the correct answer here.

3. Final Answer:

   It converts JSON text into PowerShell objects. -> Option A

4. Quick Check:

   ConvertFrom-Json = JSON text to objects [OK]

Hint: ConvertFrom-Json = JSON text to objects [OK]

Common Mistakes:

• Confusing ConvertFrom-Json with ConvertTo-Json
• Thinking it only formats JSON without conversion
• Assuming it validates JSON syntax only

2. Which of the following is the correct syntax to convert a JSON string stored in variable $jsonText into a PowerShell object?

easy

A. ConvertTo-Json $jsonText

B. $jsonText | ConvertTo-Json

C. ConvertFrom-Json $jsonText -Compress

D. $jsonText | ConvertFrom-Json

Solution

1. Step 1: Identify the correct cmdlet for JSON to object conversion

   ConvertFrom-Json converts JSON text to PowerShell objects, so it is the right cmdlet.

2. Step 2: Check the syntax for using pipeline

   Using $jsonText | ConvertFrom-Json is the correct way to pipe the JSON string into the cmdlet.

3. Final Answer:

   $jsonText | ConvertFrom-Json -> Option D

4. Quick Check:

   Pipe JSON string to ConvertFrom-Json [OK]

Hint: Pipe JSON string to ConvertFrom-Json for conversion [OK]

Common Mistakes:

• Using ConvertTo-Json instead of ConvertFrom-Json
• Trying to call ConvertFrom-Json without pipeline incorrectly
• Confusing parameter order or cmdlet usage

3. What is the output of this PowerShell code?

$json = '{"name":"Alice","age":30}'
$obj = $json | ConvertFrom-Json
$obj.age

medium

A. Error: Cannot convert string to object

B. 30

C. age

D. "30"

Solution

1. Step 1: Convert JSON string to object

   The JSON string contains a property "age" with value 30 (number). ConvertFrom-Json creates an object with property age = 30.

2. Step 2: Access the age property

   Accessing $obj.age returns the numeric value 30, not a string or error.

3. Final Answer:

   30 -> Option B

4. Quick Check:

   Property age value = 30 [OK]

Hint: ConvertFrom-Json creates objects; access properties directly [OK]

Common Mistakes:

• Expecting age as a string with quotes
• Thinking the output is the property name 'age'
• Assuming conversion error occurs

4. What is the output of this PowerShell code?

$json = '{"name":"Bob","age":25}'
$obj = ConvertFrom-Json $json
Write-Output $obj.name

medium

A. Bob

B. "Bob"

C. name

D. Error: Cannot convert string to object

Solution

1. Step 1: Convert JSON string to object

   The JSON string contains a property "name" with value Bob (string). ConvertFrom-Json creates an object with property name = Bob.

2. Step 2: Access the name property

   Accessing $obj.name returns the string value Bob, not a quoted string or error.

3. Final Answer:

   Bob -> Option A

4. Quick Check:

   Property name value = Bob [OK]

Hint: ConvertFrom-Json creates objects; access properties directly [OK]

Common Mistakes:

• Expecting output as a string with quotes
• Thinking the output is the property name 'name'
• Assuming positional argument causes conversion error

5. You have a PowerShell object:

$person = @{ Name = "Eve"; Age = 28; Skills = @("PowerShell", "JSON") }

Which command correctly converts this object to JSON text with indentation for readability?

hard

A. $person | ConvertTo-Json -Depth 2 -Compress

B. $person | ConvertTo-Json -Depth 2 -Pretty

C. $person | ConvertTo-Json -Depth 2

D. ConvertTo-Json $person -Depth 2 -Compress

Solution

1. Step 1: Understand ConvertTo-Json parameters

   ConvertTo-Json converts objects to JSON text. The -Depth parameter controls how deep nested objects are converted.

2. Step 2: Identify correct parameter for indentation

   By default, ConvertTo-Json outputs indented JSON. The -Compress parameter removes whitespace, so it is not desired. There is no -Pretty parameter.

3. Final Answer:

   $person | ConvertTo-Json -Depth 2 -> Option C

4. Quick Check:

   Default output is indented JSON [OK]

Hint: Use ConvertTo-Json with -Depth; default output is indented [OK]

Common Mistakes:

• Using -Compress removes indentation
• Using non-existent -Pretty parameter
• Not setting -Depth for nested objects