How to reverse a queue in groups of size k without using extra stack and in time O(n)?

Правка en2, от apnakaamkar, 2020-07-02 18:16:31

Input format: [queue], [group size] input : 4 5 3 2 5 6 7 1, 3 output: 3 5 4 6 5 2 1 7

I know how to reverse a queue without using extra space but I am quite stuck here. Any help would be much appreciated?

Теги #queue, #stack, #recursion, #dynamic-programming, #cpp, #competitive-programming

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en3 Английский apnakaamkar 2020-07-02 18:17:17 6 Tiny change: '\nInput form' -> 'Input form'
en2 Английский apnakaamkar 2020-07-02 18:16:31 264
en1 Английский apnakaamkar 2020-07-02 18:16:10 562 Initial revision (published)