Reverse String

Given a string, write a function that reverses that string without using built-in functions or libraries.

Example:

Input:  "hello"

Output: "olleh"

Your algorithm should run in O(n) time and use O(n) extra space.