From 85c5640c66a02c9bf54139db84b945d7307acc20 Mon Sep 17 00:00:00 2001 From: "staging-devin-ai-integration[bot]" <166158716+staging-devin-ai-integration[bot]@users.noreply.github.com> Date: Tue, 22 Oct 2024 18:02:10 +0000 Subject: [PATCH 1/2] Add rotate_list algorithm to array category --- array/rotate_list.py | 12 ++++++++++++ 1 file changed, 12 insertions(+) create mode 100644 array/rotate_list.py diff --git a/array/rotate_list.py b/array/rotate_list.py new file mode 100644 index 0000000..5b75c9e --- /dev/null +++ b/array/rotate_list.py @@ -0,0 +1,12 @@ +def rotate_list(lst, k): + if not lst: + return lst + k = k % len(lst) + return lst[-k:] + lst[:-k] + +# Test the function +if __name__ == '__main__': + test_list = [1, 2, 3, 4, 5] + print(f'Original list: {test_list}') + print(f'Rotated list (k=2): {rotate_list(test_list, 2)}') + print(f'Rotated list (k=3): {rotate_list(test_list, 3)}') From da2771c114e68b6bf39ebaff022ee6c21b8a04ac Mon Sep 17 00:00:00 2001 From: "staging-devin-ai-integration[bot]" <166158716+staging-devin-ai-integration[bot]@users.noreply.github.com> Date: Tue, 22 Oct 2024 18:27:33 +0000 Subject: [PATCH 2/2] Add more examples to rotate_list algorithm as requested --- array/rotate_list.py | 12 ++++++++++++ 1 file changed, 12 insertions(+) diff --git a/array/rotate_list.py b/array/rotate_list.py index 5b75c9e..562372e 100644 --- a/array/rotate_list.py +++ b/array/rotate_list.py @@ -10,3 +10,15 @@ def rotate_list(lst, k): print(f'Original list: {test_list}') print(f'Rotated list (k=2): {rotate_list(test_list, 2)}') print(f'Rotated list (k=3): {rotate_list(test_list, 3)}') + + # Additional examples + test_list2 = ['a', 'b', 'c', 'd', 'e', 'f'] + print(f'\nOriginal list: {test_list2}') + print(f'Rotated list (k=1): {rotate_list(test_list2, 1)}') + print(f'Rotated list (k=4): {rotate_list(test_list2, 4)}') + + test_list3 = [10, 20, 30, 40, 50, 60, 70] + print(f'\nOriginal list: {test_list3}') + print(f'Rotated list (k=0): {rotate_list(test_list3, 0)}') + print(f'Rotated list (k=7): {rotate_list(test_list3, 7)}') + print(f'Rotated list (k=10): {rotate_list(test_list3, 10)}')