Novo curso: Como conseguir vagas remotas em empresas que pagam $120k+/ano
NaGringa
CodingMid-level

Leetcode 1247. Minimum Swaps to Make Strings Equal

Given two equal-length strings of only 'x' and 'y', compute the minimum number of swaps between the strings (swap s1[i] with s2[j]) to make them identical or return -1 if impossible. Key idea: count mismatches of type "s1='x', s2='y'" and "s1='y', s2='x'"; pair same-type mismatches (one swap per pair) and handle any two opposite leftovers with two swaps, otherwise it's impossible if total mismatches is odd.

Empresas em que apareceu
GoogleGoogle
Contextos reais

Onde essa pergunta já apareceu

Use esses exemplos para entender em que contexto ela costuma cair e adaptar sua prática.

Googlemidnov. de 2024

Find the minimum number of contiguous swaps required to transform one list of strings into another. Given two lists of strings with the same set of elements and no duplicates within each list, determine the minimum number of adjacent element swaps needed to convert one list into the other.

Anexos públicos

Materiais associados

Nenhum anexo público associado a esta pergunta.

Próximo passo

Depois de treinar essa pergunta, vale abrir outras do mesmo tipo e da mesma senioridade para comparar padrões de resposta.

Isso ajuda a sair da memorização de uma resposta só e entrar em repertório real de entrevista.

Continue a preparação com o banco completo

No app você encontra perguntas parecidas, compara empresas e aprofunda essa busca com mais filtros.