Lambda with map() in Python - Time & Space Complexity

Time Complexity: Lambda with map()

O(n)

Understanding Time Complexity

We want to understand how the time needed to run a lambda function with map() changes as the input list grows.

How does the program's work increase when we give it more items to process?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

numbers = [1, 2, 3, 4, 5]
squared = list(map(lambda x: x * x, numbers))
print(squared)

This code takes a list of numbers and uses map with a lambda to square each number, creating a new list.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Applying the lambda function to each item in the list.
• How many times: Once for every element in the input list.

How Execution Grows With Input

As the list gets bigger, the program does more work by applying the lambda to each new item.

Input Size (n)	Approx. Operations
10	10 lambda calls
100	100 lambda calls
1000	1000 lambda calls

Pattern observation: The work grows directly with the number of items. Double the items, double the work.

Final Time Complexity

Time Complexity: O(n)

This means the time to finish grows in a straight line with the number of items to process.

Common Mistake

[X] Wrong: "Using map with lambda is faster because it runs all at once."

[OK] Correct: The lambda still runs once per item, so the total work depends on the list size, not on running all at once.

Interview Connect

Understanding how map and lambda scale helps you explain how your code handles bigger data clearly and confidently.

Self-Check

"What if we replaced map with a list comprehension using the same lambda? How would the time complexity change?"

Practice

1.

What does the map() function do when used with a lambda in Python?

easy

A. Creates a new list without changing items

B. Filters items based on a condition

C. Applies the lambda function to each item in the list

D. Sorts the list items

Solution

1. Step 1: Understand the role of map()

   map() takes a function and a list, then applies the function to each item.

2. Step 2: Role of lambda with map()

   The lambda defines a quick function to apply to each item in the list.

3. Final Answer:

   Applies the lambda function to each item in the list -> Option C

4. Quick Check:

   map() + lambda = apply function to each item [OK]

Hint: Remember: map applies function to every list item [OK]

Common Mistakes:

• Thinking map filters items
• Assuming map sorts the list
• Believing map returns the original list unchanged

2.

Which of the following is the correct syntax to double each number in the list [1, 2, 3] using map() and lambda?

?

easy

A. map(lambda x: x * 2, [1, 2, 3])

B. list(map(lambda x: x * 2, [1, 2, 3]))

C. list(lambda x: x * 2, [1, 2, 3])

D. map([1, 2, 3], lambda x: x * 2)

Solution

1. Step 1: Check map() syntax

   map() takes a function first, then the iterable (list).

2. Step 2: Convert map object to list

   To see results, wrap map() with list().

3. Final Answer:

   list(map(lambda x: x * 2, [1, 2, 3])) -> Option B

4. Quick Check:

   Correct syntax = list(map(lambda x: x * 2, list)) [OK]

Hint: Use list() around map() to see results [OK]

Common Mistakes:

• Forgetting to convert map to list
• Swapping arguments in map()
• Using lambda outside map() incorrectly

3.

What is the output of the following code?

nums = [1, 2, 3, 4]
result = list(map(lambda x: x + 1, nums))
print(result)

medium

A. [2, 3, 4, 5]

B. [1, 2, 3, 4]

C. [0, 1, 2, 3]

D. Error

Solution

1. Step 1: Understand the lambda function

   The lambda adds 1 to each number in the list.

2. Step 2: Apply lambda to each item in nums

   Each number 1,2,3,4 becomes 2,3,4,5 respectively.

3. Final Answer:

   [2, 3, 4, 5] -> Option A

4. Quick Check:

   Each item +1 = [2,3,4,5] [OK]

Hint: Add 1 to each item with lambda x: x + 1 [OK]

Common Mistakes:

• Forgetting to convert map to list before print
• Confusing addition with multiplication
• Expecting original list unchanged

4.

Find the error in this code snippet:

numbers = [1, 2, 3]
result = map(lambda x: x ** 2, numbers)
print(result)

medium

A. map() requires two arguments but only one given

B. Lambda syntax is incorrect

C. List 'numbers' is not defined

D. Missing list() to convert map object before printing

Solution

1. Step 1: Check map() usage

   map() returns a map object, not a list.

2. Step 2: Printing map object directly

   Printing map object shows memory address, not values; convert to list first.

3. Final Answer:

   Missing list() to convert map object before printing -> Option D

4. Quick Check:

   Use list() to see map results [OK]

Hint: Wrap map() with list() before printing [OK]

Common Mistakes:

• Trying to print map object directly
• Thinking lambda syntax is wrong
• Assuming map needs more arguments

5.

You have a list of strings representing numbers: ['1', '2', '3', '4']. Using map() and lambda, how do you convert this list to integers and then add 10 to each number?

hard

A. list(map(lambda x: int(x) + 10, ['1', '2', '3', '4']))

B. list(map(lambda x: x + 10, ['1', '2', '3', '4']))

C. list(map(int(x) + 10, ['1', '2', '3', '4']))

D. list(map(lambda x: int(x + 10), ['1', '2', '3', '4']))

Solution

1. Step 1: Convert strings to integers inside lambda

   Use int(x) to convert each string to an integer.

2. Step 2: Add 10 to each converted integer

   Inside lambda, add 10 to the integer value.

3. Final Answer:

   list(map(lambda x: int(x) + 10, ['1', '2', '3', '4'])) -> Option A

4. Quick Check:

   Convert then add 10 = list(map(lambda x: int(x)+10, list)) [OK]

Hint: Convert string to int inside lambda before adding [OK]

Common Mistakes:

• Adding 10 to string without conversion
• Incorrect lambda syntax
• Trying to call int() outside lambda in map