##
Program to count number of set bits in an (big) array
March 12, 2011

Given an integer array of length N (an arbitrarily large number). How to count number of set bits in the array?

March 12, 2011

Given an integer array of length N (an arbitrarily large number). How to count number of set bits in the array?

September 12, 2010

Method 1 (Using Nested Loops) We can calculate power by using repeated addition.

February 15, 2010

Write a C function to return minimum and maximum in an array. You program should make minimum number of comparisons.

February 11, 2010

Question: Write a C function to find if a given integer x appears more than n/2 times in a sorted array of n integers.

January 5, 2010

Inversion Count for an array indicates – how far (or close) the array is from being sorted. If array is already sorted then inversion count… Read More »

September 28, 2009

There are 2 sorted arrays A and B of size n each. Write an algorithm to find the median of the array obtained after merging… Read More »

March 22, 2009

Given two integers x and n, write a function to compute xn. We may assume that x and n are small and overflow doesn’t happen.… Read More »