Given a hotel which has 10 floors [0-9] and each floor has 26 rooms [A-Z]. You are given a sequence of rooms, where + suggests room is booked, - room is freed. You have to find which room is booked maximum number of times.
You may assume that the list describes a correct sequence of bookings in chronological order; that is, only free rooms can be booked and only booked rooms can be freed. All rooms are initially free. Note that this does not mean that all rooms have to be free at the end. In case, 2 rooms have been booked the same number of times, return the lexicographically smaller room.
Function Description
Complete the function mostBookedHotelRoom in the editor.
mostBookedHotelRoom has the following parameter:
String[] A: an array of strings representing the sequence of room bookings and releases
Returns
String: the room that is booked the maximum number of times
Example 1:
Input: A = ["+1A", "+3E", "-1A", "+4F", "+1A", "-3E"]
Output: "1A"
Explanation:Room1Ahas been booked2times, which is the maximum number of bookings for any room.
- N (length of input) is an integer within the range [1, 600]
- Each element of array A is a string consisting of three characters: "+" or "-", a digit "0"-"9"; and uppercase English letter "A" - "Z"
- The sequence is correct. That is every booked room was previously free and every freed room was previously booked.
input:
output: