Не удалось найти конструктор

Вам нужен корневой объект:

public class RootObject
{
    public Addition Addition { get; set; }
}

var result = JsonConvert.DeserializeObject<RootObject>(json);
Console.WriteLine(result.Addition.Easy.First());

Попробуйте онлайн

И даже работает с вашим старым кодом с атрибутом [JsonConstructor].

Проще говоря: ваши классы C# должны соответствовать JSON, который вы хотите десериализовать.

Представьте, что у вас есть следующий JSON:

{
    "person": {
        "name": "John"
    }
}

Вы не можете просто десериализовать его в следующий класс:

public class Person
{
    public string Name { get; set; }
}

Почему? Потому что объект "person" не является вашим корневым объектом. Приведенный выше класс, сериализованный как JSON, просто выглядит так:

{
    "name": "John"
}

Итак, чтобы десериализовать первый пример выше, нам нужен корневой объект:

public class RootObject
{
    public Person Person { get; set; }
}

public class Person
{
    public string Name { get; set; }
}

И теперь мы можем десериализовать этот JSON (тот, который содержит ключ «person») в RootObject

JSON действительно прост — все должно совпадать.

Вставьте свой Json как C#, используя Edit — Paste Special — Paste JSON as C#, или воспользуйтесь одним из онлайн-конвертеров JSON в C#, и вы увидите проблему:

public class Addition
{
    public List<string> Easy { get; set; }
    public List<string> Medium { get; set; }
    public List<string> Difficult { get; set; }
}

public class RootObject
{ 
   public Addition Addition { get; set; }
}

Исключение возникает из-за того, что вы пытаетесь преобразовать содержимое JSON в неправильный объект. Поскольку ваш JSON содержит атрибут «Дополнение» вверху, он считается свойством некоторого родительского класса. Итак, он ожидает такой класс:

namespace JsonStuff
{
    public class SomeParentClass
    {
        public Addition AdditionObject { get; set; }

        public SomeParentClass()
        {

        }
    }
}

Если вы попробуете сериализовать объект из типа «Дополнение» другим способом и посмотрите на исходящую строку json, вы увидите разницу:

var filledObject = new Addition()
{
    Easy = new List<string>()
    {
        "New York Bulls",
        "Los Angeles Kings",
        "Golden State Warriros",
        "Huston Rocket"
    },
    Medium = new List<string>()
    {
        "New York Bulls",
        "Los Angeles Kings",
        "Golden State Warriros",
        "Huston Rocket"
    },
    Difficult = new List<string>()
    {
        "New York Bulls",
        "Los Angeles Kings",
        "Golden State Warriros",
        "Huston Rocket"
    }
};

var serializedObject = JsonConvert.SerializeObject(filledObject);

Результат будет:

{
    "Easy":
    [
        "New York Bulls",
        "Los Angeles Kings",
        "Golden State Warriros",
        "Huston Rocket"
    ],
    "Medium":
    [
        "New York Bulls",
        "Los Angeles Kings",
        "Golden State Warriros",
        "Huston Rocket"
    ],
    "Difficult":
    [
        "New York Bulls",
        "Los Angeles Kings",
        "Golden State Warriros",
        "Huston Rocket"
    ]
}

и там вы видите разницу: сверху нет свойства «Дополнение».