Goldman Sachs

round1: Tries - how will you implement autocomplete idea ,explain 2 projects in cv, return the max height from root to any leaf, round2: one qn on tree for full round-given a tree with each node having infinte number of balls of any one of the colours R,G,B. you start from a node given and destination also given. you take 1 unit time to traverse through one edge and 1 unit time to pick a ball, find the min time to collect equal number of each of the three colours and reach destination She asked to implement the code on paper.. round3: make wordcloud of words given in big file(TB size) cant take all the words only top few words..how to do...then more on what projects you did yourself, what you like to work on ..