Another efficient way using o(1) space.
Use two pointers say current and tail.
1. Set current and tail to root.
2. Add left and right to tail pointer.
3. Increment current pointer.
4. If current reached end, break, else repeat from step2
2.
comment by aravinds03 on 2010-10-02 09:24:04
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.
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.
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.
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.
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.
Trailer of The Bourne Legacy out on Web Universal has released the first official teaser trailer for Tony Gilroy's The Bourne Legacy, which has the star cast that includes Jeremy Renner, named Aaron Cross, Rachel Weisz, Edward Norton, Stacy Keach and Oscar Isaac.
Nana Patekar's son Malhar to act in RGVs film based on 26/11. But, now, Ram Gopal Verma has decided to launch Nana Patekar’s son Malhar in the film which will be related to 26/11. Currently, Verma is busy with shooting for his film ‘Department but as soon as he completes the shooting he will start to work on this movie.
IndiaDiscuss.com : Social Bookmarkings and News Networking Site for India
RSS
