using System.Collections.Generic;

using Microsoft.VisualStudio.TestTools.UnitTesting;

​

public class Program

{

    public static void Main()

    {

        new UnitTests().TestSquareOneByOne();

        new UnitTests().TestSquareFiveByFive();

        new UnitTests().TestRectangleFiveByThree();

        new UnitTests().TestRectangleFiveByOne();

        new UnitTests().TestRectangleFivtyByTwenty();

        new UnitTests().TestRectangleTwentyByFivty();

        new UnitTests().TestRectangleHundredByNinetyNine();

    }

}

public class UnitTests

{   

    private List<int> GenerateExpectedListForTestHundredByNinetyNine()

    {

        List<int> result = new List<int>();

        result.Add(99);

        for (int i = 0; i < 99; ++i)

        {

            result.Add(1);

        }

        return result;

    }

​

    public void TestSquareOneByOne()

    {

        // In case we pass an square into the convert function, we expect a empty list.

        List<int> expectedList = new List<int>();

        List<int> resultList = RectangleIntoSquares.Convert(1, 1);

        Assert.AreEqual(expectedList, resultList);

    }

​

    public void TestSquareFiveByFive()

    {

        // In case we pass an square into the convert function, we expect a empty list.

        List<int> expectedList = new List<int>();

        List<int> resultList = RectangleIntoSquares.Convert(5, 5);

        Assert.AreEqual(expectedList, resultList);

    }

​

    public void TestRectangleFiveByThree()

    {

        List<int> expectedList = new List<int> { 3, 2, 1, 1 };

        List<int> resultList = RectangleIntoSquares.Convert(5, 3);

        Assert.AreEqual(expectedList, resultList);

    }

​

    public void TestRectangleFiveByOne()

    {

        List<int> expectedList = new List<int> { 1, 1, 1, 1, 1 };

        List<int> resultList = RectangleIntoSquares.Convert(5, 1);

        Assert.AreEqual(expectedList, resultList);

    }

​

    public void TestRectangleFivtyByTwenty()

    {

        List<int> expectedList = new List<int> { 20, 20, 10, 10 };

        List<int> resultList = RectangleIntoSquares.Convert(50, 20);

        Assert.AreEqual(expectedList, resultList);

    }

​

    public void TestRectangleTwentyByFivty()

    {

        List<int> expectedList = new List<int> { 20, 20, 10, 10 };

        List<int> resultList = RectangleIntoSquares.Convert(20, 50);

        Assert.AreEqual(expectedList, resultList);

    }

​

    public void TestRectangleHundredByNinetyNine()

    {

        List<int> expectedList = GenerateExpectedListForTestHundredByNinetyNine();

        List<int> resultList = RectangleIntoSquares.Convert(100, 99);

        Assert.AreEqual(expectedList, resultList);

    }

}

​

  /// <summary>

  /// Your task is to implement the method 'Convert' to produce a list of squares 

  /// the given reactangle can be subdivided into.

  /// 

  /// </summary>

  public static class RectangleIntoSquares

  {

    /// <summary>

    /// This method will subdivide the given rectangle into a list of squares side lenght.

    /// If the given rectangle already is an square return an empty list.

    /// You should favour the largest possible square over multiple smaller ones if possible.

    /// </summary>

    /// <param name="width">A always positive width of an rectangle.</param>

    /// <param name="height">A always positive length of an rectangle.</param>

    /// <returns>A List<int> representing the length of the subdivided square sides.</returns>

    public static List<int> Convert(int width, int height)

    {

        return null;

    }

  }