FastPrep
Problem · Array

Find the Most Available Games

Learn this problem
● EasyDiscord logoDiscordFULLTIMEONSITE INTERVIEW

Problem statement

Given parallel arrays gameNames and platforms, return the names of the games available on the greatest number of platforms. The array platforms[i] lists the platforms carrying gameNames[i].

For this exercise, assume each game's platform list contains unique values. Return every game tied for the maximum platform count in original input order. If gameNames is empty, return an empty array.

Function

mostAvailableGames(gameNames: String[], platforms: String[][]) → String[]

Examples

Example 1

gameNames = ["Cyber Quest","Battle Arena","Sky Adventure","Mystery World","Speed Racer"]platforms = [["playstation","xbox"],["pc"],["playstation"],["xbox","pc"],["pc","playstation"]]return = ["Cyber Quest","Mystery World","Speed Racer"]

The maximum platform count is 2. The games at indices 0, 3, and 4 each have two platforms and are returned in input order.

Example 2

gameNames = ["A","B","C"]platforms = [["pc"],["pc","xbox","switch"],["xbox","switch"]]return = ["B"]

B is carried on three platforms, more than either other game.

Constraints

  • 0 <= gameNames.length <= 10000.
  • platforms.length == gameNames.length.
  • 1 <= platforms[i].length <= 10.
  • Every platform name is non-empty and appears at most once for a game.

More Discord problems

drafts saved locally
public String[] mostAvailableGames(String[] gameNames, String[][] platforms) {
  // write your code here
}
gameNames["Cyber Quest","Battle Arena","Sky Adventure","Mystery World","Speed Racer"]
platforms[["playstation","xbox"],["pc"],["playstation"],["xbox","pc"],["pc","playstation"]]
expected["Cyber Quest", "Mystery World", "Speed Racer"]
checking account