Programming Interview Questions

0

of 0 votes

41
Answers
Given a doubly linked list containing only three integers 1,2,3. Sort the list without exchanging the values.

Eg- 1->3->2->1->2->3->2->1->1
output: 1->1->1->1->2->2->2->3->3
- Puzzle in India | Report Duplicate | Flag | PURGE
Amazon Software Engineer in Test Data Structures Linked Lists
0

of 0 votes

37
Answers
Given a Binary tree where nodes may have positive or negative value, store the sum of the left and right subtree in the nodes.

Eg-
```
10
   -2        6
8    -4    7    5
```
Output:
```
20(-2+6+4+12)
   4(8-4)    12(7+5)
 0    0    0    0
```
- Puzzle in India | Report Duplicate | Flag | PURGE
Amazon Software Engineer in Test Trees and Graphs Data Structures
0

of 0 votes

59
Answers
Given a number,find the next higher number using the same digits in the number. Eg- 15432, Soln- 21345.
- Puzzle in United States | Report Duplicate | Flag | PURGE
Amazon Software Engineer in Test Software Engineer / Developer Algorithm

Page:

1

Comment hidden because of low score. Click to expand.

0

of 0 vote

Duplicate for qns 11561969

- Puzzle November 26, 2011 | Flag Reply

Comment hidden because of low score. Click to expand.

0

of 0 vote

Duplicate for qns 11635902

- Puzzle November 26, 2011 | Flag Reply

Comment hidden because of low score. Click to expand.

0

of 0 vote

Hi, i attended the interview process last week, the same qns were asked... Where was your interview? Banglore or chennai?

- Puzzle November 26, 2011 | Flag Reply

Comment hidden because of low score. Click to expand.

0

of 0 vote

1)Traverse the tree from root to leaf and store the sum of left and right child in the node.
2)When leaf nodes are reached, set the leaf node values as 0
3)Repeat step 1.

- Puzzle November 19, 2011 | Flag Reply

Comment hidden because of low score. Click to expand.

0

of 0 vote

What i did is i first sorted the number in increasing order. Say the sorted one is n and original is o.
Then starting from end,replacing the last digit of n with second last. Then checking it with original o. If its greater, then we have the solution.
Repeating this till the first digit of sorted n is replaced with second digit.

eg- o=15432, n=12345.
n= 12354,12435,13245,21345 (answer)

- Puzzle November 19, 2011 | Flag Reply

Page:

1

280
Rep
JudyJHall

Do you Need Voodoo Spell For love, revenge or voodoo spells for cheaters? Consult Free right away to get custom ...
350
Rep
ElenaKudaeva455, Music Piano Store at xyz

Hello Everyone,My name is Elena Kudaeva From NV,Nevada,USA.I am 16 years of age and I have ...
0
Rep
adorasherlyn253, SEO

I am a professor, I have 5 years of experience. I have seen a lot of cases in my life ...
500
Rep
Edwin Adcox, Dev Lead at Advisory Board Company

Welcome to the best and certified exotic car rental company of USA. Here, at Prestige luxury Rentals, we offer the ...
40
Rep
WilliamDGiles, Cloud Support Associate at ADP

Spent 2001-2006 creating marketing channels for tar worldwide. Was quite successful at building tobacco for farmers. Won several awards for ...
10
Rep
JamesJJohn

Get boyfriend back by vashikaran mantra. Astrologer Guru ji is the best black magic and vashikaran specialist. He offers instant ...
0
Rep
normadyen, Blockchain Developer at 247quickbookshelp

I am working as a Pharmacy technician in Sunny Sypus company. I can maintain employee records for a company or ...
180
Rep
RocioNavarro189, None at Student

Hello Everyone,My name is Rocio Navarro Form Auckland,NZ,and 31 years old.I am searching for a servant ...
130
Rep
AshleyTDollard

SCREENish employee time tracking software can be used as desktop or mobile app. Once the employee has tracked his working ...
90
Rep
DianeDAlbright

NY Vape Shop is the most popular Vaporizer Store for new trend vaporizer pen and all related accessories. We are ...

CareerCup

Puzzle

Books

Videos

Resume Review

Mock Interviews