From 5bead97a856bfc0e30a78f9645a97c895d801e41 Mon Sep 17 00:00:00 2001 From: chayan das Date: Fri, 15 Aug 2025 00:00:07 +0530 Subject: [PATCH] Create 326. Power of Three 1 --- 326. Power of Three 1 | 14 ++++++++++++++ 1 file changed, 14 insertions(+) create mode 100644 326. Power of Three 1 diff --git a/326. Power of Three 1 b/326. Power of Three 1 new file mode 100644 index 0000000..3141153 --- /dev/null +++ b/326. Power of Three 1 @@ -0,0 +1,14 @@ +class Solution { +public: + string largestGoodInteger(string num) { + string ans = ""; + for (int i = 0; i + 2 < num.size(); i++) { + // check if current 3 chars are same + if (num[i] == num[i+1] && num[i] == num[i+2]) { + string triplet = num.substr(i, 3); // get substring of length 3 + ans = max(ans, triplet); // keep the lexicographically larger one + } + } + return ans; + } +};