From e3a1fd204aa2ca8cabf5e526a70b1b3956980c01 Mon Sep 17 00:00:00 2001 From: Monisha-204 Date: Mon, 22 Sep 2025 22:14:54 +0530 Subject: [PATCH 1/4] Contains doctests for the selection_sort function to verify correctness across edge cases. --- sorting_algos.py | 36 ++++++++++++++++++++++++++++++++++++ 1 file changed, 36 insertions(+) diff --git a/sorting_algos.py b/sorting_algos.py index 4e40821fca9..cd9d6bcab90 100644 --- a/sorting_algos.py +++ b/sorting_algos.py @@ -2,8 +2,44 @@ def selection_sort(arr: list) -> list: + """Sorts a list in ascending order using the selection sort algorithm. + + Args: + arr: List of comparable elements (e.g., integers, strings). + + Returns: + The sorted list (in-place modification). + + Examples: + >>> selection_sort([]) + [] + >>> selection_sort([1]) + [1] + >>> selection_sort([1, 2, 3, 4]) + [1, 2, 3, 4] + >>> selection_sort([4, 3, 2, 1]) + [1, 2, 3, 4] + >>> selection_sort([3, 1, 3, 2]) + [1, 2, 3, 3] + >>> selection_sort([5, 5, 5, 5]) + [5, 5, 5, 5] + >>> selection_sort([2, 4, 1, 3]) + [1, 2, 3, 4] + >>> selection_sort([-1, -3, 0, 2]) + [-3, -1, 0, 2] + >>> selection_sort([0, -5, 3, -2, 1]) + [-5, -2, 0, 1, 3] + >>> selection_sort(["banana", "apple", "cherry"]) + ['apple', 'banana', 'cherry'] + >>> selection_sort(["Apple", "banana", "Cherry"]) + ['Apple', 'Cherry', 'banana'] + >>> selection_sort([2147483647, -2147483648, 0]) + [-2147483648, 0, 2147483647] + """ + """TC : O(n^2) SC : O(1)""" + n = len(arr) for i in range(n): for j in range(i + 1, n): From 61efe02132e9e02885de56d96b3cd7a4ac15df5f Mon Sep 17 00:00:00 2001 From: "dependabot[bot]" <49699333+dependabot[bot]@users.noreply.github.com> Date: Mon, 22 Sep 2025 18:22:00 +0000 Subject: [PATCH 2/4] Bump yfinance from 0.2.65 to 0.2.66 Bumps [yfinance](https://github.com/ranaroussi/yfinance) from 0.2.65 to 0.2.66. - [Release notes](https://github.com/ranaroussi/yfinance/releases) - [Changelog](https://github.com/ranaroussi/yfinance/blob/main/CHANGELOG.rst) - [Commits](https://github.com/ranaroussi/yfinance/compare/0.2.65...0.2.66) --- updated-dependencies: - dependency-name: yfinance dependency-version: 0.2.66 dependency-type: direct:production update-type: version-update:semver-patch ... Signed-off-by: dependabot[bot] --- requirements_with_versions.txt | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/requirements_with_versions.txt b/requirements_with_versions.txt index 9211c552f5e..3f038800cd4 100644 --- a/requirements_with_versions.txt +++ b/requirements_with_versions.txt @@ -66,7 +66,7 @@ speechtotext==0.0.3 wikipedia==1.4.0 tqdm==4.67.1 Menu==3.2.2 -yfinance==0.2.65 +yfinance==0.2.66 tweepy==4.16.0 tkcalendar==1.6.1 pytube==15.0.0 From 726f29015897d15b91c00285dcf1da3464a99ee6 Mon Sep 17 00:00:00 2001 From: "dependabot[bot]" <49699333+dependabot[bot]@users.noreply.github.com> Date: Mon, 22 Sep 2025 18:22:54 +0000 Subject: [PATCH 3/4] Bump pydantic from 2.11.7 to 2.11.9 Bumps [pydantic](https://github.com/pydantic/pydantic) from 2.11.7 to 2.11.9. - [Release notes](https://github.com/pydantic/pydantic/releases) - [Changelog](https://github.com/pydantic/pydantic/blob/v2.11.9/HISTORY.md) - [Commits](https://github.com/pydantic/pydantic/compare/v2.11.7...v2.11.9) --- updated-dependencies: - dependency-name: pydantic dependency-version: 2.11.9 dependency-type: direct:production update-type: version-update:semver-patch ... Signed-off-by: dependabot[bot] --- requirements_with_versions.txt | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/requirements_with_versions.txt b/requirements_with_versions.txt index 9211c552f5e..411ec39f37b 100644 --- a/requirements_with_versions.txt +++ b/requirements_with_versions.txt @@ -51,7 +51,7 @@ pywifi==1.1.12 patterns==0.3 openai==1.107.1 background==0.2.1 -pydantic==2.11.7 +pydantic==2.11.9 openpyxl==3.1.2 pytesseract==0.3.13 requests-mock==1.12.1 From 6c837f69e6d0268816d6081a9735faa1093c60af Mon Sep 17 00:00:00 2001 From: "dependabot[bot]" <49699333+dependabot[bot]@users.noreply.github.com> Date: Wed, 24 Sep 2025 18:05:17 +0000 Subject: [PATCH 4/4] Bump google-api-python-client from 2.181.0 to 2.183.0 Bumps [google-api-python-client](https://github.com/googleapis/google-api-python-client) from 2.181.0 to 2.183.0. - [Release notes](https://github.com/googleapis/google-api-python-client/releases) - [Commits](https://github.com/googleapis/google-api-python-client/compare/v2.181.0...v2.183.0) --- updated-dependencies: - dependency-name: google-api-python-client dependency-version: 2.183.0 dependency-type: direct:production update-type: version-update:semver-minor ... Signed-off-by: dependabot[bot] --- requirements_with_versions.txt | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/requirements_with_versions.txt b/requirements_with_versions.txt index 9211c552f5e..fe03a13fb3a 100644 --- a/requirements_with_versions.txt +++ b/requirements_with_versions.txt @@ -58,7 +58,7 @@ requests-mock==1.12.1 pyglet==2.1.8 urllib3==2.5.0 thirdai==0.9.33 -google-api-python-client==2.181.0 +google-api-python-client==2.183.0 sound==0.1.0 xlwt==1.3.0 pygame==2.6.1