Re: •SPOILERS Re: (OT) Interview questions -- your response?

[ichimunki]

in reply to •SPOILERS Re: (OT) Interview questions -- your response?
in thread (OT) Interview questions -- your response?

So how about solving the array union question without hashes? I'd sort the arrays and use something like:

while( @sort_a and @sort_b ){
  if( $sort_a[0] < $sort_b[0]){ shift(@sort_a); }
  elsif( $sort_a[0] > $sort_b[0]{ shift(@sort_b); }
  else{ 
   push @new_array, $sort_a[0];
   shift(@sort_a);
   shift(@sort_b);
  }
}

This will handle duplicate entries in the arrays differently than the hash solution.