The program will take input for n=4 (i.e. size of chess board is n*n) and the start state configuration (i.e., where each queen is located on each column) interactively from the user. Output of your program will be the location of n queenson the chess board (one per column) such that no two queens attack each other.
1.JAVA