Myntra Interview Report
- 0of 0 votes
AnswersIf every leaf node in binary tree forms a double linked list...that is
- cvb February 20, 2014 in India
all the leaf nodes for a DLL.
ex:
1
/ \
2 3
/ \ / \
4 ......5....6.......7
.........................
print all the leaf nodes....
This involves first identifying leaf node. We can do that by checking at every node, if the its child points right back at the parent..then parent is leaf node.
After this it is simple traverssal of DLL and printing nodes.
Level order traversal.
Mirror image of tree
Ancestor in binary tree.| Report Duplicate | Flag | PURGE
Myntra Senior Software Development Engineer Algorithm - 0of 0 votes
AnswersFirst round
- cvb February 20, 2014 in India
Given set of coins of different denominations....
like 1$ (100)....5$(50)...etc., and given an amount..I was asked to come up with optimal solution
using least number of coins to get that amount.
I told greedy approach of starting wiht maximum denomination coin..use up as much as possible...then moving on to next..I was asked to tell dynamic programming approach...
..I told I will split the amount in half..and keep doing it until i reach 1 1 ..combination..start calculating optimal combination..and keep going up like ...
Next question was to try and implement google autosuggest...I told i will use tries...pseduo code and some optimizations on top of it.| Report Duplicate | Flag | PURGE
Myntra Senior Software Development Engineer Algorithm - -4of 6 votes
Answera Bunch of devices....u can share files etc.,..each device might support only some limited
- cvb February 20, 2014 in India
format of files. A common server hosting all the files repository.| Report Duplicate | Flag | PURGE
Myntra Senior Software Development Engineer System Design - 0of 0 votes
AnswersGiven a bunch of floors....and egg will break only if it is thrown from a floor and any floor above that....what least number of eggs u would need if total floors are say 32..
- cvb February 20, 2014 in India
I went with binary search..where I strt from middle...throw the egg, if it doesnt break...
go to middle of upper half and if it does break..i know I should go to middle of lower half.| Report Duplicate | Flag | PURGE
Myntra Senior Software Development Engineer Dynamic Programming