Basic Math

I can't believe what happened to me last night. I don't know what caused it but I suspect the framework I'm using at work is to blame.

I went to CDR King to buy some blank dvds and asked how much would twenty-five of those cost me. The girl at the counter said they were priced at twelve pesos each so I struggled to calculate it and ended up with six hundred pesos. Damn it. Counter-girl then told me they didn't have any stack less than fifty pieces so I told her to go ahead and get them for me.

I held three five-hundred peso bills as the girl rang up my order because I thought I was going to shell out a thousand and two hundred for the stuff. Everything was totaled and my bill was at six hundred pesos. I embarrassingly pocketed my extra bill.

Neat Questions

From necramirez:

questions sa client (U.S.) interview via phone:

CompSci questions!

1) Given an array of integers of length N, you know that the values are unique and belong to the range 0..N, where one number is missing (0..N is N+1 numbers). Provide a solution to determine the missing number and what is its running time.

2) Given a 2xN grid, provide a solution to determine the number of possible ways to arrange 1x2 tiles to cover the entire grid.

3) Design Problem: You are able to accept different forms of input (XML via Web Service, plain string, XML via HTTP request) and should likewise be able to output in different formats (HTTP Response, Web Service Response, e-mail). Describe how you will set-up the application such that it will be easy to add new forms of input and output.

I will try and solve these later when I have the time. In the meantime, feel free to post your solutions.