Write an algorithm to divide array between "winter" and "summer" given a variable number of monthly temperature readings, with the rule that all winter temperatures are lower than all summer temperatures. Solution should be O(n).
I had this question 6 months prior to December 2016 as well. It seems they reuse questions even if different offices. From what I remember, it was rather difficult in figuring out what the interviewer wanted. I also was not expecting it at the time and had not studied event bus so I was rejected at the time.