Q: Check if a number is a power of 2. Q: Write code for pair-sum(a version of subset sum where the sum of two number is equal to the expected sum, rather than optimization problem, it is decision problem) problem. How to solve it in O(n lg n) and O(n) time. Q: What is the difference of pointer and reference in C++. When to use those ?