






"""simple docstring"""







from __future__ import annotations






def       _lowerCAmelCase       (      lowerCAmelCase		):







       '''simple docstring'''
       create_state_space_tree(lowerCAmelCase	,      []	,      0	,      [0 for i in range(len(lowerCAmelCase		)		)]		)






def       _lowerCAmelCase       (      lowerCAmelCase	,      lowerCAmelCase	,      lowerCAmelCase	,      lowerCAmelCase	,      ):







       '''simple docstring'''

       if index == len(lowerCAmelCase		):
              print(lowerCAmelCase		)
              return

       for i in range(len(lowerCAmelCase		)		):
              if not index_used[i]:
                     current_sequence.append(sequence[i]		)
                     UpperCAmelCase	    =			True
                     create_state_space_tree(lowerCAmelCase	,      lowerCAmelCase	,      index + 1	,      lowerCAmelCase		)
                     current_sequence.pop()
                     UpperCAmelCase	    =			False
lowerCAmelCase_	:    list[int | str]            =      [3, 1, 2, 4]
generate_all_permutations(sequence)

lowerCAmelCase_	:    list[int | str]            =      ["A", "B", "C"]





generate_all_permutations(sequence_a)








"""simple docstring"""







import random
from typing import Any






def       _lowerCAmelCase       (      lowerCAmelCase		):







       '''simple docstring'''
       for _ in range(len(lowerCAmelCase		)		):
              UpperCAmelCase	    =			random.randint(0	,      len(lowerCAmelCase		) - 1		)
              UpperCAmelCase	    =			random.randint(0	,      len(lowerCAmelCase		) - 1		)
              UpperCAmelCase    ,       UpperCAmelCase	    =			data[b], data[a]
       return data


if __name__ == "__main__":
 lowerCAmelCase_	:    Tuple            =      [0, 1, 2, 3, 4, 5, 6, 7]
 lowerCAmelCase_	:    List[str]            =      ['''python''', '''says''', '''hello''', '''!''']
 print('''Fisher-Yates Shuffle:''')
 print('''List''', integers, strings)
 print('''FY Shuffle''', fisher_yates_shuffle(integers), fisher_yates_shuffle(strings))
