
from timeit import timeit

lowercase__							:							List[Any]									=			{
    "MALAYALAM": True,
    "String": False,
    "rotor": True,
    "level": True,
    "A": True,
    "BB": True,
    "ABC": False,
    "amanaplanacanalpanama": True,  # "a man a plan a canal panama"
}
# Ensure our test data is valid
assert all((key == key[::-1]) is value for key, value in test_data.items())




def 	A_ (							snake_case							:   str )      ->    bool:



						'''simple docstring'''

						__UpperCamelCase       =			0
						__UpperCamelCase       =			len(snake_case ) - 1
						while start_i < end_i:
												if s[start_i] == s[end_i]:
																		start_i += 1
																		end_i -= 1
												else:
																		return False
						return True




def 	A_ (							snake_case							:   str )      ->    bool:



						'''simple docstring'''

						__UpperCamelCase       =			len(snake_case ) // 2
						__UpperCamelCase       =			len(snake_case )

						# We need to traverse till half of the length of string
						# as we can get access of the i'th last element from
						# i'th index.
						# eg: [0,1,2,3,4,5] => 4th index can be accessed
						# with the help of 1st index (i==n-i-1)
						# where n is length of string
						return all(s[i] == s[n - i - 1] for i in range(snake_case ) )




def 	A_ (							snake_case							:   str )      ->    bool:



						'''simple docstring'''

						if len(snake_case ) <= 2:
												return True
						if s[0] == s[len(snake_case ) - 1]:
												return is_palindrome_recursive(s[1:-1] )
						else:
												return False




def 	A_ (							snake_case							:   str )      ->    bool:



						'''simple docstring'''

						return s == s[::-1]




def 	A_ (							snake_case							:   str )      ->    None:



						'''simple docstring'''

						__UpperCamelCase       =			f"all({name}(key) is value for key, value in test_data.items())"
						__UpperCamelCase       =			f"from __main__ import test_data, {name}"
						__UpperCamelCase       =			500000
						__UpperCamelCase       =			timeit(stmt=snake_case ,      setup=snake_case ,      number=snake_case )
						print(f"{name:<35} finished {number:,} runs in {result:.5f} seconds" )


if __name__ == "__main__":
				for key, value in test_data.items():
								assert is_palindrome(key) is is_palindrome_recursive(key)
								assert is_palindrome(key) is is_palindrome_slice(key)
								print(F"{key:21} {value}")
				print("a man a plan a canal panama")

				# finished 500,000 runs in 0.46793 seconds
				benchmark_function("is_palindrome_slice")
				# finished 500,000 runs in 0.85234 seconds
				benchmark_function("is_palindrome")
				# finished 500,000 runs in 1.32028 seconds
				benchmark_function("is_palindrome_recursive")
				# finished 500,000 runs in 2.08679 seconds
				benchmark_function("is_palindrome_traversal")






# coding=utf-8
# Copyright 2023 The HuggingFace Inc. team.
#
# Licensed under the Apache License, Version 2.0 (the "License");
# you may not use this file except in compliance with the License.
# You may obtain a copy of the License at
#
#     http://www.apache.org/licenses/LICENSE-2.0
#
# Unless required by applicable law or agreed to in writing, software
# distributed under the License is distributed on an "AS IS" BASIS,
# WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
# See the License for the specific language governing permissions and
# limitations under the License.

# this script dumps information about the environment

import os
import platform
import sys


lowercase__							:							List[str]									=			"3"

print("Python version:", sys.version)

print("OS platform:", platform.platform())
print("OS architecture:", platform.machine())

try:
				import torch

				print("Torch version:", torch.__version__)
				print("Cuda available:", torch.cuda.is_available())
				print("Cuda version:", torch.version.cuda)
				print("CuDNN version:", torch.backends.cudnn.version())
				print("Number of GPUs available:", torch.cuda.device_count())
except ImportError:
				print("Torch version:", None)

try:
				import transformers

				print("transformers version:", transformers.__version__)
except ImportError:
				print("transformers version:", None)




