Given a sequence of integers, there are a few sequences which result in balanced binary search trees i.e., AVL trees. Write a program that takes a sequence of integers as input and outputs the number of such sequences that result in the balanced binary search trees. Input Format: Single line contains sequence of integers terminated by -1. Output format: Print the number of AVL tree possible from that input sequence. Sample Input: 1 2 3 -1 Sample Output: 2

0 Answers   TCS,

---

There are 4 mathematicians - Brahma, Sachin, Prashant and Nakul - having lunch in a hotel. Suddenly, Brahma thinks of 2 integer numbers greater than 1 and says, "The sum of the numbers is..." and he whispers the sum to Sachin. Then he says, "The product of the numbers is..." and he whispers the product to Prashant. After that following conversation takes place : Sachin : Prashant, I don't think that we know the numbers. Prashant : Aha!, now I know the numbers. Sachin : Oh, now I also know the numbers. Nakul : Now, I also know the numbers. What are the numbers? Explain your answer.

1 Answers  

---

do you have reference list?

1 Answers   Qatar Airlines,

---

Imagine that u r driving a car from mysore to bangalore at a speed of 75mph.car no is KA-19 DB1955. distance between bangalore and mysore is 250 Km..... Now tell me wat s the date of birth of the driver............

25 Answers   ADP, AP, BPO, CTS, HOV Services, HSBC, Infosys, Prodapt, Vodafone,

---

Consider a chessboard with a single Rook. A Rook can move any number of square sideways/forward, but not diagonally. What is the minimum number of moves the Rook needs to make, in order to pass over all the squares on the chessboard and return to the original position?

5 Answers  

---

At a recent painting competition,Jonny's rendition of a constable was not last.priya only just managed to avoid last place and came third.the lady who paintd a monkey was very successfull and took first place>Mary beat the lady who painted the lady the temple and the lady who painted the flower beat saching.can you determine who painted what and who won

2 Answers   QA,

---

On evey Sunday Amar, Akbar and Anthony lunch together at Preetam-Da-Dhaba where they order lassi based on following facts. 1. Unless neither Amar nor Akbar have lassi, Anthony must have it. 2. If Amar does not have lassi, either Akbar or Anthony or both have it. 3. Anthony has lassi only if either Amar or Akbar or both have it. 4. Akbar and Anthony never have lassi together. Who order(s) lassi?

9 Answers   Zoho,

---

You have 8 coins. 3 of them weigh x units, 3 y units, 1 a units and 1 b units. They are all mixed and look identical. You have to find the lightest coin in minimum number of weighing (balance)

1 Answers   Oracle,

---

Mr. Black, Mr. White and Mr. Grey were chatting in the Yahoo conference. They were wearing a black suit, a white suit and a grey suit, not necessarily in the same order. Mr. Grey sent message, "We all are wearing suit that are of the same color as our names but none of us is wearing a suit that is the same color as his name." On that a person wearing the white suit replied, "What difference does that make?" Can you tell what color suit each of the three persons had on?

2 Answers  

---

Five students - Akash, Chintan, Jignesh, Mukund and Venky - appeared for an exam. There were total five questions - two multiple choice (a, b or c) and three true/false questions. They answered five questions each and answered as follow. I II III IV V -------------------------------------------------- Chintan c b True True False Akash c c True True True Jignesh a c False True True Mukund b a True True False Venky b b True False True -------------------------------------------------- Also, no two students got the same number of correct answers. Can you tell which are the correct answers? What are their individual score?

1 Answers  

---

Assume that you have just heard of a scandal and you are the first one to know. You pass it on to four person in a matter of 30 minutes. Each of these four in turn passes it to four other persons in the next 30 minutes and so on. How long it will take for everybody in the World to get to know the scandal?

3 Answers  

---

rambo works in the security section of a bank.everybody in the company is either an IT person or a finance person or both.the assignment that rambo is currently working on has five people from finance and three people from IT,including him.of the 26 finance people in his department,a total of 16 are in his section.of the 18 IT people in his department,10 are not in rambo section.there is nobody in rambo section who is both a finance person and an IT person.fifteen people in his department do not belong to his section... 1)how many IT people are there in rambo's department who are not a finance person and are not in rambo's section? A)1 B)3 C)5 D)8 2)what number finance people in rambo's department are not in his section? A)26 B)10 C)21 D)16 3) what is the total number of people who come under rambo's department? A)51 B)45 C)40 D)39 4)how many people in the department are both IT and finance persons? A)0 B)5 C)3 D)7 i face this question

2 Answers   CTS,

---