String Reversal Approaches in DSA Python - Execution Trace

Concept Flow - String Reversal Approaches

Start with original string

↓

Choose reversal method

↓

Using slicing

↓

Build reversed string step by step

↓

Return reversed string

↓

Done

The flow shows starting with the original string, choosing a reversal method, building the reversed string step by step, and then returning the reversed string.

Execution Sample

DSA Python

s = "hello"
reversed_s = s[::-1]
print(reversed_s)

This code reverses the string 'hello' using slicing and prints the reversed string.

Execution Table

Step	Operation	String State	Pointer/Index	Visual State
1	Start with original string	hello	N/A	h -> e -> l -> l -> o -> null
2	Slice with s[::-1]	olleh	Start at index -1 moving backward	o -> l -> l -> e -> h -> null
3	Print reversed string	olleh	N/A	o -> l -> l -> e -> h -> null
4	End	olleh	N/A	o -> l -> l -> e -> h -> null

💡 All characters processed in reverse order, string reversed successfully.

Variable Tracker

Variable	Start	After Step 2	After Step 3	Final
s	"hello"	"hello"	"hello"	"hello"
reversed_s	N/A	"olleh"	"olleh"	"olleh"

Key Moments - 3 Insights

Why does s[::-1] reverse the string?

Because s[::-1] means start from the end and move backward by 1 step each time, as shown in execution_table step 2 where the pointer moves from index -1 backward.

What if we use s[::1] instead of s[::-1]?

s[::1] returns the string as is, moving forward by 1 step, so the string stays the same. This is different from s[::-1] which moves backward.

How does the loop method build the reversed string?

The loop method adds characters from the end to the start one by one, updating the string state each iteration, similar to the pointer movement in the stack or slicing method.

Visual Quiz - 3 Questions

Look at the execution_table, what is the string state after step 2?

A "hello"

B "ohlle"

C "olleh"

D "helol"

💡 Hint

Check the 'String State' column in execution_table at step 2.

At which step does the pointer move backward through the string?

A Step 2

B Step 1

C Step 3

D Step 4

💡 Hint

Look at the 'Pointer/Index' column in execution_table to find when the index moves backward.

If we replace s[::-1] with s[::1], what will be the output?

A "olleh"

B "hello"

C "ohlle"

D "helol"

💡 Hint

Refer to key_moments where s[::1] is explained as returning the original string.

Concept Snapshot

String Reversal Approaches:
- Use slicing s[::-1] to reverse string easily.
- Loop from end to start to build reversed string.
- Use stack to push and pop characters for reversal.
- Slicing is fastest and simplest.
- Remember s[::1] returns original string.

Full Transcript

This visual execution shows how to reverse a string using different approaches. Starting with the original string, we choose a method like slicing, loop, or stack. The example code uses slicing s[::-1] which moves from the end of the string backward to the start, building a reversed string. The execution table tracks the string state and pointer movement step by step. Key moments clarify why slicing with negative step reverses the string and what happens if the step is positive. The visual quiz tests understanding of string state changes and pointer directions. The concept snapshot summarizes the main reversal methods and their behavior.

Practice

1. Which of the following methods correctly reverses a string s in Python?

easy

A. Using reversed(s) without converting to string

B. Using slicing: s[::-1]

C. Using s.reverse() method

D. Using s.append() method

Solution

1. Step 1: Understand string slicing

   The slicing syntax s[::-1] creates a new string with characters in reverse order.

2. Step 2: Check other methods

   s.reverse() and s.append() are list methods, not valid for strings. reversed(s) returns an iterator, not a string, so it needs conversion.

3. Final Answer:

   Using slicing: s[::-1] -> Option B

4. Quick Check:

   String slicing with negative step reverses string [OK]

Hint: Use s[::-1] to reverse strings quickly [OK]

Common Mistakes:

• Trying to use list methods on strings
• Forgetting to convert reversed() iterator to string
• Using append() on strings

2. Which of the following code snippets correctly reverses the string text = 'hello' and prints it?

easy

A. print(text.append('o'))

B. print(text.reverse())

C. print(text[::-2])

D. print(''.join(reversed(text)))

Solution

1. Step 1: Analyze each option

   text.reverse() is invalid for strings. text[::-2] reverses with step 2, skipping characters. text.append() is invalid for strings.

2. Step 2: Confirm correct syntax

   reversed(text) returns an iterator of characters reversed. ''.join() converts it back to string. This prints 'olleh'.

3. Final Answer:

   print(''.join(reversed(text))) -> Option D

4. Quick Check:

   reversed() + join() prints reversed string [OK]

Hint: Use ''.join(reversed(s)) to reverse strings [OK]

Common Mistakes:

• Using reverse() method on strings
• Using slicing with wrong step
• Trying to append to strings

3. What is the output of the following code?

def reverse_string(s):
    result = ''
    for char in s:
        result = char + result
    return result

print(reverse_string('abc'))

medium

A. 'cba'

B. 'abc'

C. 'bac'

D. Error

Solution

1. Step 1: Trace the loop for s='abc'

   Initially, result = ''. Iteration 1: char='a', result='a' + '' = 'a'. Iteration 2: char='b', result='b' + 'a' = 'ba'. Iteration 3: char='c', result='c' + 'ba' = 'cba'.

2. Step 2: Return the reversed string

   The function returns 'cba', which is the reverse of 'abc'.

3. Final Answer:

   'cba' -> Option A

4. Quick Check:

   Prepending chars reverses string [OK]

Hint: Add each char before result to reverse string [OK]

Common Mistakes:

• Appending char instead of prepending
• Returning original string
• Confusing order of concatenation

4. The following code is intended to reverse a string but has an error. What is the error?

def reverse_str(s):
    s.reverse()
    return s

print(reverse_str('hello'))

medium

A. Missing return statement

B. Function returns None

C. Strings do not have reverse() method

D. Syntax error in function definition

Solution

1. Step 1: Check method usage on string

   The reverse() method exists for lists, not strings. Calling it on a string causes AttributeError.

2. Step 2: Understand the error cause

   Since strings are immutable, they do not support reverse(). The code will raise an error at runtime.

3. Final Answer:

   Strings do not have reverse() method -> Option C

4. Quick Check:

   reverse() is list method, not string method [OK]

Hint: Use slicing or reversed() for strings, not reverse() [OK]

Common Mistakes:

• Trying to use reverse() on strings
• Expecting reverse() to modify string in place
• Ignoring immutability of strings

5. You want to reverse only the vowels in a string s = 'hello world' while keeping other characters in place. Which approach below correctly achieves this?

hard

A. Extract vowels, reverse them, then replace vowels in original positions

B. Reverse entire string using s[::-1]

C. Use reversed(s) and join all characters

D. Replace vowels with '*' and then reverse string

Solution

1. Step 1: Understand the problem

   We want to reverse only vowels, keeping consonants and spaces fixed in their places.

2. Step 2: Analyze each option

   Reverse entire string using s[::-1] reverses whole string, changing all characters. Use reversed(s) and join all characters reverses all characters, not just vowels. Replace vowels with '*' and then reverse string replaces vowels with '*', losing original vowels. Extract vowels, reverse them, then replace vowels in original positions extracts vowels, reverses them, then puts them back in original vowel positions, preserving other characters.

3. Final Answer:

   Extract vowels, reverse them, then replace vowels in original positions -> Option A

4. Quick Check:

   Reverse vowels only by extracting and replacing [OK]

Hint: Extract vowels, reverse, then put back in place [OK]

Common Mistakes:

• Reversing entire string instead of vowels only
• Replacing vowels with placeholders without restoring
• Ignoring character positions