LinkedIn Interview Question

List as many different ways and possible data structures you could use to reverse the characters in a string.