Queue using two stacks
Në shqip: Radha me dy stiva
ShpjegimiSQ
Pyetje klasike: ndërto një radhë (FIFO) me dy stiva (LIFO). Fut në stivën e parë; kur duhet nxjerrë, kalo gjithçka te e dyta (renditja përmbyset). Amortizuar O(1) për çdo veprim.
EnglishEN
A classic question: build a queue (FIFO) from two stacks (LIFO). Push onto the first; when you need to pop, move everything to the second (the order flips). Amortised O(1) per operation.
Si ta mendosh
Si të kthesh një pirg pjatash në tjetrin që e para të dalë e para.
Lexoje në anglisht
Like flipping a stack of plates onto another so the first one comes out first.