Uber | L5a | NY | Accepted

Round 1 - Screening round
variation of https://leetcode.com/problems/walls-and-gates/description/
(a number of comuters on a nxm grid are infected with a virus that is spreading at every direction (u,d,l,r) every hour, return how long until all are infected)

Round 2 - onsite

1. Collaboration & Leadership, Design & Architecture -
   First 20 minutes was to give detail about a project I led focusing on design and architecture.
   The second half was "Tell me a time when... " style questions

2. Algorithms & Data Structures (Coding 1) -
   Given a list of meeting room IDs, implement an efficient way to schedule a meeting given a start and finish time. return the room ID if there is an available room, or INVALID if there are no rooms available.
   Example:

   • init([RoomA, RoomB, RoomC])
   • book([2,4]) // returns a room (e.g. RoomA)
   • book([2,4]) // returns a room different than previous room (e.g. RoomB)
   • book([5,6]) // returns any room
   • book([1,5]) // // returns a room different than 2 previously booked (e.g. RoomC)
   • book([2,4]) // // returns INVALID because all are booked in the given slot

   follow up questions:

   • How would you change the solution to support booking cancellation
   • How would I change the solution in a multithreaded environment

3. Depth in Specialization (Coding 2) -
   https://leetcode.com/problems/trapping-rain-water/

4. Design & Architecture -
   Design Uber Eats