2) Road Construction Road construction is occurring on what isnormally a two lane road, turning it into a one lane road. You needto figure out how to allow cars to drive from either direction onthe single remaining lane according to the following rules. If acar arrives at the construction site and there are no other cars,it may continue through the construction zone. If there is alreadya car driving through the construction zone in the other direction,the car must wait until the construction zone is empty beforeproceeding. If there is already a car driving through theconstruction zone in the same direction,
OR
OR