1603. Design Parking System LeetCode Solution
In this guide, you will get 1603. Design Parking System LeetCode Solution with the best time and space complexity. The solution to Design Parking System problem is provided in various programming languages like C++, Java, and Python. This will be helpful for you if you are preparing for placements, hackathons, interviews, or practice purposes. The solutions provided here are very easy to follow and include detailed explanations.
Table of Contents
- Problem Statement
- Complexity Analysis
- Design Parking System solution in C++
- Design Parking System solution in Java
- Design Parking System solution in Python
- Additional Resources
Problem Statement of Design Parking System
Design a parking system for a parking lot. The parking lot has three kinds of parking spaces: big, medium, and small, with a fixed number of slots for each size.
Implement the ParkingSystem class:
ParkingSystem(int big, int medium, int small) Initializes object of the ParkingSystem class. The number of slots for each parking space are given as part of the constructor.
bool addCar(int carType) Checks whether there is a parking space of carType for the car that wants to get into the parking lot. carType can be of three kinds: big, medium, or small, which are represented by 1, 2, and 3 respectively. A car can only park in a parking space of its carType. If there is no space available, return false, else park the car in that size space and return true.
Example 1:
Input
[“ParkingSystem”, “addCar”, “addCar”, “addCar”, “addCar”]
[[1, 1, 0], [1], [2], [3], [1]]
Output
[null, true, true, false, false]
Explanation
ParkingSystem parkingSystem = new ParkingSystem(1, 1, 0);
parkingSystem.addCar(1); // return true because there is 1 available slot for a big car
parkingSystem.addCar(2); // return true because there is 1 available slot for a medium car
parkingSystem.addCar(3); // return false because there is no available slot for a small car
parkingSystem.addCar(1); // return false because there is no available slot for a big car. It is already occupied.
Constraints:
0 <= big, medium, small <= 1000
carType is 1, 2, or 3
At most 1000 calls will be made to addCar
Complexity Analysis
- Time Complexity: O(1)
- Space Complexity: O(1)
1603. Design Parking System LeetCode Solution in C++
class ParkingSystem {
public:
ParkingSystem(int big, int medium, int small) {
count = {big, medium, small};
}
bool addCar(int carType) {
return count[carType - 1]-- > 0;
}
private:
vector<int> count;
};
/* code provided by PROGIEZ */
1603. Design Parking System LeetCode Solution in Java
class ParkingSystem {
public ParkingSystem(int big, int medium, int small) {
count = new int[] {big, medium, small};
}
public boolean addCar(int carType) {
return count[carType - 1]-- > 0;
}
private int[] count;
}
// code provided by PROGIEZ
1603. Design Parking System LeetCode Solution in Python
class ParkingSystem:
def __init__(self, big: int, medium: int, small: int):
self.count = [big, medium, small]
def addCar(self, carType: int) -> bool:
self.count[carType - 1] -= 1
return self.count[carType - 1] >= 0
# code by PROGIEZ
Additional Resources
- Explore all LeetCode problem solutions at Progiez here
- Explore all problems on LeetCode website here
Happy Coding! Keep following PROGIEZ for more updates and solutions.