Type checking using type() in Python - Time & Space Complexity

Time Complexity: Type checking using type()

O(n)

Understanding Time Complexity

We want to understand how long it takes to check the type of a value using the type() function in Python.

The question is: How does the time to check a type change when we use type() on different inputs?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

values = [123, 'hello', 3.14, [1, 2, 3], {'a': 1}]
for val in values:
    if type(val) == int:
        print(f"{val} is an integer")

This code checks the type of each item in a list and prints a message if the item is an integer.

Identify Repeating Operations

• Primary operation: Looping through each item in the list and calling type() on it.
• How many times: Once for each item in the list (n times, where n is the list size).

How Execution Grows With Input

Each item requires one type check, so the total work grows directly with the number of items.

Input Size (n)	Approx. Operations
10	10 type checks
100	100 type checks
1000	1000 type checks

Pattern observation: The time grows in a straight line as the list gets bigger.

Final Time Complexity

Time Complexity: O(n)

This means the time to check types grows directly with the number of items you check.

Common Mistake

[X] Wrong: "Checking the type with type() takes the same time no matter how many items there are, so it is constant time overall."

[OK] Correct: While each type() call is fast, you do it once per item, so total time adds up as the list grows.

Interview Connect

Understanding how simple operations like type checking scale helps you explain code efficiency clearly and confidently in interviews.

Self-Check

"What if we used isinstance() instead of type()? How would the time complexity change?"

Practice

1. What does the type() function do in Python?

easy

A. It tells you the kind of data stored in a variable.

B. It changes the data type of a variable.

C. It prints the value of a variable.

D. It deletes a variable from memory.

Solution

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

   The type() function returns the data type of the given variable or value.

2. Step 2: Compare options with the function's purpose

   Only It tells you the kind of data stored in a variable. correctly states that type() tells the kind of data stored in a variable.

3. Final Answer:

   It tells you the kind of data stored in a variable. -> Option A

4. Quick Check:

   type() returns data type [OK]

Hint: Remember: type() shows data kind, not value or change [OK]

Common Mistakes:

• Thinking type() changes the variable's type
• Confusing type() with print()
• Assuming type() deletes variables

2. Which of the following is the correct syntax to check the type of variable x?

easy

A. type x

B. type[x]

C. type(x)

D. check_type(x)

Solution

1. Step 1: Recall the syntax of the type() function

   The correct syntax uses parentheses around the variable: type(x).

2. Step 2: Evaluate each option

   type(x) matches the correct syntax. Options A and B use wrong brackets or missing parentheses. check_type(x) is not a valid Python function.

3. Final Answer:

   type(x) -> Option C

4. Quick Check:

   Use parentheses with type() [OK]

Hint: Use parentheses with functions like type() [OK]

Common Mistakes:

• Using square brackets instead of parentheses
• Omitting parentheses
• Using non-existent functions like check_type()

3. What will be the output of this code?

value = 3.14
print(type(value))

medium

A. <class 'float'>

B. <class 'int'>

C. <class 'str'>

D. Error

Solution

1. Step 1: Identify the data type of value

   The variable value is assigned 3.14, which is a decimal number, so its type is float.

2. Step 2: Understand what print(type(value)) outputs

   The type() function returns <class 'float'> for a float value, which is printed.

3. Final Answer:

   <class 'float'> -> Option A

4. Quick Check:

   3.14 is float type [OK]

Hint: Decimals are float type in Python [OK]

Common Mistakes:

• Confusing float with int
• Expecting string output
• Thinking it causes an error

4. Find the error in this code snippet:

my_var = 'hello'
if type(my_var) == str:
print('It is a string')

medium

A. Missing colon after if statement

B. Indentation error in print statement

C. Variable name is invalid

D. Incorrect use of type() function

Solution

1. Step 1: Check the if statement syntax

   The if statement has a colon and uses type() correctly, so no error there.

2. Step 2: Check indentation of the print statement

   In Python, the code inside if must be indented. Here, print is not indented, causing an indentation error.

3. Final Answer:

   Indentation error in print statement -> Option B

4. Quick Check:

   Indent inside if blocks [OK]

Hint: Indent code inside if statements [OK]

Common Mistakes:

• Forgetting to indent after if
• Misusing type() comparison
• Missing colon after if

5. You want to write a function that returns True if the input is an integer or a float, and False otherwise. Which code correctly uses type() to do this?

hard

A. def check_num(x):
return type(x) == int and float

B. def check_num(x):
return type(x) == int or float

C. def check_num(x):
return type(x) == 'int' or 'float'

D. def check_num(x):
return type(x) in [int, float]

Solution

1. Step 1: Understand the goal

   The function should return True if x is either int or float.

2. Step 2: Analyze each option's correctness

   def check_num(x): return type(x) == int or float uses or float incorrectly, always returning truthy. def check_num(x): return type(x) in [int, float] uses in to check membership in a list of types, which is concise and correct. def check_num(x): return type(x) == 'int' or 'float' compares type to strings, which is wrong. def check_num(x): return type(x) == int and float uses and incorrectly, only detecting ints.

3. Final Answer:

   def check_num(x): return type(x) in [int, float] -> Option D

4. Quick Check:

   Use in to check multiple types [OK]

Hint: Use 'type(x) in [int, float]' for multiple types [OK]

Common Mistakes:

• Comparing type to string names
• Using 'and' instead of 'or' or 'in'
• Using incomplete logic like '== int or float'