How would you reverse a string without using built-in functions?

DSA
Easy
Infosys
73K views

This task requires implementing a string reversal algorithm manually. It tests pointer manipulation and two-pointer technique proficiency.

Why Interviewers Ask This

Interviewers ask this to verify that candidates understand string internals and can implement algorithms without relying on library shortcuts. It demonstrates mastery of basic data structures and control flow. The question also helps gauge the candidate's ability to think about space efficiency and character swapping logic.

How to Answer This Question

Explain the two-pointer technique: initialize one pointer at the start and another at the end of the string. Swap characters at these pointers and move them towards the center until they meet. Discuss in-place modification versus creating a new string. Emphasize time complexity of O(n) and space complexity of O(1) if done in-place.

Key Points to Cover

  • Two-pointer technique
  • In-place swapping
  • Time complexity analysis
  • Language-specific mutability

Sample Answer

To reverse a string without built-ins, I would use a two-pointer approach. I place one pointer at the beginning and another at the end of the string. I swap the characters at these positions and then move the left pointe…

Common Mistakes to Avoid

  • Creating a new string unnecessarily
  • Incorrect loop termination condition
  • Failing to handle odd-length strings

Sound confident on this question in 5 minutes

Answer once and get a 30-second AI critique of your structure, content, and delivery. First attempt is free — no signup needed.

Try it free

Related Interview Questions

Browse all 127 DSA questionsBrowse all 149 Infosys questions