FastPrepServer Selection
Problems/Server Selection

Server Selection

Airbnb logoAirbnb● MediumINTERNOA

Updated Nov 2026

QuestionFunctionExamplesConstraints

Problem statement

Source note: Reported in Airbnb software engineer intern online assessments in late 2022, as the only problem in a 60-minute test. One report describes a grid of server scores where you pick m - 1 rows to make the smallest column maximum as large as possible. Two other reports only name the problem.

The reports give no function signature, limits, or examples. One report also mentions choosing m rows, which would make the task trivial, so we use exactly m - 1 rows. We added our own limits and examples.

Our version is about 90% the same as the reported question.

A data center keeps its servers in a grid with n rows and m columns, where n >= m. vulnerability[i][j] is the vulnerability score of the server in row i and column j.

For a set of chosen rows, the net vulnerability works like this. In each column, take the largest score among the chosen rows. That gives m values, one per column. The net vulnerability is the smallest of these m values.

Choose exactly m - 1 rows so that the net vulnerability is as large as possible. Return that largest net vulnerability.

Function

maxNetVulnerability(vulnerability: int[][]) → int

Examples

Example 1

vulnerability = [[1,5,3],[4,2,6],[3,7,2]]return = 4

You must choose 2 of the 3 rows. Rows 0 and 1 give column maximums 4, 5 and 6, so their net vulnerability is 4. Rows 0 and 2 give 3, 7 and 3, so theirs is 3. Rows 1 and 2 give 4, 7 and 6, so theirs is 4. The best is 4.

Example 2

vulnerability = [[9,1,1],[1,9,1],[1,1,9]]return = 1

Each row has its one large value in a different column. Any 2 rows cover only 2 of the 3 columns with a 9, and the third column's largest chosen value is 1. So every choice gives 1.

Example 3

vulnerability = [[5,1],[1,5],[3,3],[2,4]]return = 3

There are 2 columns, so you choose 1 row. For a single row, the net vulnerability is the smaller of its two values: 1, 1, 3 and 2 for rows 0 to 3. Row 2, [3,3], gives the best value, 3.

Constraints

  • n == vulnerability.length
  • m == vulnerability[i].length
  • 2 <= m <= n
  • n * m <= 105
  • 1 <= vulnerability[i][j] <= 109

More Airbnb Online Assessment questions

  • Task Management SystemOA · Seen Nov 2026
  • Recipe Management SystemOA · Seen Nov 2026
  • Progressive Banking SystemOA · Seen Nov 2026
  • Credit Accounts with Scheduled TransfersOA · Seen Oct 2026
  • Parcel Attribute Store with TTLOA · Seen Oct 2026
  • Parcel Event TrackingOA · Seen Oct 2026
  • Median Home Price by CityOA · Seen Sep 2026
  • In-Memory File SystemOA · Seen Sep 2026
  • Worker Management (Promotion Track), Part 4: Full-Shift Double PayOA · Seen Sep 2026
  • Worker Management (Promotion Track), Part 3: Promotions and SalaryOA · Seen Sep 2026

Similar questions at other companies

  • Capacity to Ship Packages Within DaysMicrosoft · OA · ONSITE INTERVIEWMicrosoft interview questions
  • Rock JumpingIMC Trading · OAIMC Trading interview questions
  • Minimum Robot and Human Fulfillment TimeAmazon · OA
  • Minimize Maximum Group DifferenceDRW · OADRW interview questions
  • Array NullificationQRT · OA
  • Minimum-Cost Solar Rooftop AllocationDeloitte · OADeloitte interview questions
  • Grid Path With the Most ClearanceDocuSign · OADocuSign interview questions
  • Three-Part Partition with Minimum Largest RangeLSEG · OALSEG interview questions
  • K-Means ClusteringAtlassian · OAAtlassian interview questions
  • Get Minimum Development TimeSalesforce · OASalesforce interview questions

Interview reports that mention this question

  • Airbnb Intern OA, Donut Challenge: 22 Experiences (Part 2 of 7)

Airbnb interview experiences

  • Airbnb SWE OA: Four-Level Banking System: 1 Experience
  • Airbnb Campus and Full-Time SWE OA / Interviews: 9 Experiences
  • Airbnb Intern Phone Interviews: 21 Experiences (Part 7 of 7)
  • Airbnb Intern OA and Phone Screens: 17 Experiences (Part 6 of 7)
  • Airbnb Intern OA and Onsite Rounds: 16 Experiences (Part 5 of 7)
All Airbnb interview questionsSee Airbnb hiring insights
Saved
class Solution {
    public int maxNetVulnerability(int[][] vulnerability) {
      // Write your code here.
    }
}
Checking account…