CareerCup

How should I prepare for the interview with Alexa team at Amazon?

Given multiple tuples in the form of (A,B) where A is the parent and B is the child in a binary tree, find if the input is valid or not. 4 error conditions were provided:
1. If a parent has more than 2 children,
2. If duplicate tuples entered,
3. If the tree has a cycle,
4. If more than one root possible.

For violation of multiple validity conditions, print the condition coming first in the above order.
If the input is valid, print the tree in a serial representation. For eg: If input is (A,B), (B,C), (A,D), (C,E) , output: (A(B(C(E)))(D))

Suppose If you are hacker, you have to push data to server and find how much data server can accept using minimal number of times. We don't the size of how much server will accept.

Family And Relations interview problem as below:

Going through the old stuff in his attic, Indiana comes across a chart which looks like a family
tree of multiple generations which shows his ancestors.
Excited by the discovery, he decides to digitise the family tree and utilise it to identify
relationships of a person with another on the family tree. Indiana has approached you to help
him write a command-line application to convert the family tree into some digital format.
Model the family tree such that:
● Given an input in a format
Person=Alex Relation=Brothers
Expected Output should be
Brothers=John,Joe
$ run_application
Input: Person=Alex Relation=Brothers
Output: Brothers=John,Joe
$
List of supported relations:
● father
● mother
● brother(s)
● sister(s)
● son(s)
● daughter(s)
● cousin(s)
● grandmother
● grandfather
● grandson(s)
● grandaughter(s)
● aunt(s)
● uncle(s)
Indiana notices that no two family members have the same name. Indiana also realises that the
information on the chart is a bit outdated. He also need to add more information on the chart so
that the information is up to date.
● Given an input in a format
Husband=Bern Wife=Julia
The application should add Julia as a spouse for Bern.
Person=Bern Relation=Wife
Should return output as:
Wife=Julia
$ run_application
Input: Husband=Bern Wife=Julia
Output: Welcome to the family, Julia!
Input: Person=Bern Relation=Wife
Output: Wife=Julia
$
Indiana should also be able to add a child once its born to a mother.
● Input: Mother=Zoe Son=Boris
Input: Person=Paul Relation=Sons
Output: Sons=Boris,Roger
$ run_application
Input: Mother=Zoe Son=Boris
Output: Welcome to the family, Boris!
Input: Person=Paul Relation=Sons
Output: Sons=Boris,Roger
$
Assumption:
● Names are unique. Any new member added will also have a unique name.

How would you tell whether a graph has a node with n degree??
tell your approach