Minimum Swaps to Make a Palindrome

Question

A palindromic string needs the same forward and backward. For example, 'O', '11', and 'OTO' are palindromes, but '001' and '1110' are not.

You are optimizing a logging system that stores logs as binary strings. However due to a sorting bug, some logs are jumbled. For performance analytics, your system requires these binary logs to be palindromic for easier indexing and retrieval.

You can perform the following operation any number of times:
- swap any two different bits in the log string

Implement a function to calculate the minimum number of operations required to convert the binary string into a palindrome.

The function getMinOperations takes the following input:
- string logData: A binary string consisting of characters '0' and '1'.

The function should return an integer, which is the minimum number of operations required to turn it into a palindrome. If it is impossible, return -1.

Accepted Answer

See solution code in the editor.

Minimum Swaps to Make a Palindrome

Example 1:

Example 2:

Example 3:

Constraints:

Minimum Swaps to Make a Palindrome

Example 1:

Example 2:

Example 3:

Constraints:

Author: Amit Dayal

Up Next

Groups of Size k

Order Book Simulation

198. House Robber

Uber Signal Window Analysis

Smallest Ride Identifier