3 ms·

unless the interviewer plans to move the goal posts, there was no specified memory restriction in the original question.

• gohrt 12y ago
  Complexity optimization is a generally useful skill. "moving the goal posts" is called "every month at work, when you finish 1 task and then move on to another task, instead of going home and getting paid to rest on your laurels"
  • thisone 12y ago
    moving goal posts, is "I asked you for x, you provided me with x, but I really wanted y, so now I'm going to tell you you're wrong" You want someone to answer a programming question within a particular set of boundaries, you set those boundaries.
    • dllthomas 12y ago
      I don't think it has to be "wrong". If I were asking this question, and I was provided with "store them in a hash", I would say something along the lines of "that's a correct solution" and then add additional constraints. "How you adapt in the face of additional constraints" is very much relevant to programming.