CareerCup

Interview Question

  • -
    0
    of 0 votes
    5
    Answers

    There is a lake, some hills and a dam. Also all these are at some heights (heights may/may not be same) which are also present. Hills numbered 0-9 (assuming for heights).
    You can increase or decrease the heights of the hills and dam but not the river. The problem is to find the least cost to make a path from the lake to the dam through the hills. Also, height of A >= height of B for the water to flow.

    - Samantha on August 10, 2012 in India Report Duplicate | Flag
    Algorithm

Country: India

Comment hidden because of low score. Click to expand.
1
of 1 vote

Here's the complete problem, previously posted on CareerCup and from an old coding competition (don't worry, it's long over): careercup . com / question?id=13597689

- Anonymous on August 11, 2012 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 votes

Thanks :)

- Samantha on August 11, 2012 | Flag
Comment hidden because of low score. Click to expand.
0
of 0 vote

Finding MST in a Directed Graph..:). The height clause would lead to the graph being directed.

- Saurabh on August 14, 2012 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 votes

How does this have anything to do with minimum spanning trees?

- Anonymous on August 17, 2012 | Flag
Comment hidden because of low score. Click to expand.


Add a Comment
Name:

Writing Code? Surround your code with {{{ and }}} to preserve whitespace.

Books

is a comprehensive book walking you through every aspect of getting a job at a top tech company, while focuses on software engineering interviews.

Learn More

Videos

CareerCup's interview videos give you a real-life look at technical interviews. In these unscripted videos, watch how other candidates handle tough questions and how the interviewer thinks about their performance.

Learn More

Resume Review

Most engineers make critical mistakes on their resumes -- we can fix your resume with our custom resume review service. And, we use fellow engineers as our resume reviewers, so you can be sure that we "get" what you're saying.

Learn More

Mock Interviews

Our Mock Interviews will be conducted "in character" just like a real interview, and can focus on whatever topics you want. All our interviewers have worked for Microsoft, Google or Amazon, you know you'll get a true-to-life experience.

Learn More