Roads concatenation Problem

Consider we have some GIS (Geo Information System) operating
over some road network. Each road represented as array of
two-dimensional geographical points. Road network is a set
of roads.
System has function called Concatenate(). This function
takes raw road network and should return optimized road
network. Optimization lies in concatenating roads with
matching start or end points, i.e. if road AB end point
matches road BC start point, then optimized network should
contain concatenated road AC. Optimized network shouldn’t
contain two roads which can be concatenated.


Your task is to suggest set of test cases for Concatenate()
function in order to make sure it works correctly.

public interface IPoint
{
double Lat { get; }
double Lon { get; }
}

public Road : List<IPoint>
{
}

public RoadNetwork : List<Road>
{
}

public RoadNetwork Concatenate(RoadNetwork roads);


No Answer is Posted For this Question
Be the First to Post Answer

Post New Answer

More Test Cases Interview Questions

write test cases for whatsapp messaging..?

1 Answers   IBM, Stag Computers,


What could be test cases for windows calculator using risk based testing

1 Answers  


how can write testcase for admin role? can u tel me detail

1 Answers  


Write a test case on a durability of an electric bulb and test it that it will last for next 10 months.

0 Answers  


write the high level test cases for winzip file

2 Answers   QA,






What is component testing?

0 Answers  


How should the test cases be framed to validate the excel sheet?

3 Answers   Avaya,


What is the basic stuff you require to begin creating test cases?

5 Answers   Philips,


What are all the companies are doing manual testing till now ?

0 Answers  


A wholesaler sells printer cartridges. The minimum order quantity is 5. There is a 20% discount for orders of 100 or more printer cartridges. You have been asked to prepare test cases using various values for the number of printer cartridges ordered. Which of the following groups contain three test inputs that would be generated using boundary value analysis?

0 Answers  


how will we know test cases are written by us are correct

5 Answers   TCS,


Please give me a test case scenario for search engine covering all the fuctionalities

2 Answers  


Categories