Меня попросили дать пару советов, если завтра алгоритмическое интервью.

Общие советы:
1. Поставьте рядом с собой стакан воды, вы будете много говорить, совершенно точно захочется пить.
2. Интервьюер, конечно, хочет увидеть твой код, но не только его — значительно важнее для нас услышать, как вы думаете. Поэтому лучше описывать словами, что вы хотите сделать, прежде чем начинать писать код.
3. Ничего страшного, если не видите сразу самое лучшее решение, можно начать говорить про брутфорсное (но надо понимать, что оно брутфорсное).
4. Чаще всего вся информация в задаче полезна. Если, например, дано, что массив отсортирован, а вы придумали решение, в котором это не используется, то ок это решение обсудить (см прошлый пункт), но, скорее всего, есть лучше.
5. Если вы не нашли оптимальное решение, но нашла какое-то, и закодили его, то это норм, не ругайте себя. Мы часто даём задачи одной сложности людям с разной подготовкой, но мы это понимаем, и пользуемся разными критериями оценки.
6. Пользуйтесь фичами языка, на котором пишешь: не передавай в функцию по значению, если это плюсы, не итерируйся по строке через индексы, если это питон. Это чуть менее важно, чем предыдущие мысли (то есть, важнее решить задачу, чем идеально её записать), но качество кодинга тоже оценивается.
7. Задавайте вопросы по условию.