Blue River Technology Interview Question

The coding section was shockingly simple, even more so when compared to the take-home coding exercise. I made the mistake to walk the interviewer through the process of optimizing a naive implementation. Instead I should have saved time and jumped to the most optimal code through math.