After testing, summarize the complexity clearly. "This runs in O(n) time because I visit each element exactly once, and uses O(n) space for the hash map which stores up to n elements in the worst case." Restating complexity at the end reinforces that you understand your solution's efficiency characteristics. If the interviewer has extra time, mention trade-offs you considered during your approach design phase.
##### ###### ##### ### # # ### # # ###### ## ## ## ## ## ## ## # # # # # ## ##### #### ##### # # # # # # # #### ## # ## ## ## ## # # # # # ## ## # ###### ## ### # ### # ######
$ curl repovive.com/roadmaps/communication-skills/testing-wrapping-up/closing-strong-complexity-discussion
░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░██████████████████████████████████████████████████████████████████████████████████████████████████████████