Удалить все четные элементы из стека

Учитывая стек с n элементами, задача состоит в том, чтобы удалить все элементы стека, не влияя на порядок элементов.
Примеры:

Input : s = 16 <- 15 <- 29 <- 24 <- 19 (TOP) 
Output: 19 29 15 
19 29 15 is the order of odd elements in which 
they will be popped from the given stack.
Input : s = 1 <- 2 <- 3 <- 4 <- 5 (TOP) 
Output: 5 3 1 
 

Подход:

1. Создание темп временного стека и начать появляться элементы данных стека с.
2. Для каждого всплывающего элемента скажите val , если val% 2 == 1, нажмите его на temp .
3. В конце шага 2 temp будет содержать все нечетные элементы из s, но в обратном порядке.
4. Теперь, чтобы получить исходный порядок, вытяните каждый элемент из temp и переместите его в s .

Ниже представлена реализация описанного выше подхода:

Вниманию читателя! Не прекращайте учиться сейчас. Освойте все важные концепции DSA с помощью самостоятельного курса DSA по приемлемой для студентов цене и будьте готовы к работе в отрасли. Чтобы завершить подготовку от изучения языка к DS Algo и многому другому, см. Полный курс подготовки к собеседованию .

Если вы хотите посещать живые занятия с отраслевыми экспертами, пожалуйста, обращайтесь к Geeks Classes Live и Geeks Classes Live USA.