Google Interview Report
- 1of 1 vote
AnswersGiven a string.Find the longest substring in it such that the substring contains only 2 unique characters.Ex- aabbcbbbadef Ans-bbcbbb
- ANONU April 14, 2013 in India| Report Duplicate | Flag | PURGE
Google SDE1 - 0of 0 votes
AnswersGiven a directed acyclic graph.How to represent it in the relational database for efficient retrieval of all the children nodes and all the parents of any node.(ex a->b here b is child of a and a is parent of b)
- ANONU April 14, 2013 in India| Report Duplicate | Flag | PURGE
Google SDE1 - 1of 1 vote
AnswersIn a party there are n different-flavored cakes of volume V1, V2, V3 ... Vn each. Need to divide them into K people present in the party such that
- ANONU April 14, 2013 in India
- Each member of party gets equal volume of cake (say V, which is the solution we are looking for)
- A given member should get a cake of single flavour only i.e. You cannot distribute parts of different flavored cakes to same member.
- Minimum volume of cake gets wasted after distribution so that means a maximum distribution policy| Report Duplicate | Flag | PURGE
Google SDE1