Aaron's Blog

My mental shelf

Cut a gold bar into seven pieces with two cuts.

Post author By Aaron
Post date June 14, 2009
3 Comments on Cut a gold bar into seven pieces with two cuts.

This is how the problem was phrased when I found it on the web.

You’ve got someone working for you for seven days and a gold bar to pay them. The gold bar is segmented into seven connected pieces. You must give them a piece of gold at the end of every day. If you are only allowed to make two breaks in the gold bar, how do you pay your worker?

Programming

Function to generate the Fibonacci numbers.

Post author By Aaron
Post date June 14, 2009
1 Comment on Function to generate the Fibonacci numbers.

Write a function to print the Fibonacci numbers.

The fibonacci sequence is a set of numbers formed by

$F_n = F_{n-1} + F_{n-2},\!\,$

with seed values

$F_0 = 0 \quad\text{and}\quad F_1 = 1.$

This generates the numbers using the following set of rules….

$\begin{align} 0 + 1 &= 1 \\ 1 + 1 &= 2 \\ 1 + 2 &= 3 \\ 2 + 3 &= 5 \\ 3 + 5 &= 8 \\ 5 + 8 &= 13 \\ &\;\vdots \end{align}$

So the fibonacci sequence is 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89,…

Uncategorized

Given a string containing a sentence reverse the words in a string.

Post author By Aaron
Post date June 14, 2009
No Comments on Given a string containing a sentence reverse the words in a string.

Reverse the words in a sentence, i.e. “My name is Chris” becomes “Chris is name My.” Optimize for speed. Optimize for space.

Uncategorized

Calculate a substring

Find a substring. Optimize for speed. Optimize for space.

Uncategorized

Compare two strings

Compare two strings using O(n) time with constant space.

Uncategorized

Implement the standard string library functions

Post author By Aaron
Post date June 12, 2009
No Comments on Implement the standard string library functions

Implement strstr() (or some other string library function).

   strlen()    Get length of a string.
   strcpy()    Copy one string to another.
   strcat()    Link together (concatenate) two strings.
   strcmp()    Compare two strings.
   strchr()    Find character in string.
   strstr()    Find string in string.
   strlwr()    Convert string to lowercase.
   strupr()    Convert string to uppercase.

Uncategorized