## 14mit1010

BAN USER- 0of 0 votes

AnswersGiven a table of the form:

- 14mit1010 in United States

1 A,B,C,A,B

2 A,B,A,A,A

3 C,D,C

Give the number of duplicate characters, eg: for 1 there are 2 A's and 2 B's, so the result is 2

For 2 A is repeated 4 times so the result is 3

For 3, C is repeated twice so the result is 1

My suggestion was to use a CLRSQL function to calculate it| Report Duplicate | Flag | PURGE

Microsoft SDE1 SQL - 1of 1 vote

AnswersWrite a function to return a path from a given node of a Binary tree to the node on its right.

- 14mit1010 in India

Each node contains a left pointer, a right pointer and a parent pointer

The root node is not provided, the tree is not balanced, the tree is not a Binary search tree

Finding the root node and running BFS from there is not an acceptable solution. You have 30 minutes to give syntactically correct code

I was unable to complete this question and was rejected without further interviews. Perhaps I did something to offend the interviewer, this was for an entry level SDE position| Report Duplicate | Flag | PURGE

Microsoft Software Engineer / Developer C

**CareerCup**is the world's biggest and best source for software engineering interview preparation. See all our resources.

Open Chat in New Window

Initially you will have to find the node to the right of the given node also

- 14mit1010 May 10, 2014eg:

___________A

________B_____C

______D_____E___F

B and C are children of A

D is left child of B

E and F are children of C

Given D you need to first locate E, then print the path by the method you've mentioned