3 Questions 90 min
Q1. Sort names with Roman Numerals
Q2. Efficient Janitor
Q3. Optimal Office Placement
Q1 and Q2 have been discussed on the forum before so I'll leave those out.
Q3. Given a matrix that describes the distance from the offices. '0' being offices and other integers being vertical + horizontal distance, find the maximum distance of a 'lot' in the graph.
Given: Number of offices n, width x, hieght h.
Could not come up with a solution. Later on found a link to the problem [https://stackoverflow.com/questions/52562585/maximal-value-among-shortest-distances-in-a-matrix]
What is the 2 interview threshold this year? Does anyone know?