TA Telecom interview question

Q. what's the stack ? Q. strings sorting problem and solve it? Q. what difference between stack & heap storage?