Goldman Sachs Interview Report
- 0of 0 votes
AnswersWe have a Very big which our datatypes does not provide.
- Vanquisher January 10, 2015 in India
We need to multiply such numbers, how to do?
example :
Num1 = {1,2}, Num2 = {1,0} then ans would be {1,2,0}
Num1 ={5,3,6,2,8,2,0,2,8}, num2 ={3,5,2,3,2,1,}
then ans would be the multiplication value of 5362882028 X 352321| Report Duplicate | Flag | PURGE
Goldman Sachs Developer Program Engineer - 0of 0 votes
AnswerHow to implement your own HashMap??
- Vanquisher January 10, 2015 in India
How to handle the collision using some chaining technique?| Report Duplicate | Flag | PURGE
Goldman Sachs Developer Program Engineer - 0of 0 votes
AnswersYou have a string and you need to find the shortest palindrome string from that string by adding 0 or more characters on right side of the string.
- Vanquisher January 10, 2015 in India
example:
String is java then answer would be avajava
String is emme then emme
String is hcasach| Report Duplicate | Flag | PURGE
Goldman Sachs Developer Program Engineer - 0of 0 votes
AnswersYou have infinite number of 3Rs coins and 5Rs coins. And your are provided one random number and u need to find out that whether you can make the amount with both denominations.
- Vanquisher January 10, 2015 in India
for example:
U r given a number: 23 then 5*4 +3 = 23 so true
U r given a number :16 then False.| Report Duplicate | Flag | PURGE
Goldman Sachs Developer Program Engineer Algorithm - 0of 0 votes
AnswersFind out the least recent occurred message.
- Vanquisher January 10, 2015 in India
Suppose your are getting message in streams, and you add it using add("M1").
You need to find out the least recent occurred message at any point of time.
for example,
Add("M1')->Add("M2') then LROM=M1
Add("M1')->Add("M2')->Add("M1') then LROM =M2
Add("M1')->Add("M2')->Add("M1')->Add("M3')-> then LROM =M2
Hope question is clear.| Report Duplicate | Flag | PURGE
Goldman Sachs Developer Program Engineer Algorithm