I answered the question on big o and gave some examples. The guy asked to have me implement something ridiculous, I responded, honestly I wouldn't, I'd use the one in the jdk. He was a little shocked and kind of stuttered onward. I didn't get the job, and I'm fine with that.
