LinkMingle.com » Intersection of Arrays

home | logged in as: guest | login/register| submit link

IndiaDiscuss.com : Social Bookmarkings and News Networking Site for India

interview_questions

RSS

Bookmarks

Intersection of Arrays

5
Votes

Write a function to find intersection of two arrays?

saved under Amazon Interview Questions by interview_questions

1. For i=0 to A.length 2. If (Find(B, A[i]) == True) 3. Intersection.add(A[i]) 4. Return Intersection
comment by sachidanand on 2009-09-29 09:50:26

Sort the two arrays in O(NlogN).Then find the intersection in O(N)
comment by imrankane2005 on 2009-12-27 10:13:03

I think we sorting one array of smaller size is enough. Then just traverse bigger array and find the number in smallery array using binary search.
comment by aravinds03 on 2010-09-25 15:21:58

IndiaDiscuss | Published News | Hot
Indian Social News and Links Network

Soha Ali Khan in Black Bikini Hot Pic
Soha Ali Khan in Black Bikini Hot Pic
Divya Chouskey sexy south actress in a two piece Bikini
Divya Chouskey sexy south actress in a two piece Bikini
The Swell Katrina Kaif Picture in Hot Yellow Saree
The Swell Katrina Kaif Picture in Hot Yellow Saree
Deepal Shaw Hot Sexy Pics
Deepal Shaw Hot Sexy Pics
Richa Gangopadhyay Hot Pics
Richa Gangopadhyay Hot Pics
Richa Gangopadhyay Hot Pics In Black Saree
Richa Gangopadhyay Hot Pics In Black Saree
Lakshmi Rai is Hot Backless pic
Lakshmi Rai is Hot with Balakrishna
Bipasha Basu Hot Pics Collection
Bipasha Basu Hot Pics Collection
Andrea Jeremiah Latest Hot Photo Pics
Andrea Jeremiah Latest Hot Photo Stills
Kajal Agarwal Hot Spicy Businessman Movie Pics
Kajal Agarwal Spicy Businessman Movie Stills
The Heavenly Katrina Kaif Hot Sweet Picture
The Heavenly Katrina Kaif Hot Sweet Picture
ileana Latest Sexy Photos Movie Wallpapers, Stills, Photos, Tollywood Actress Photos, Bollywood Actress Photos
ileana Latest Sexy Photos Movie Wallpapers, Stills, Photos, Tollywood Actress Photos, Bollywood Actress Photos
Tamil Actress Caroline Maria Asan Hot Sexy Pics
Tamil Actress Caroline Maria Asan Hot Pics | Caroline Maria allegedly Arrested in Sex Racket
Isha Sarvani Hot Spicy Pics
The great dancer and an actress in the Indian film industry, Isha Sharvani, was born on 29th September, 1984 in Gujrat, India. She is a famous dancer who has trained herself vigorously and is highly acclaimed for her dancing skills. She has also been a part of a number of Hindi movies.
Mallika Hayden, Hot and Sexy Bikini Pics
Mallika Hayden, Hot and Sexy Bikini Pics
Brinda Parekh Hot Sexy Wet Pics
Brinda started her career as a model and did many TV commercials and advertisements which include Royal Challenge Beer, Microsoft Windows XP, Vimal Suitings and famous soft drink product Thums Up. She has also done a number of commercials for the printed media too.
Behind The Scenes of Mallika Sherawat’s WMB Sexy Hot 3D Shoot with Nick Saglimbeni
Go behind-the-scenes of Mallika’s shoot with these fantastic stills from WMB 3D photographer Joyce Park, and this awesome video directed by David Rivera for WMB 3D
Poonam Pandey hot bikini photos
According to latest reports, Indian model Poonam Pandey who had made headlines for her willingness to pose nude for the Indian Cricket team if they won the World Cup 2011, will soon be making her Bollywood debut
The Hot Haydon Sisters: Malika and Lisa Haydon Hot and Sexy Pics
We've been hearing about certain 'Khan Sisters' of late, but looks like it's time for them to move on. For there's a new pair of uber-hot sisters in town - Malika and Lisa Haydon.
Half Australian-Half Indian, these babes are all set to rock Bollywood. We find out all about them.
Priyanka Chopra on the cover of Cineblitz Hot Backless in Red Dress
Priyanka Chopra on the cover of Cineblitz.

IndiaDiscuss | Published News
Indian Social News and Links Network

Helpful tips into Anatomy With the Brain
Your structure of the mental abilities are one of several sophisticated reports. This particular using the sophistication with which the brain is structured along with the functionalities with the brain.
Rajeev Masand: Review 'Ek Main Aur Ekk Tu' is light and breezy
'Ek Main Aur Ekk Tu', starring Imran Khan and Kareena Kapoor, is a competently made romantic-comedy with a predictable story at its core. A straight-laced architect meets a free-spirited hairdresser in Vegas; they get drunk one night, and wake up the next morning to find out they're married.
Masand Review : 'War Horse' is an overlong affair
Steven Spielberg's 'War Horse' is a schmaltzy, sentimental saga of the love between a boy and his horse - boy meets horse, boy loses horse, boy is reunited with horse. It's the classic romantic formula... Although with an equestrian twist.
How to Draw Heart Shape using Mathematical Equation in Google Search
This Valentine’s day, try sending your geeky loved one a Google search query instead of an e-greeting and they may like the little surprise that’s in store for them.
Google Research : Quantifying comedy on YouTube: why the number of o’s in your LOL matter
We wondered if we could do the same for funny videos, i.e. answer questions such as: is a video funny, how funny do viewers think it is, and why is it funny? We noticed a few audiovisual patterns across comedy videos on YouTube, such as shaky camera motion or audible laughter, which we can automatically detect. While content-based features worked well for music
India successfully launched an interceptor missile to destroy an incoming target missile in a direct hit
Validating Ballistic Missile Defence (BMD) capability, India successfully launched an interceptor missile to destroy an incoming target missile in a direct hit at an altitude of 15 km over the Bay of Bengal on Friday
In Indian E-Takeover, Flipkart Acquires Letsbuy
Indian online retailer Flipkart.com has acquired fellow Internet startup Letsbuy.com, a move that signals Flipkart's intent to play the role of consolidator as India's frenetic e-commerce scene develops.
BBC News - Coffee v tea: Is India falling for the cappuccino?
Starbucks has announced it is to open its first outlet in India by the end of the year, marking the international chain's first venture into the country. India has been a nation of tea drinkers for centuries, but in the past decade coffee has been on the rise. Is the chai losing out to the cappuccino?
Esha Deol would be getting engaged to her businessman boyfriend Bharat Takhtani this Sunday
Esha to get engaged to boyfriend Bharat - Veteran actress Hema Malini and Dharmendra's daughter Esha Deol would be getting engaged to her businessman boyfriend Bharat Takhtani this Sunday.
Soha Ali Khan in Black Bikini Hot Pic
Soha Ali Khan in Black Bikini Hot Pic
Divya Chouskey sexy south actress in a two piece Bikini
Divya Chouskey sexy south actress in a two piece Bikini
List of India's 15 top paid CEOs
Naveen Jindal, the Chairman and Managing Director of Jindal Steel, is the top paid CEO in the country, with an income of more than Rs 67 crore per annum, according to data from Capitaline Database.
Jet-Indigo collision averted at Mumbai airport
An Air Traffic Control staff at the Mumbai airport averted a tragedy on Wednesday evening by aborting the takeoff of Jet Airways' Goa-bound flight carrying 158 passengers when another plane was about to touch down.
Google to launch cloud storage service 'Google Drive'
Google Inc., reportedly, is set to launch a cloud-storage service - called Drive - which is expected to give a tough competition to the cloud-storage provider Dropbox Inc, said a report from the Wall Street Journal.
Chennai: Student kills teacher inside school
A Class 9 student has allegedly killed a teacher inside the classroom of a Chennai school on Thursday. The 40-year-old teacher Uma Maheshwari died inside the classroom.
"Big reprimand for smoking from my strict little atom bomb of a daughter!!!," Shahrukh
The comments came in the backdrop of a newspaper survey naming him as the role model for youth.
Etisalat writes off $ 820 million against Indian operations
After Telenor, UAE-based Etisalat, a shareholder in new telecom operator Etisalat DB, on Thursday said that it has has written off $ 827 million worth value of its Indian operations by way of an impairment charge as an after effect of Supreme Court order cancelling 122 2G licences.
Mystery solved: Why zebras have black and white stripes
Scientists claim to have finally solved the mystery why zebras evolved their distinctive black and white stripes - to keep blood-sucking flies at bay.
‘Ek Main Aur Ekk Tu’ cash registers already ringing, rakes in Rs 21 crore - Bollywood World
Karan Johar's Ek Main Aur Ekk Tu has yet to hit the screens but the filmmaker has already recovered Rs.21 crore which he had invested in producing the
Oscars flashback: Top winners
Going down the Oscar memory lane, we find some big winners of the coveted trophy. Take a look.