Explain how many more times louder is 70 decibels than 10 decibels?
How do I create a dynamic drop down list in excel?
what is use of mechanical
How do I play MID, WAV or other multimedia files?
What is Subgit? Why to use Subgit?
Is windows explorer a web browser?
What is data type explain?
How do you sort a dataframe in descending order?
How is the percentage impedence of a transformer fixed at design stage???
What is Drupal content type?
What is record in a database?
What is api level in android?
What strategies do you employ to optimize the performance of data integration jobs in SAP BODI, especially when dealing with large datasets?
What happens when shared and exclusive locks are applied on data item?
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