





class 							__SCREAMING_SNAKE_CASE       :






							def __init__(    self	,			__lowerCAmelCase	):
														UpperCamelCase__					  =      len(__lowerCAmelCase	)
														UpperCamelCase__					  =      [0] * len_array

														if len_array > 0:
																					UpperCamelCase__					  =      array[0]

														for i in range(1	,			__lowerCAmelCase	):
																					UpperCamelCase__					  =      self.prefix_sum[i - 1] + array[i]






							def 					_lowerCamelCase		(    self	,			__lowerCAmelCase	,			__lowerCAmelCase	):
														if start == 0:
																					return self.prefix_sum[end]

														return self.prefix_sum[end] - self.prefix_sum[start - 1]







							def 					_lowerCamelCase		(    self	,			__lowerCAmelCase	):
														UpperCamelCase__					  =      {0}
														for sum_item in self.prefix_sum:
																					if sum_item - target_sum in sums:
																												return True

																					sums.add(__lowerCAmelCase	)

														return False


if __name__ == "__main__":
					import doctest

					doctest.testmod()











import os

import pytest

from transformers.dynamic_module_utils import get_imports


UpperCamelCase__           =			"\nimport os\n"

UpperCamelCase__           =			"\ndef foo():\n    import os\n    return False\n"

UpperCamelCase__           =			"\ndef foo():\n    def bar():\n        if True:\n            import os\n        return False\n    return bar()\n"

UpperCamelCase__           =			"\nimport os\n\ntry:\n    import bar\nexcept ImportError:\n    raise ValueError()\n"

UpperCamelCase__           =			"\nimport os\n\ndef foo():\n    try:\n        import bar\n    except ImportError:\n        raise ValueError()\n"

UpperCamelCase__           =			"\nimport os\n\ntry:\n    import bar\nexcept (ImportError, AttributeError):\n    raise ValueError()\n"

UpperCamelCase__           =			"\nimport os\n\ntry:\n    import bar\nexcept ImportError as e:\n    raise ValueError()\n"

UpperCamelCase__           =			"\nimport os\n\ntry:\n    import bar\nexcept:\n    raise ValueError()\n"

UpperCamelCase__           =			"\nimport os\n\ntry:\n    import bar\n    import baz\nexcept ImportError:\n    raise ValueError()\n"

UpperCamelCase__           =			"\nimport os\n\ntry:\n    import bar\n    import baz\nexcept ImportError:\n    x = 1\n    raise ValueError()\n"

UpperCamelCase__           =			[
    TOP_LEVEL_IMPORT,
    IMPORT_IN_FUNCTION,
    DEEPLY_NESTED_IMPORT,
    TOP_LEVEL_TRY_IMPORT,
    GENERIC_EXCEPT_IMPORT,
    MULTILINE_TRY_IMPORT,
    MULTILINE_BOTH_IMPORT,
    MULTIPLE_EXCEPTS_IMPORT,
    EXCEPT_AS_IMPORT,
    TRY_IMPORT_IN_FUNCTION,
]





@pytest.mark.parametrize("""case""" ,      a__							)
def      _UpperCamelCase  (a__ :Any ,      a__ :Optional[Any]							):






							"""simple docstring"""





							UpperCamelCase__					  =      os.path.join(a__ ,      """test_file.py"""							)
							with open(a__ ,      """w"""							) as _tmp_file:
														_tmp_file.write(a__							)

							UpperCamelCase__					  =      get_imports(a__							)
							assert parsed_imports == ["os"]




