Basic String Manipulation

Question

Write a function to reverse a string without using built-in reverse methods.

Example:
Input: "hello"
Output: "olleh"

Requirements:
- Handle empty strings
- Consider Unicode characters
- Optimize for space complexity

Accepted Answer

String Reversal Solution:

1. Approach:
   - Two-pointer technique
   - In-place character swapping
   - Handle edge cases

2. Implementation:
```typescript
function reverseString(str: string): string {
  const chars = [...str]; // Handle Unicode properly
  let left = 0;
  let right = chars.length - 1;
  
  while (left < right) {
    // Swap characters
    [chars[left], chars[right]] = [chars[right], chars[left]];
    left++;
    right--;
  }
  
  return chars.join('');
}

// Test cases
console.log(reverseString("hello"));     // "olleh"
console.log(reverseString(""));          // ""
console.log(reverseString("🌟✨"));      // "✨🌟"
```

3. Complexity Analysis:
   - Time: O(n)
   - Space: O(n) due to string immutability

4. Edge Cases:
   - Empty string
   - Single character
   - Unicode characters
   - Special characters

5. Testing:
   - Unit tests
   - Performance tests
   - Unicode handling
   - Memory usage

Company Context (Adobe):
- Clean code practices
- Performance optimization
- International support
- User experience focus

Basic String Manipulation

Question Explain

Answer Example

Related Interview Questions