public bool ContainsDuplicate(int[] nums) {
        var hash = new Dictionary<int,bool>();
        
        for(var i = 0;i < nums.Length; i++){
            if(!hash.ContainsKey(nums[i])){
                hash.Add(nums[i],true);
            }
            else{
                return true;
            }
        }
        
        return false;
    }