




'''simple docstring'''



from __future__ import annotations







def       _UpperCamelCase			(_lowerCamelCase				:  List[str]						)-> List[str]:




     '''simple docstring'''





     __snake_case            =	len(lowerCAmelCase__						) // 2

     # choose the middle 3 elements
     __snake_case            =	lst[m - 1 : m + 2]

     # if middle element is peak
     if three[1] > three[0] and three[1] > three[2]:
          return three[1]

     # if increasing, recurse on right
     elif three[0] < three[2]:
          if len(lst[:m]						) == 2:
               m -= 1
          return peak(lst[m:]						)

     # decreasing
     else:
          if len(lst[:m]						) == 2:
               m += 1
          return peak(lst[:m]						)


if __name__ == "__main__":
     import doctest

     doctest.testmod()










from typing import TYPE_CHECKING

from ...utils import OptionalDependencyNotAvailable, _LazyModule, is_sentencepiece_available


SCREAMING_SNAKE_CASE							    =							{}


try:
  if not is_sentencepiece_available():
    raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
  pass
else:
  SCREAMING_SNAKE_CASE							    =							['MLukeTokenizer']

if TYPE_CHECKING:
  try:
    if not is_sentencepiece_available():
      raise OptionalDependencyNotAvailable()
  except OptionalDependencyNotAvailable:
    pass
  else:
    from .tokenization_mluke import MLukeTokenizer


else:
  import sys

  SCREAMING_SNAKE_CASE							    =							_LazyModule(__name__, globals()['__file__'], _import_structure, module_spec=__spec__)



