Goldman Sachs interview question

Question 1: First Non Repeating Character in a String Question 2: Trapping Rainwater