Solutions are presented as using the least memory and the fastest execution time. It also takes the top
10 most recent solutions from each language. If you want to limit to a specific index, click the
"Solved" button and go to that problem.
Problems
You are given a binary string (s) consisting only of the characters (0) and (1). In one operation, you can do the following: Choose a substring(^{\text{∗}}) of (s) that is a palindrome(^{\text{†}}) of length at least (2). Delete exactly one character from this chosen substring. The remaining parts of the string are then concatenated to form the new string (s). Find the minimum possible length of the string (s) that can be achieved after applying this operation any number of times (possibly zero). (^{\text{∗}})A string (a) is a substring of a string (b) if (a) can be obtained from (b) by the deletion of several (possibly, zero or all) characters from the beginning and several (possibly, zero or all) characters from the end. (^{\text{†}})A string (a) of length (m) is said to be palindrome if (a_i = a_{m + 1 - i}) for all (1 \le i \le m). The first line contains a single integer (t) ((1 \le t \le 100)) — the number of test cases. Description of each test case follows. The first line of each test case contains a single integer (n) ((1 \le n \le 100)) — the length of the binary string (s). The second line of each test case contains a binary string (s) of length (n). It is guaranteed that each character of (s) is either (0) or (1). For each test case, print the minimum possible length of the string (s) that can be achieved after applying the operation any number of times. In the first test case, the initial string is (0000). We can perform the following sequence of operations: Choose the palindromic substring (0000). Delete one (0). The string becomes (000). Choose the palindromic substring (000). Delete one (0). The string becomes (00). Choose the palindromic substring (00). Delete one (0). Th |
Tutorials
Submissions
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
|
380947464 |
kamisama02 |
C |
July 1, 2026, 6:05 p.m. |
OK |
C# 13 |
TESTS |
4 |
78 |
0 |
|
|
|
380952030 |
muhammad_saad_786 |
C |
July 1, 2026, 6:54 p.m. |
OK |
C++17 (GCC 7-32) |
TESTS |
4 |
0 |
0 |
|
|
|
380867624 |
Negi_Aryan |
C |
July 1, 2026, 5:14 a.m. |
OK |
C++17 (GCC 7-32) |
TESTS |
4 |
0 |
0 |
|
|
|
380857276 |
Shravan6398 |
C |
July 1, 2026, 2:10 a.m. |
OK |
C++17 (GCC 7-32) |
TESTS |
4 |
0 |
0 |
|
|
|
380981527 |
krishgarg09112005 |
C |
July 2, 2026, 5:56 a.m. |
OK |
C++17 (GCC 7-32) |
TESTS |
4 |
15 |
0 |
|
|
|
380981398 |
LBBB |
C |
July 2, 2026, 5:54 a.m. |
OK |
C++17 (GCC 7-32) |
TESTS |
4 |
15 |
0 |
|
|
|
380981049 |
Pankaj_algo |
C |
July 2, 2026, 5:49 a.m. |
OK |
C++17 (GCC 7-32) |
TESTS |
4 |
15 |
0 |
|
|
|
380980513 |
atulkrishan07 |
C |
July 2, 2026, 5:42 a.m. |
OK |
C++17 (GCC 7-32) |
TESTS |
4 |
15 |
0 |
|
|
|
380978658 |
Ravi_36 |
C |
July 2, 2026, 5:14 a.m. |
OK |
C++17 (GCC 7-32) |
TESTS |
4 |
15 |
0 |
|
|
|
380969946 |
Ashwini_901 |
C |
July 2, 2026, 2:32 a.m. |
OK |
C++17 (GCC 7-32) |
TESTS |
4 |
15 |
0 |
|
|
|
380961410 |
noir_rose |
C |
July 1, 2026, 9:46 p.m. |
OK |
C++17 (GCC 7-32) |
TESTS |
4 |
15 |
0 |
|
|
|
380979841 |
hackerman15 |
C |
July 2, 2026, 5:33 a.m. |
OK |
C++20 (GCC 13-64) |
TESTS |
4 |
15 |
0 |
|
|
|
380976592 |
Alive_Ferdous |
C |
July 2, 2026, 4:39 a.m. |
OK |
C++20 (GCC 13-64) |
TESTS |
4 |
15 |
0 |
|
|
|
380964633 |
3m_ZE2RO |
C |
July 1, 2026, 11:43 p.m. |
OK |
C++20 (GCC 13-64) |
TESTS |
4 |
15 |
0 |
|
|
|
380960946 |
benfraj_helmi |
C |
July 1, 2026, 9:33 p.m. |
OK |
C++20 (GCC 13-64) |
TESTS |
4 |
15 |
0 |
|
|
|
380957783 |
Rahul_raikwar |
C |
July 1, 2026, 8:24 p.m. |
OK |
C++20 (GCC 13-64) |
TESTS |
4 |
15 |
0 |
|
|
|
380952758 |
shubhhu_raj |
C |
July 1, 2026, 7:04 p.m. |
OK |
C++20 (GCC 13-64) |
TESTS |
4 |
15 |
0 |
|
|
|
380952485 |
aaryanp1980 |
C |
July 1, 2026, 7 p.m. |
OK |
C++20 (GCC 13-64) |
TESTS |
4 |
15 |
0 |
|
|
|
380944884 |
gaukom19 |
C |
July 1, 2026, 5:39 p.m. |
OK |
C++20 (GCC 13-64) |
TESTS |
4 |
15 |
0 |
|
|
|
380942872 |
-678 |
C |
July 1, 2026, 5:18 p.m. |
OK |
C++20 (GCC 13-64) |
TESTS |
4 |
15 |
0 |
|
|
|
380941992 |
Fatima almaarmud |
C |
July 1, 2026, 5:09 p.m. |
OK |
C++20 (GCC 13-64) |
TESTS |
4 |
15 |
0 |
|
|
|
380847368 |
akramzaabi7 |
C |
June 30, 2026, 8:07 p.m. |
OK |
C++23 (GCC 14-64, msys2) |
TESTS |
4 |
0 |
0 |
|
|
|
380980580 |
Abhi0318 |
C |
July 2, 2026, 5:43 a.m. |
OK |
C++23 (GCC 14-64, msys2) |
TESTS |
4 |
15 |
0 |
|
|
|
380980568 |
RK_decodes |
C |
July 2, 2026, 5:43 a.m. |
OK |
C++23 (GCC 14-64, msys2) |
TESTS |
4 |
15 |
0 |
|
|
|
380980175 |
newbie_to_pupil |
C |
July 2, 2026, 5:37 a.m. |
OK |
C++23 (GCC 14-64, msys2) |
TESTS |
4 |
15 |
0 |
|
|
|
380979553 |
AzulSafiro |
C |
July 2, 2026, 5:29 a.m. |
OK |
C++23 (GCC 14-64, msys2) |
TESTS |
4 |
15 |
0 |
|
|
|
380978713 |
Ace_Azimuth_Aviator |
C |
July 2, 2026, 5:15 a.m. |
OK |
C++23 (GCC 14-64, msys2) |
TESTS |
4 |
15 |
0 |
|
|
|
380978388 |
mxhrvs |
C |
July 2, 2026, 5:10 a.m. |
OK |
C++23 (GCC 14-64, msys2) |
TESTS |
4 |
15 |
0 |
|
|
|
380976913 |
sanskarsaxena196 |
C |
July 2, 2026, 4:45 a.m. |
OK |
C++23 (GCC 14-64, msys2) |
TESTS |
4 |
15 |
0 |
|
|
|
380975852 |
POCOM3 |
C |
July 2, 2026, 4:25 a.m. |
OK |
C++23 (GCC 14-64, msys2) |
TESTS |
4 |
15 |
0 |
|
|
|
380974914 |
lakshyatyagi |
C |
July 2, 2026, 4:08 a.m. |
OK |
C++23 (GCC 14-64, msys2) |
TESTS |
4 |
15 |
0 |
|
|
|
380932894 |
lacchipathuri |
C |
July 1, 2026, 3:38 p.m. |
OK |
GNU C11 |
TESTS |
4 |
31 |
102400 |
|
|
|
380874099 |
QHU_MaXiangyu |
C |
July 1, 2026, 6:43 a.m. |
OK |
GNU C11 |
TESTS |
4 |
31 |
102400 |
|
|
|
380867056 |
NpHardcore_05 |
C |
July 1, 2026, 5:06 a.m. |
OK |
Java 21 |
TESTS |
4 |
140 |
204800 |
|
|
|
380845669 |
ym805510 |
C |
June 30, 2026, 7:36 p.m. |
OK |
Java 21 |
TESTS |
4 |
140 |
204800 |
|
|
|
380946796 |
kaartiik15 |
C |
July 1, 2026, 5:59 p.m. |
OK |
Java 21 |
TESTS |
4 |
140 |
614400 |
|
|
|
380858914 |
vaibhav842mishra |
C |
July 1, 2026, 2:45 a.m. |
OK |
Java 21 |
TESTS |
4 |
140 |
614400 |
|
|
|
380943511 |
HemankDalal |
C |
July 1, 2026, 5:25 p.m. |
OK |
Java 21 |
TESTS |
4 |
140 |
1843200 |
|
|
|
380971683 |
Govind66 |
C |
July 2, 2026, 3:08 a.m. |
OK |
Java 21 |
TESTS |
4 |
156 |
0 |
|
|
|
380896326 |
Aswin_V |
C |
July 1, 2026, 10:31 a.m. |
OK |
Java 21 |
TESTS |
4 |
156 |
204800 |
|
|
|
380883210 |
JohnKramer |
C |
July 1, 2026, 8:33 a.m. |
OK |
Java 21 |
TESTS |
4 |
156 |
204800 |
|
|
|
380944610 |
Badass_Nemesis |
C |
July 1, 2026, 5:36 p.m. |
OK |
Java 21 |
TESTS |
4 |
156 |
307200 |
|
|
|
380967780 |
daniel.glabai |
C |
July 2, 2026, 1:33 a.m. |
OK |
Java 21 |
TESTS |
4 |
156 |
409600 |
|
|
|
380935451 |
Vishalll_ |
C |
July 1, 2026, 4:03 p.m. |
OK |
Java 8 |
TESTS |
4 |
109 |
0 |
|
|
|
380869901 |
random2347 |
C |
July 1, 2026, 5:45 a.m. |
OK |
Java 8 |
TESTS |
4 |
109 |
0 |
|
|
|
380896378 |
nareshveerapuram07 |
C |
July 1, 2026, 10:31 a.m. |
OK |
Java 8 |
TESTS |
4 |
125 |
0 |
|
|
|
380893859 |
udot019 |
C |
July 1, 2026, 10:07 a.m. |
OK |
Java 8 |
TESTS |
4 |
125 |
0 |
|
|
|
380889210 |
Ell |
C |
July 1, 2026, 9:27 a.m. |
OK |
Java 8 |
TESTS |
4 |
140 |
0 |
|
|
|
380881382 |
arka_sync_dip |
C |
July 1, 2026, 8:12 a.m. |
OK |
Java 8 |
TESTS |
4 |
140 |
0 |
|
|
|
380877621 |
AishwaryaR |
C |
July 1, 2026, 7:27 a.m. |
OK |
Kotlin 1.7 |
TESTS |
4 |
203 |
0 |
|
|
|
380854392 |
Golovanov399 |
C |
June 30, 2026, 11:26 p.m. |
OK |
Kotlin 2.2 |
TESTS |
4 |
140 |
0 |
|
|
|
380981325 |
170zhiyixi |
C |
July 2, 2026, 5:53 a.m. |
OK |
Node.js |
TESTS |
4 |
46 |
1331200 |
|
|
|
380862746 |
chmpro |
C |
July 1, 2026, 3:59 a.m. |
OK |
Perl |
TESTS |
4 |
31 |
0 |
|
|
|
380859485 |
ShivangB |
C |
July 1, 2026, 2:57 a.m. |
OK |
PyPy 3 |
TESTS |
4 |
62 |
0 |
|
|
|
380886248 |
GigaChadGreedy |
C |
July 1, 2026, 9:01 a.m. |
OK |
PyPy 3 |
TESTS |
4 |
78 |
1331200 |
|
|
|
380944451 |
imaginary_faye |
C |
July 1, 2026, 5:35 p.m. |
OK |
PyPy 3 |
TESTS |
4 |
78 |
1433600 |
|
|
|
380923184 |
raza_ssr |
C |
July 1, 2026, 2:12 p.m. |
OK |
PyPy 3 |
TESTS |
4 |
78 |
1433600 |
|
|
|
380847185 |
Georgy_Hryashev |
C |
June 30, 2026, 8:03 p.m. |
OK |
PyPy 3 |
TESTS |
4 |
78 |
3276800 |
|
|
|
380940311 |
semehal |
C |
July 1, 2026, 4:52 p.m. |
OK |
PyPy 3 |
TESTS |
4 |
93 |
1740800 |
|
|
|
380866202 |
EmeraldBeast |
C |
July 1, 2026, 4:54 a.m. |
OK |
PyPy 3-64 |
TESTS |
4 |
31 |
1331200 |
|
|
|
380856487 |
fatalerror |
C |
July 1, 2026, 1:53 a.m. |
OK |
PyPy 3-64 |
TESTS |
4 |
31 |
1331200 |
|
|
|
380905115 |
xerneas0716 |
C |
July 1, 2026, 11:45 a.m. |
OK |
PyPy 3-64 |
TESTS |
4 |
46 |
0 |
|
|
|
380894439 |
am_aadvik |
C |
July 1, 2026, 10:12 a.m. |
OK |
PyPy 3-64 |
TESTS |
4 |
46 |
0 |
|
|
|
380856863 |
WaterG |
C |
July 1, 2026, 2:01 a.m. |
OK |
PyPy 3-64 |
TESTS |
4 |
46 |
0 |
|
|
|
380936925 |
KrutoiNN |
C |
July 1, 2026, 4:18 p.m. |
OK |
PyPy 3-64 |
TESTS |
4 |
46 |
1331200 |
|
|
|
380922725 |
DEBANGSHU |
C |
July 1, 2026, 2:08 p.m. |
OK |
PyPy 3-64 |
TESTS |
4 |
46 |
1331200 |
|
|
|
380854595 |
pmaddineedi |
C |
June 30, 2026, 11:34 p.m. |
OK |
PyPy 3-64 |
TESTS |
4 |
46 |
1331200 |
|
|
|
380957542 |
the_seal |
C |
July 1, 2026, 8:20 p.m. |
OK |
PyPy 3-64 |
TESTS |
4 |
46 |
1433600 |
|
|
|
380903467 |
BlitzCurlerPremium |
C |
July 1, 2026, 11:31 a.m. |
OK |
PyPy 3-64 |
TESTS |
4 |
46 |
1433600 |
|
|
|
380981960 |
HarshitGupta314 |
C |
July 2, 2026, 6:02 a.m. |
OK |
Python 3 |
TESTS |
4 |
31 |
0 |
|
|
|
380963048 |
BhaveshGandham |
C |
July 1, 2026, 10:39 p.m. |
OK |
Python 3 |
TESTS |
4 |
31 |
0 |
|
|
|
380925244 |
chirva |
C |
July 1, 2026, 2:29 p.m. |
OK |
Python 3 |
TESTS |
4 |
31 |
0 |
|
|
|
380904652 |
yuvraj_pancholi |
C |
July 1, 2026, 11:41 a.m. |
OK |
Python 3 |
TESTS |
4 |
31 |
0 |
|
|
|
380888352 |
pari232016 |
C |
July 1, 2026, 9:19 a.m. |
OK |
Python 3 |
TESTS |
4 |
31 |
0 |
|
|
|
380863768 |
mdhzarif03 |
C |
July 1, 2026, 4:17 a.m. |
OK |
Python 3 |
TESTS |
4 |
31 |
0 |
|
|
|
380847141 |
Yolz |
C |
June 30, 2026, 8:02 p.m. |
OK |
Python 3 |
TESTS |
4 |
31 |
0 |
|
|
|
380845020 |
Yolz |
C |
June 30, 2026, 7:27 p.m. |
OK |
Python 3 |
TESTS |
4 |
31 |
0 |
|
|
|
380844228 |
a_failed_coder |
C |
June 30, 2026, 7:13 p.m. |
OK |
Python 3 |
TESTS |
4 |
31 |
0 |
|
|
|
380981148 |
gooonn |
C |
July 2, 2026, 5:50 a.m. |
OK |
Python 3 |
TESTS |
4 |
46 |
0 |
|
|
|
380963373 |
Aizon |
C |
July 1, 2026, 10:51 p.m. |
OK |
Rust 2021 |
TESTS |
4 |
31 |
0 |
|
|
|
380932698 |
ruanxiaoyu |
C |
July 1, 2026, 3:36 p.m. |
OK |
Rust 2024 |
TESTS |
4 |
31 |
0 |
|
|
|
380899703 |
cinkozzz |
C |
July 1, 2026, 11 a.m. |
OK |
Rust 2024 |
TESTS |
4 |
31 |
0 |
|
|
|
380934333 |
NemesisX |
C |
July 1, 2026, 3:52 p.m. |
OK |
Rust 2024 |
TESTS |
4 |
46 |
0 |
|
|
remove filters
Back to search problems