Server Selection
Updated
Problem statement
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[][]) → intExamples
Example 1
vulnerability = [[1,5,3],[4,2,6],[3,7,2]]return = 4You 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 = 1Each 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 = 3There 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.lengthm == vulnerability[i].length2 <= m <= nn * m <= 1051 <= 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 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)