• + 0 comments

    C# Solution:

    class Result
    {
      public static List<int> cutTheSticks(List<int> arr)
      {
        List<int> result = new List<int>();
        result.Add(arr.Count);
        while(arr.Count > 0)
        {
          int min = arr.Min();        
          arr = arr.Select(num => num - min).ToList();
          arr.RemoveAll(num => num <= 0);
          if(arr.Count > 0)
            result.Add(arr.Count);
        }
        return result;
      }
    }