Finding The Right Parking Spot Is Hard