Tagged Questions
0
votes
1answer
146 views
Sublinear Extra Space MergeSort
I am reviewing basic algorithms from a book called Algorithms by Robert Sedgewick, and I came across a problem in MergeSort that I am, sad to say, having difficulty solving. The problem is below:
...
6
votes
4answers
400 views
algorithm for project euler problem no 18
Problem number 18 from Project Euler's site is as follows:
By starting at the top of the triangle below and moving to adjacent numbers on the row below, the maximum total from top to bottom is 23.
3
...
2
votes
1answer
210 views
looking for a good programming problem solving tool [closed]
Years ago when I was in school my computer science department used a website that had many different problem solving questions typically used in computer programming. They were ordered in difficulty ...
12
votes
6answers
390 views
When to prefer a generalized solution over solving specific cases
In programming we're often faced with a choice: cover each conceivable use case individually, or solve the general problem:
Its obvious that solving the immediate problem is faster, however ...
8
votes
6answers
702 views
How do the algorithms to solve problems encountered in interviews translate into real world solutions?
I have recently finished an undergraduate course in computer science and I am looking for a job. During the search I encountered several interesting (and tough) problems that needed clever algorithms ...
1
vote
3answers
494 views
Importance of algorithms in a telephonic interview
I had taken a telephonic interview and the interviewer has given some problem for which I was supposed to give him the algorithm. Since its was a telephonic interview and I had no paper or pen, so I ...
3
votes
1answer
2k views
Where one can find problem sets from Facebook hacker cup?
I want to tackle them on my free time, BUt I was unable to compete and I really enjoy a good crack from time to time? Can anyone post a link or maybe even the questions themselves? Please no ...
1
vote
1answer
128 views
How would you tackle a pattern-finding program?
Just to be clear, I don't think this should be question better suited for stackoverflow.com simply because there's not a single answer but a wide range of possible solutions, making this question far ...
2
votes
3answers
302 views
shadow simulation from buildings
is it possible to calculate shadow areas of buildings or simulate shadows of buildings in a city, using the heights of these buildings and the sun angle and azimuth? the basic light tracing concept ...
4
votes
9answers
840 views
Algorithm development in jobs
I have a mathematics background but also consider career in some form of software development. In particular I'm interested in finding out what sort of industries are most likely to have more ...
6
votes
4answers
605 views
What is a good way to brainstorm algorithms on a computer?
I'm looking for something that allows me to work out an algorithm on a computer similar to how I would do it on a whiteboard. At work, I have a huge whiteboard that I can use for this, but at home, I ...
