Задача "Перемещение нулей (MoveZeros)"
Сегодня будет немного не обычная задачка.
Мне её задали в МТС Банке на позицию Java Engineer. Естественно, она была на Java. Я слегка адаптировал под PL/SQL.
На позиции "Oracle-разработчик" такие задачи не дают. Однако для того, чтобы размять мозг она подойдет 🧠
Суть задач "с LeetCode" - реализация функционала за как можно меньшую сложность - O. Условно, если задачу можно решить за O(N*N), то скорее всего, есть более оптимальное решение. На собесах обязательно учитывают смог ли ты решить задачу оптимально.
Условия
Given an array nums, write a function to move all 0's to the end of it while maintaining the relative order of the non-zero elements.
Example:
Input: [0,12,0,1,3]
Output: [12,1,3,0,0]
Нашел эту задачку на Leetcode. К сожалению, там нет PL/SQL, зато есть другие языки.
Заготовка под код
Разберем задачу в четверг 🎓
Обсудить в чатике 💬
#задача #leetcode
Oracle Developer