Amazon Interview Report
- 0of 0 votes
AnswersThere are 'n' sorted linked list with avg. 'k' length, write an efficient function which return the head pointer of a single list which is the combination of all 'n' list and in sorted order.(Avoid using extra space)
- Nish May 23, 2011| Report Duplicate | Flag | PURGE
Amazon Software Engineer / Developer Linked Lists - 0of 0 votes
Answerswrite a function which takes two parameter as numerator and denominator and returns the string form of (numerator/denominator)..if the fraction is repeating then the repeating no. should be in bracket.
- Nish May 23, 2011
For ex- input: num=13, den=11
output: 1.[18]| Report Duplicate | Flag | PURGE
Amazon Software Engineer / Developer Algorithm - 0of 0 votes
AnswersThere is a linked list whose node has 3 fields, val, next pointer & random pointer...next pointer points to next node in the list and random pointer can point to any node in the list.Write an efficient function which takes such list and returns the copy/clone of that list.
- Nish May 23, 2011| Report Duplicate | Flag | PURGE
Amazon Software Engineer / Developer Linked Lists - 0of 0 votes
AnswersAssume always the input will be between integer value 1-1000. Implement a data structure in which
- Nish May 23, 2011
void Insert(int), void Delete(int), boolean IsTher(int), int FindAny()(returns any no. from previous input)..all are of O(1)..may use extra space if required.| Report Duplicate | Flag | PURGE
Amazon Software Engineer / Developer Algorithm