class Solution(object):     def generateParenthesis(self, n):         def backtrack(left, right, combination):             if left == 0 and right == 0:                 result.append(combination)                 return             if left > right:                 return             if left > 0:                 backtrack(left - 1, right, combination + "(")             if right > 0:                 backtrack(left, right - 1, combination + ")")           result = []         backtrack(n, n, "")         return result   Give the time and space complexity of this algorithm in Big O notation

Consider the following recurrence: T(1)=1; T(n) = 2.T()+n, for n> 1, n a power of 3. =..... Find T(27) by substitution, starting with n = 1, n = 65 2 169 29 15 6

Charge Account ValidationCreate a class with a method that accepts a charge account number as its argument. The method should determine whether the number is valid by comparing it to the following list of valid charge account numbers:5658845    4520125    7895122    8777541    8451277    13028508080152    4562555    5552012    5050552    7825877    12502551005231    6545231    3852085    7576651    7881200    4581002These numbers should be stored in an array. Use a sequential search to locate the number passed as an argument. If the number is in the array, the method should return true, indicating the number is valid. If the number is not in the array, the method should return false, indicating the number is invalid.Write a program that tests the class by asking the user to enter a charge account number. The program should display a message indicating whether the number is valid or invalid.

Tic tac game in JAVA

InheritanceDemo.java:  // StudentName Today's Date public class InheritanceDemo {   public static void main(String[] args) { KleenexBox kb1 = new KleenexBox(); KleenexBox kb2 = new KleenexBox(100); Box justABox = new Box();   System.out.println("justABox has area " + BoxArea(justABox)); System.out.println("kb1 has area " + BoxArea(kb1)); System.out.println("kb2 has this many square inches of tissue: " + KleenexArea(kb2)); }   public static double BoxArea (Box b) { return b.width * b.length; }   public static double KleenexArea (KleenexBox a) { return a.width * a.length * a.numTissues; } }   Box.java:
// Student Name Today's Date   public class Box { public double width; public double length; public String label; } KleenexBox.java:
// Student's Name Today's Date
public class KleenexBox extends Box { public int numTissues;   // A new Kleenex box public KleenexBox() { numTissues = 50; length = 8.0; width = 5.0; }   // A new Kleenex box with a specific number of tissues public…

for the class ArrayAverage write a code that calculates the average of the listed numbers with a double result for the class ArrayAverageTester write a for each loop and print out the result

Here is a statement: class temporary { public: void set(string, double, double); void print(); double manipulate(); void get(string&, double&, double&); void setDescription(string); void setFirst(double); void setSecond(double); string getDescription() const; double getFirst()const; double getSecond()const;  temporary(string = "", double = 0.0, double = 0.0);  private: string description; double first; double second; };  How can I write a definition of the member function manipulate that returns a decimal number as follows: If the value of description is "rectangle", it returns first * second; if the value of description is "circle", it returns the area of the circle with radius first; if the value of description is "sphere", it returns the volume of the sphere with radius first; if the value of description is "cylinder", it returns the volume of the cylinder with radius first and height second; otherwise, it returns the value -1.