bool isValidBST(TreeNode* node) {
    if (!node) return true;
    if (node->left && node->left->val >= node->val) return false;
    if (node->right && node->right->val <= node->val) return false;
    return isValidBST(node->left) && isValidBST(node->right);
}

    5
   / \
  1   4
     / \
    3   6

std::vector<int> v = {5, 3, 1, 4, 2};

// Старый стиль: передаём пару итераторов
std::sort(v.begin(), v.end());

// Новый стиль: передаём весь диапазон
std::ranges::sort(v);

#include <algorithm>
#include <vector>
#include <iostream>

int main() {
    std::vector<std::string> names = {"Boris", "Anton", "Victor", "Anna"};

    std::ranges::sort(names);

    for (const auto& name : names) {
        std::cout << name << "\n";
    }
    // Anna, Anton, Boris, Victor
}

#include <algorithm>
#include <vector>
#include <iostream>
#include <string>

struct Person {
    std::string name;
    int age;
};

int main() {
    std::vector<Person> people = {
        {"Boris", 30},
        {"Anna", 25},
        {"Victor", 35}
    };

    // Сортируем по возрасту, передав &Person::age как проекцию
    std::ranges::sort(people, {}, &Person::age);

    for (const auto& p : people) {
        std::cout << p.name << " " << p.age << "\n";
    }
    // Anna 25, Boris 30, Victor 35
}

#include <ranges>
#include <vector>
#include <iostream>

int main() {
    std::vector<int> v = {1, 2, 3, 4, 5, 6, 7, 8};

    // Берём только чётные, умножаем на 10, берём первые 3
    auto result = v
        | std::views::filter([](int x) { return x % 2 == 0; })
        | std::views::transform([](int x) { return x * 10; })
        | std::views::take(3);

    for (int x : result) {
        std::cout << x << "\n";
    }
    // 20, 40, 60
}