Amazon Interview Question
Software Engineer / Developers//Find the duplicates in 2 unsorted arrays
public class findDuplicates
{
public static void main(String arg[])
{
int[] arr1={3,9,1,14,7,11};
int[] arr2 ={5,2,11,8,3,23};
findDuplicates d = new findDuplicates();
d.find(arr1,arr2);
}
public void find(int[] arr1, int[] arr2)
{
for(int i=0;i<arr1.length;i++)
{
for(int j=0;j<arr2.length;j++)
{
if(arr1[i]==arr2[j])
{
System.out.println("Duplicate Number:"+arr1[i]);
}
}
}
}
}
hashing ..choose a hash function for keys and map on hash table and as duplicate come in array countr will be increase ..so we can get duplicates
- ashish.cooldude007 June 30, 2010