A TrainComposition is built by attaching and detaching wagons from the left and the right sides, efficiently with respect to time used.

For example, if we start by attaching wagon 7 from the left followed by attaching wagon 13, again from the left, we get a composition of two wagons (13 and 7 from left to right). Now the first wagon that can be detached from the right is 7 and the first that can be detached from the left is 13.

Implement a TrainComposition that models this problem.

Two train carriages.

C# 7.0, .NET Framework 4.7 
 

  •   Example case: System.NotImplementedException at TrainComposition.AttachWagonFromLeft(Int32 wagonId) in TrainComposition.cs:line 7
  •   Several wagons: System.NotImplementedException at TrainComposition.AttachWagonFromRight(Int32 wagonId) in TrainComposition.cs:line 12
  •   Performance test with a large number of wagons: System.NotImplementedException at TrainComposition.AttachWagonFromRight(Int32 wagonId) in TrainComposition.cs:line 12

Tags
C# Algorithmic thinking Data structures Public
Hard

20min

Score Distribution
Loading...
Would you like to see our other questions?

We have 500+ premium hand-crafted questions for 30+ job skills and 10+ coding language. We prefer questions with small samples of actual work over academic problems or brain teasers.

Visit our question library

Private Concierge

Send us an email with an explanation of your testing needs and a list of candidates. We will create an appropriate test, invite your candidates, review their results, and send you a detailed report.


On the TestDome Blog

Screening Applicants: The Good, the Bad and the Ugly

Since we’re all biased and we use incorrect proxies, why not just outsource hiring to experts or recruitment agencies? After all, they’ve been screening people for many years, so they must know how to do it right?

Not really. I was surprised to discover that many experts disagree with each other. Everybody praises their pet method and criticises the others. Many of these methods look legitimate, but are based on...