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

→ Pay attention

Before contest
Ethflow Round 1 (Codeforces Round, Div. 1 + Div. 2)
3 days

→ Top rated

#	User	Rating
1	jiangly	4039
2	tourist	3841
3	jqdai0815	3682
4	ksun48	3590
5	ecnerwala	3542
6	Benq	3535
7	orzdevinwang	3526
8	gamegame	3477
9	heuristica	3357
10	Radewoosh	3355

Countries | Cities | Organizations

→ Top contributors

#	User	Contrib.
1	cry	167
2	-is-this-fft-	165
3	atcoder_official	160
3	Um_nik	160
5	djm03178	158
6	Dominater069	156
7	adamant	153
8	luogu_official	151
8	awoo	151
10	TheScrasse	147

View all →

→ Find user

→ Recent actions

Detailed →

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

Revision en3, by apnakaamkar, 2020-07-02 18:17:17

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?

Tags

#queue, #stack, #recursion, #dynamic-programming, #cpp, #competitive-programming

History

Revisions

	Rev.	Lang.	By	When	Δ	Comment
	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)