Company: Walmart_12march
Difficulty: medium
Great Queen Problem Description A king has ordered all N women in his kingdom to stand in a row. Some women stand facing the right direction, and some stand facing the left direction, and their directions are depicted using a string K. The king decides to choose one woman from the row to be the queen, and he needs your help in doing so, based on the following criteria: Any woman can be chosen to be queen. Once the queen is chosen, all other women must change their direction and stand in the row facing the queen. The best queen will be the one who will cause the least number of women to change their direction. Find out the position of the best queen and the number of women who will have to change their position to face the best queen. Note: Each character in string K is either 'R' or 'L'. If multiple positions exists then print the one which has smallest position. Input Format The first line contains an integer N, the number of women in the row. The second line contains a string K of le