Breaking News: Grepper is joining You.com. Read the official announcement!

It's lunch time, and three friends are planning to go to a restaurant together. There are n restaurants available, so to make it easier to choose, they number the restaurants from 1 to n and each friend puts the restaurants in order from most preferable t

Wrong Weasel answered on July 16, 2022 Popularity 1/10 Helpfulness 1/10

answer It's lunch time, and three friends are planning to go to a restaurant together. There are n restaurants available, so to make it easier to choose, they number the restaurants from 1 to n and each friend puts the restaurants in order from most preferable t

It's lunch time, and three friends are planning to go to a restaurant together. There are n restaurants available, so to make it easier to choose, they number the restaurants from 1 to n and each friend puts the restaurants in order from most preferable t

Comment

For

preferences = [[1, 2, 3, 4],
               [3, 1, 4, 2],
               [4, 2, 1, 3]]

the output should be preferredRestaurant(preferences) = 1.
    Restaurant 1 is friend 1's first choice; they wouldn't prefer any other restaurant.
    Friend 2 would only prefer restaurant 3 over restaurant 1.
    Friend 3 would prefer either restaurant 4 or 2 over restaurant 1.

Even though friends 2 and 3 have other preferences, there's no one other restaurant that they'd both prefer to go to. So the friends will choose restaurant 1.

For

preferences = [[1, 2, 3],
               [2, 3, 1],
               [3, 1, 2]]

the output should be preferredRestaurant(preferences) = -1.
    Restaurant 1 is more preferable by the first and the third friends than the restaurant 2.
    Restaurant 2 is more preferable by the first and the second friends than the restaurant 3.
    Restaurant 3 is more preferable by the second and the third friends than the restaurant 1.

None of the restaurants meet their criteria, so the friends can't agree on a restaurant.

Popularity 1/10 Helpfulness 1/10 Language typescript

Source: leetcode.com

Tags: each friend go n planning puts typescript

Link to this answer
Share Copy Link

Contributed on Jul 16 2022

Wrong Weasel

0 Answers Avg Quality 2/10

It's lunch time, and three friends are planning to go to a restaurant together. There are n restaurants available, so to make it easier to choose, they number the restaurants from 1 to n and each friend puts the restaurants in order from most preferable t

Contents

More Related Answers

It's lunch time, and three friends are planning to go to a restaurant together. There are n restaurants available, so to make it easier to choose, they number the restaurants from 1 to n and each friend puts the restaurants in order from most preferable t

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.