Techie Delight

Implement your own diff utility. i.e given two similar strings, efficiently list out all differences between them.   (more…)

Check if given number is power of 4 or not

Given a number, check if it is power of four or not.   Approach 1:   A simple solution would be to calculate log4n for given number n. If it returns an integral value, then we can say that the number is power of four.   C++ implementation –   #include #include using namespace std; // returns true if n is power of four bool checkPowerof4(unsigned n) { // find log4(n) double i = log(n) / log(4); //…