Василий Мельников

Есть формальные определения. Есть лозунговые как от Страуструпа. На адекватном собеседовании нужно показать понимание вопроса, а не зазубренные формулировки. В идеале подкрепить объяснение реальными примерами разного вида полиморфизма и примерами где без него вполне можно обойтись.

Самое простое и понятное два цикла вложенных друг в друга. Т.е. Берёшь нулевой элемент первого массива, сравниваешь с каждым элементом второго. Потом первый и т.д
На c++ можно извратиться и записать это в одну конструкцию

Побаловался от нечего делать

inline int count_cpp()
{
    return count_if(begin(a), end(a), [](int c) {static set<int> s(begin(b), end(b)); return  s.find(c) != s.end();});
}


inline int count_c()
{
    int c = 0;
    for (int i = 0; i < N; ++i) {
        for (int j = 0; j < N; ++j) {
            if(a[i] == b[j]) {
                ++ c;
                break;
            }
        }
    }
    return c;
}


inline int count_map()
{
    int c = 0;
    map<int, bool> bm;
    for (auto i : b) {
        bm[i] = true;
    }
    for (auto i : a) {
        if (bm.find(i) != bm.end()) {
            ++ c;
        }
    }
    return c;
}

Время выполнения для 10000 случайных элементов в диапазоне 0-10000

[cpp method]      Time:   4006 us.
[pure c method]   Time:   71019 us.
[map method]     Time:   5178 us.

Всё что с заглавной буквы экспортируется из пакета.
Больше ничего делать не надо.

Ну как минимум использование перекрестных переменных уже нелогично. Лучше функциями это обернуть. Как бы инкапсулировать в модуль.
Правильный способ это на бумаге нарисовать модули/объекты системы и обозначить как они взаимодействуют между собой и внешним миром. И уже исходя из этого разбивать. В идеале чем больше модуль похож на черный ящик тем лучше с точки зрения системности.
Как лакмусовая бумажка может использоваться то, что из одного модуля вдруг надо копаться в кишках другого, или знать о том как там что-то реализовано.
Как пример именно для Си - стандартная библиотека. Открываешь файл получаешь указатель на структуру FILE но тебе, абсолютно не важно какие там поля, создается она по malloc или заранее созданный объект из некоего массива таких объектов. Это уже скрыто реализацией. Есть функции которые работают с этим указателем и всё.
Как плохой пример "не очень черного ящика" можно рассмотреть strtok строка которая передается на вход будет модифицироваться и портится, что может быть не очевидным из семантики. Но сделано в угоду скорости и использования памяти.

Код лучше вставлять как код - удобнее читать.
В процедуру передается массив. Где по индексам соответствующим кодам символов лежит некое число. Судя по контексту ранее посчитанное количество этих символов. Находим символ с минимальным числом вхождения и формируем выходную строку с сообщением об этом.
Так как массив судя по всему символов, то и начальный min выбирается так чтобы любое значение в нем было меньше него.

Очистка зависит от терминала. Обычно в linux это clear. В powershell тоже вроде

system("clear");

А операции так же введи новые значки операций типа ^ для степени или % для процентов, m для среднего и т.д. Для среднего прямо в case 'm': можешь добавить ввод дополнительных значений.

Как уже предлагалось выше:

int main(void)
{
	int i = 1;
	system(("echo $" + std::to_string(i)).c_str());
	return 0;
}

Ну либо, если компилятор не знает таких новомодных штук как to_string
то заменяется на itoa, sprintf, stringstream и т.д. по вкусу...

А так действительно стоит почитать книжки умные.

Как уже говорили изменить условие цикла на i <= B
и
cout << "Сума чисел от а до b = " << sum << endl;
вынести за пределы цикла

Смотря на каком уровне нужна кросплатформенность. На уровне исходных кодов много пишут, для этого C кстати и разрабатывался изначально.
На уровне скомпилированных программ это только если Managed C++ и иже с ним