Goldman Sachs Interview Question

#Finding the first non-repeating character in string # Trapping the rain water