Questions d'entretien

Entretien de AWS Engineer

-Toronto, ON

Amazon

Minimum length of roofing for parked cars: There are many cars parked in the parking lot. The parking is a straight very long line and a parking slot for every single meter. There are cars parked currently and you want to cover them from the rain by building a roof. The requirement is that at least k cars are covered by the roof.What's the minium length of the roof that would cover k cars? The function has the following parameters: cars: integer array of length denoting the parking slots where cars are parked k: integer denoting the number of cars that have to be covered by the roof Example Example: Input: cars: [2, 10, 8, 17] k: 3 output: 9 Explanation: you can build a roof of length 9 covering all parking slots from the 2nd one to the 10th one, so covering 3 cars at slots 2,

Répondre

Réponse à la question d'entretien

1 réponse

1

The answer should be based on Sliding Window mechanism.

Utilisateur anonyme le

Ajouter des réponses ou des commentaires

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