Standard coding question, but have to be fast. Interview is only 45 minutes vs standard 60, and the 15 minutes makes a big difference in how rushed you are. A bit of time spent on intros and general questions so there is not much time for coding. If you like to think about problems before implementing, good luck.
