Company: Goldman sachs_19aug
Difficulty: medium
Concert Seating Arrangement Problem Description Alex is organizing a concert and needs to manage the seating arrangement based on ticket types. Each ticket type is represented by a unique English alphabet letter, and groups of people arriving together holding the same ticket type sit together in one block. Alex also has a special VIP section at the front that is always reserved for one individual, regardless of the seating arrangement. Help Alex with a program that accepts a number N indicating the number of ticket holders, and an array ticketType containing N uppercase English alphabet letters representing the ticket type of each person, to determine how many distinct seating blocks are needed based on ticket types. A new seating block starts every time there is a change in the ticket type, and the VIP seat must always be included as its separate block at the start. Read the input from STDIN and print the output to STDOUT. Do not print arbitrary strings anywhere in the program, as the