Theatre.java

package Collection;



import java.util.*;


public class Theatre {
    private final String theatreName;
    private List<Seat> seats = new ArrayList<>();

    public Theatre(String theatreName, int numRows, int seatsPerRow) {
        this.theatreName = theatreName;

        int lastRow = 'A' + (numRows -1);
        for (char row = 'A'; row <= lastRow; row++) {
            for(int seatNum = 1; seatNum <= seatsPerRow; seatNum++) {
                Seat seat = new Seat(row + String.format("%02d", seatNum));
                seats.add(seat);
            }
        }
    }

    public String getTheatreName() {
        return theatreName;
    }

    
       
        public boolean reserveSeat(String seatNumber) {
        	int low = 0;
            int high = seats.size()-1;

            while (low <= high) {
                System.out.print(".");
                int midle = (low + high) / 2;
               
             
                Seat midVal = seats.get(midle);//give the midle value from list
                
             // compare number of seat with give value of mid value of list and intialize to a variable
                int compare = midVal.getSeatNumber().compareTo(seatNumber);

                if (compare < 0) {
                    low = midle + 1;
                } else if (compare > 0) {
                    high = midle - 1;
                } else {
                    return seats.get(midle).reserve();
                }
            }
            System.out.println("There is no seat " + seatNumber);
            return false;
            
        }
        
        
       
    // for testing
    public void getSeats() {
        for(Seat seat : seats) {
            System.out.println(seat.getSeatNumber());
        }
    }

    private class Seat {
        private final String seatNumber;
        private boolean reserved = false;

        public Seat(String seatNumber) {
            this.seatNumber = seatNumber;
        }

        public boolean reserve() {
            if(!this.reserved) {
                this.reserved = true;
                System.out.println("Seat " + seatNumber + " reserved");
                return true;
            } else {
                return false;
            }
        }

        public boolean cancel() {
            if(this.reserved) {
                this.reserved = false;
                System.out.println("Reservation of seat " + seatNumber + " cancelled");
                return true;
            } else {
                return false;
            }
        }

        public String getSeatNumber() {
            return seatNumber;
        }
    }

}