From caef408bed1cd35c3ad3bc89099289ffa444e10e Mon Sep 17 00:00:00 2001 From: chayan das Date: Fri, 26 Sep 2025 23:45:42 +0530 Subject: [PATCH] Create 26 September Rotate Deque By K --- 26 September Rotate Deque By K | 20 ++++++++++++++++++++ 1 file changed, 20 insertions(+) create mode 100644 26 September Rotate Deque By K diff --git a/26 September Rotate Deque By K b/26 September Rotate Deque By K new file mode 100644 index 0000000..acea3f2 --- /dev/null +++ b/26 September Rotate Deque By K @@ -0,0 +1,20 @@ +class Solution { + public: + void rotateDeque(deque& dq, int type, int k) { + int n = dq.size(); + if (n == 0) return; + + k %= n; // no need to rotate more than n times + if (k == 0) return; + + if (type == 1) { + // Right rotation: move last k elements to front + rotate(dq.begin(), dq.end() - k, dq.end()); + } + else if (type == 2) { + // Left rotation: move first k elements to back + rotate(dq.begin(), dq.begin() + k, dq.end()); + } + } +}; +