I created a solution that simply swapped two cards randomly over and over, thousands of times. While this technically would shuffle it, it was incredibly inefficient, so the interviewer guided me towards a better solution.