What is the complexity for computing x^n

What is the probability of dropping m balls in the same bin?

Suppose there are n bins

Load balancing

We have a set of task i={1, ..., n} and each one has a cost b_i, how can we assigned to m servers so that the load is balanced?

Generate all the permutations of a string

Given an array of 1 million entries

Pick the smallest int.

Implement a class for smart pointers

Triangle and Ants

On a triangle, there are 3 ants what is the probability that they collide when they move

In a number of 64 bits

Swap odd and even bits.

What is wrong with this code?

string FindAddr( list emps, string name )
{
  for( list::iterator i = emps.begin();
       i != emps.end();
       i++ )
  {
    if( *i == name )
    {
      return i->addr;
    }
  }
  return "";
}

generate strings

Write a program that generates from the string "abcdefghijklmnopqrstuvwxyz{" the following: a bcb cdedc defgfed efghihgfe fghijkjihgf ghijklmlkjihg hijklmnonmlkjih ijklmnopqponmlkji jklmnopqrsrqponmlkj klmnopqrstutsrqponmlk lmnopqrstuvwvutsrqponml mnopqrstuvwxyxwvutsrqponm nopqrstuvwxyz{zyxwvutsrqpon

Add two integers without using '+'

How can you add two integers without using + operator

isNumeric(string s)

write the method

Swap two integers

with no temp. How many ways do you know?

how many ways do you know to swap variables?

without using temp vars?

Use a dictionary

Given a string like "thisisalongstringwithmisakenoten" and a dictionary of words, split the string so that the number of non matched words are minimized. Try to optimize the code

Implement a smartpointer class

using templates in C++

Smartpointer s1(T * ptr)
Smartpointer s1(Smartpointer & s2)
and the assigment
s1=s2

Allocate a matrix of ints reducing the fragmentation