6.The objective of Sudoku is to fill a 9 × 9 grid with digits so that each column, each row, and each of the nine 3 × 3 sub-grids contains all of the digits from 1 to 9. The puzzle setter provides a partially completed grid, which typically has a unique solution. The game can be modified to be 4 × 4 grids with 4 of 2× 2 regions containing number 1 to 4, 16x16 grids with 16 of 4x4 regions containing numbers 1 to 16, or 25x25 grids with 25 of 5x5 regions containing number 1 to 25 etc. For a Sudoku problem nn × nn grids with nn of √n × √n regions containing numbers 1 to n. design a simple brute-force algorithm for the Sudoku problem with k squares on the board already filled with numbers first. What is the complexity of your algorithm? Ans6.# A Backtracking program in Python to solve Sudoku problem

7.23 main lab 7 - online shopping cart background this main lab extends the earlier prep lab "online shopping cart part 1". (you should save this as a separate project from the earlier prep lab). you will create an on-line shopping cart like you might use for your on-line purchases. the goal is to become comfortable with setting up classes and using objects. requirements this lab can be done individually or as pair programming. expanded itemtopurchase class (15 points) extend the itemtopurchase class as follows. we will not do unit testing in this lab so we will not be giving you the names of the member functions. create good ones on your own. create a parameterized constructor to assign item name, item description, item price, and item quantity (default values of "none" for name and description, and 0 for price and quantity). additional public member functions set an item description get an item description print the cost of an item - outputs the item name followed by the quantity, price, and subtotal (see example) print the description of an item - outputs the item name and description (see example) additional private data members a string for the description of the item. example output of the function which prints the cost of an item: bottled water 10 @ $1.50 = $15.00 example output of the function which prints the item description: