From 5cf726a7936dff6063f253fc031253ef1da64f22 Mon Sep 17 00:00:00 2001
From: Yaswanth Naga Sai K <140506928+YASWANTH1976@users.noreply.github.com>
Date: Sat, 3 Jan 2026 13:27:36 +0530
Subject: [PATCH] Improve sorted input validation in binary search

---
 searches/binary_search.py | 5 ++++-
 1 file changed, 4 insertions(+), 1 deletion(-)

diff --git a/searches/binary_search.py b/searches/binary_search.py
index 5125dc6bdb9a..c74425f046fd 100644
--- a/searches/binary_search.py
+++ b/searches/binary_search.py
@@ -198,7 +198,10 @@ def binary_search(sorted_collection: list[int], item: int) -> int:
     >>> binary_search([0, 5, 7, 10, 15], 6)
     -1
     """
-    if list(sorted_collection) != sorted(sorted_collection):
+    if any(
+        sorted_collection[i] > sorted_collection[i + 1]
+        for i in range(len(sorted_collection) - 1)
+    ):
         raise ValueError("sorted_collection must be sorted in ascending order")
     left = 0
     right = len(sorted_collection) - 1