Find intersection of two unsorted arrays?

Question

Anonymous · Accepted Answer

Two ways.
Sort both arrays. Use pointers to traverse both the arrays from start and print any matching elements.
Or
Use Hashmap storing the array element and its count value from first array.

Anonymous · Answer

Since Amazon is particularly fond of hash tables, I'd prefer to use it in the solution. Plus it's slightly faster than sorting both arrays.

        public static int[] ArrayIntersection(int[] arr1, int[] arr2)
        {
            Dictionary hashTable = new Dictionary();

            for (int i = 0; i  list = new List();

            for (int i = 0; i < arr2.Length; i++)
            {
                if (hashTable.ContainsKey(arr2[i]))
                {
                    list.Add(arr2[i]);
                }
            }

            return list.ToArray();
        }

Amazon

Amazon Interview Question

Interview Answers

Want the inside scoop on your own company?

Bowls

Followed companies

Job searches