From b467dca5610a8c08be5b3dd93a11778a5c4a6fec Mon Sep 17 00:00:00 2001 From: marina <138340846+bt3gl-cryptography@users.noreply.github.com> Date: Mon, 31 Jul 2023 16:32:41 -0700 Subject: [PATCH] Create pivot_index_array.py --- arrays_and_strings/pivot_index_array.py | 19 +++++++++++++++++++ 1 file changed, 19 insertions(+) create mode 100644 arrays_and_strings/pivot_index_array.py diff --git a/arrays_and_strings/pivot_index_array.py b/arrays_and_strings/pivot_index_array.py new file mode 100644 index 0000000..03c0c42 --- /dev/null +++ b/arrays_and_strings/pivot_index_array.py @@ -0,0 +1,19 @@ +#!/usr/bin/env python3 +# -*- coding: utf-8 -*- +# author: bt3gl + + +def pivotIndex(nums): + + s = sum(nums) + + left_sum = 0 + + for i, x in enumerate(nums): + + if left_sum == (s - left_sum - x): + return i + + left_sum += x + + return -1