Saltar al contenido

Índice del punto de equilibrio

Fácil#prefix-sums#running-sum~15 min

La misión

Problema

Dada una lista de números enteros, que pueden ser negativos, encuentra una posición en la que los valores estrictamente a su izquierda sumen el mismo total que los valores estrictamente a su derecha. Un lado vacío cuenta como cero. Devuelve el índice más a la izquierda que cumpla esto, o -1 si no hay ninguno.

Ejemplos

Input:  values = [2, 7, 1, 5, 4]
Output: 2
Por qué: 2 + 7 = 9 a la izquierda del índice 2, y 5 + 4 = 9 a la derecha
Input:  values = [1, 2, 3]
Output: -1
Por qué: ningún índice divide la lista en lados iguales
Input:  values = [5]
Output: 0
Por qué: caso límite: los dos lados del único valor están vacíos y suman 0

Pistas

0 / 3

Tiempo objetivo
O(n)
Espacio objetivo
O(1)

Restricciones

  • values may be negative

¿Lo que te frena es la idea y no el código? O(1) y O(n) lo explica.

Python 3Ctrl+Enter ejecuta
Caso de prueba propio