Added Barbershop implementation