From 9d27de33e0885a5a74f16b65e18fb1508047c0dd Mon Sep 17 00:00:00 2001 From: chayan das <110921638+Chayandas07@users.noreply.github.com> Date: Mon, 18 Nov 2024 23:36:59 +0530 Subject: [PATCH] Create 1652. Defuse the Bomb --- 1652. Defuse the Bomb | 20 ++++++++++++++++++++ 1 file changed, 20 insertions(+) create mode 100644 1652. Defuse the Bomb diff --git a/1652. Defuse the Bomb b/1652. Defuse the Bomb new file mode 100644 index 0000000..340df1a --- /dev/null +++ b/1652. Defuse the Bomb @@ -0,0 +1,20 @@ +class Solution { + public: + vector decrypt(vector& code, int k) { + const int n = code.size(); + vector ans(n); + if (k == 0) + return ans; + int sum = 0; + int start = k > 0 ? 1 : n + k; + int end = k > 0 ? k : n - 1; + for (int i = start; i <= end; ++i) + sum += code[i]; + for (int i = 0; i < n; ++i) { + ans[i] = sum; + sum -= code[start++ % n]; + sum += code[++end % n]; + } + return ans; + } +};