BTI360 Interview Question

How to reverse a string iteratively vs. recursively, implement a "immutable" stack class.