Experiencia de entrevista de Walmart – Part 2

Ronda 1: 
fue una ronda en línea organizada por Walmart en dare2dare. Consistía en 2 preguntas de codificación. La pregunta de codificación es así: 

1: Esta pregunta también se hace en la segunda entrevista intuit in situ de SDE-1.  
Exactamente un intercambio 

Dada una string S que contiene caracteres del alfabeto inglés en minúsculas. La tarea es calcular el número de strings distintas que se pueden obtener después de realizar exactamente un intercambio. 

En un intercambio, Geek puede elegir dos índices distintos i y j (es decir, 1 < i < j < |S| ) de la string, luego intercambiar los caracteres en la posición i y j. 

Example 1:
Input:
S = "geek"
Output:
6
Explanation:
After one swap, there are only 6 distinct strings possible.
(i.e "egek","eegk","geek","geke","gkee" and "keeg")

2: Esta pregunta también se hace en la ronda en línea de Hackwithinfy. 

Particionar la array 

Dada una array A[] de N enteros. La tarea es dividir la array en cuatro partes no vacías P, Q, R y S. 

Sean W,X,Y y Z la suma de los elementos en P,Q,R y S respectivamente. La diferencia absoluta del máximo y el mínimo entre W,X,Y y Z debe ser la más pequeña. Encuentre la diferencia absoluta más pequeña del máximo y el mínimo entre W,X,Y y Z. 

Ejemplo 1:  
Entrada: 
N = 5 
A[] = [4,2,2,5,1] 
Salida: 4 
Explicación: vamos a dividir el arreglo 
P,Q,R,S = [4],[2,2], [5],[1] 
W = 4, X = 4, Y = 5, Z = 1 
Diferencia = max(W,X,Y,Z) – min(W,X,Y,Z) 
= 5 – 1 = 4