Rocket Interview Question

They asked me to write pseudocode for reversing a string,frequency of each char in a string,basic binary tree construction