1. Write a program to find solutions to the n-queens puzzle for various valuesof n. To be specific, test your program for n =4 and n =8.
2. Write the definitions of the remaining functions of the class sudoku. Alsowrite a program to solve some sudoku problems.
3. Write and implement a recursive version of thesequential search algorithm.