Questions d'entretien

Entretien de AWS Engineer

-Toronto, ON

Amazon

Business presentation : there area list of companies that have arrived to give their presentation. Their arrival time and duration of their presentation are given. But there are some presentations that overlap. So what is the maximum number of companies that can give their presentation without overlap.

Répondre

Réponse à la question d'entretien

1 réponse

0

Lets consider that the time slot available for the entire schedule is of x minutes and there are k number of companies that are scheduled for the day with each company having its desired k(i) length of time slot. Hence x < sum ( k(i) ) If all the time slots are equal, then as per the given statement ki should be less than x So the maximum number of companies that can be accomodated without an overlap will be x/i with x being the total time and i being the equal time slot that is allotted to each company.

Utilisateur anonyme le

Ajouter des réponses ou des commentaires

Pour commenter ceci, connectez-vous ou inscrivez-vous.