Click here for answers 

Q1. for (int i = 0; i < n; i++) {
	for (int j = 1; j <= n; j = j * 2) {
	    cout << i << " " << j << endl;
	}
    }

Q2. for (int i = 0; i < n; i = i * 2) {
	for (int j = 1; j < n; j = j * 2) {
	    cout << i << " " << j << endl;
	}
    }


Q3. int unknown (int first, int second) {
	if (first <= 0 || second <= 0) return 1;
	return 1 + unknown(second, first - 1);
    }

    unknown (n, m)

(a) O(n)
(b) O(m)
(c) O(n+m)
(d) O(min(n,m))
(e) O(max(n,m))

Hint : Download this piece of  Code  and run it for various
values of m and n to check your answer

Q4. for (i = 1; i < n; i++) {
   	for (j = 1; j < n; j = j * 2) {
            for (k = 1; k < n; k++) {
	      	cout << "hello world!\n";
	    }
	}
    }

 Click here for answers