Учитывая отсортированный массив, удалите дубликаты на месте, чтобы каждый элемент мог появляться не более двух раз и возвращать новую длину.
Не выделяйте лишнее место под другой массив, это нужно делать на месте с постоянной памятью.
Полный вопрос читайте здесь — https://www.interviewbit.com/problems/min-steps-in-infinite-grid/
Спросили в Expedia, Microsoft.
Посмотрите полное видео, чтобы полностью понять алгоритм.
Проверьте этот простой код.
Если вы нашли эту статью полезной, дайте мне аплодисменты 👏.
Есть лучшее решение? Поделитесь им в разделе комментариев.
Ознакомьтесь с публикацией Red Coder, чтобы узнать больше о решениях InterviewBit, Leetcode, Codeforces и т. д. — Нажмите здесь.
Следуй за мной для получения дополнительных статей 😃