String slicing behavior in Python - Time & Space Complexity

Time Complexity: String slicing behavior

O(k)

Understanding Time Complexity

Let's explore how the time it takes to slice a string changes as the string gets bigger.

We want to know how the work grows when we take parts of a string.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

text = "Hello, world!"
slice_part = text[2:8]
print(slice_part)

This code takes a part of the string from position 2 up to 7 and prints it.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Copying each character from the original string slice range into a new string.
• How many times: Once for each character in the slice length.

How Execution Grows With Input

When the slice length grows, the work grows in the same way because each character is copied.

Input Size (slice length)	Approx. Operations
10	About 10 character copies
100	About 100 character copies
1000	About 1000 character copies

Pattern observation: The work grows directly with the number of characters sliced.

Final Time Complexity

Time Complexity: O(k)

This means the time depends on the length of the slice, not the whole string.

Common Mistake

[X] Wrong: "Slicing a string is always very fast and does not depend on slice size."

[OK] Correct: Actually, slicing copies each character in the slice, so bigger slices take more time.

Interview Connect

Understanding how slicing works helps you explain performance when working with strings in real projects.

Self-Check

"What if we slice the entire string instead of a part? How would the time complexity change?"

Practice

1. What does the slice s[2:5] do on the string s = 'Python'?

easy

A. Extracts characters from index 5 to index 2

B. Extracts characters from index 2 to index 5 including both

C. Extracts characters from the start to index 5

D. Extracts characters from index 2 up to but not including index 5

Solution

1. Step 1: Understand slice notation s[start:stop]

   The slice includes the start index but excludes the stop index.

2. Step 2: Apply to s = 'Python' with s[2:5]

   Characters at indices 2, 3, 4 are 't', 'h', 'o'. Index 5 is excluded.

3. Final Answer:

   Extracts characters from index 2 up to but not including index 5 -> Option D

4. Quick Check:

   Slice excludes stop index [OK]

Hint: Remember stop index is excluded in slicing [OK]

Common Mistakes:

• Including the stop index character
• Confusing start and stop positions
• Thinking slicing reverses string by default

2. Which of the following is the correct syntax to get every second character from string s starting from the first character?

easy

A. s[:2:2]

B. s[2::]

C. s[::2]

D. s[1:2]

Solution

1. Step 1: Understand slice syntax s[start:stop:step]

   The step value controls the interval between characters taken.

2. Step 2: Identify correct syntax for every second character from start

   s[::2] means start at 0, go to end, step by 2, so every second character.

3. Final Answer:

   s[::2] -> Option C

4. Quick Check:

   Step controls interval [OK]

Hint: Use empty start and stop with step for intervals [OK]

Common Mistakes:

• Using wrong start index
• Confusing step with stop
• Using slice with only two colons incorrectly

3. What is the output of the following code?

s = 'abcdefg'
print(s[5:2:-1])

medium

A. 'cde'

B. 'fed'

C. 'edc'

D. 'gfed'

Solution

1. Step 1: Understand slicing with negative step

   Negative step means slicing backwards. Start at index 5, stop before index 2.

2. Step 2: Extract characters from s = 'abcdefg'

   Index 5 is 'f', then 'e' at 4, then 'd' at 3. Stop before 2 means exclude index 2 ('c'). So result is 'fed'.

3. Final Answer:

   'fed' -> Option B

4. Quick Check:

   Negative step slices backwards excluding stop [OK]

Hint: Negative step slices backward excluding stop index [OK]

Common Mistakes:

• Including stop index when stepping backwards
• Confusing forward and backward slicing
• Misreading indices for negative step

4. Find the error in this code snippet:

s = 'hello'
print(s[4:1])

medium

A. No error, prints empty string

B. No error, prints 'llo'

C. SyntaxError due to invalid slice

D. RuntimeError due to wrong indices

Solution

1. Step 1: Analyze slice s[4:1]

   Start index 4, stop index 1, default step is +1, so slice moves forward.

2. Step 2: Understand slice behavior when start > stop with positive step

   Since start is after stop and step is positive, slice returns empty string without error.

3. Final Answer:

   No error, prints empty string -> Option A

4. Quick Check:

   Forward slice with start > stop = empty string [OK]

Hint: Forward slice with start > stop returns empty string [OK]

Common Mistakes:

• Expecting an error for invalid slice
• Expecting reversed substring without negative step
• Confusing slice indices order

5. Given s = 'abcdefgh', which slice extracts the string 'hgfed'?

hard

A. s[7:2:-1]

B. s[7:3:-1]

C. s[7:1:-1]

D. s[7:0:-1]

Solution

1. Step 1: Identify characters in 'hgfed'

   These are characters at indices 7 ('h'), 6 ('g'), 5 ('f'), 4 ('e'), 3 ('d').

2. Step 2: Check slice s[7:2:-1]

   Start at index 7 ('h'), move backward to index 3 (stop before 2), so includes indices 7 to 3. This matches 'hgfed'.

3. Final Answer:

   s[7:2:-1] -> Option A

4. Quick Check:

   Negative step excludes stop index [OK]

Hint: Negative step excludes stop index, count backward carefully [OK]

Common Mistakes:

• Including stop index in negative step slice
• Choosing wrong stop index
• Confusing slice direction with step sign