-
Satna Call Centre AllOther Interview Questions (1)
What is the difference between android 6.0 and 6.0 1?
Describe Spark SQL?
What is remote command launcher?
Which format specifier is used for printing a pointer value?
Why uicontrol is provided if we can create custom uiview?
What is the function of organic search engine optimization?
What are skew trees? For a tree with 4 nodes draw all possible binary? Generalize for n nodes how many binary trees can be drawn?
What is the difference between server-side validation and client-side validation?
What is a module in writing?
How do I switch from windows live mail to outlook?
What is posting period variants?
What’s the difference between an “app id” and a “bundle id” and what is each used for?
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
How do you make text fit in sheets?
Which document should be attached with purchse & sales invoice?
