Bloomberg Software Developer interview questions

Applied online to position. Got an email the next day allowing me to schedule an on-campus interview (graduated last year but I guess they saw the school name in my Resume). They had 3 teams of interviewers at the school with 2 interviewers per team. Interview was about an hour, beginning they asked about some recent projects then they asked me to code up solutions to the two problems below on paper. I got correct solutions for both but think I botched it by saying an incorrect runtime estimate for one of the solutions, though I did correct myself soon after I realized it.

Phone interview after applying online one week. HR was nice and answered my questions about interview very quickly. For the coding questions, I was asked to go through some test cases and answered a few questions about time/space complexity of data structure.