Dedupe Unsorted Array (Three Variants)

You are given a method that takes in an array of unsorted integers and you must return the deduped array. The interviewer runs it as three progressively tighter variants, using each one to gauge a different skill: