From 7bf1c3af15fb99bc55b52a79cdfe6a4c0d173d08 Mon Sep 17 00:00:00 2001
From: Amal Bijoy <amalbijoy2007@gmail.com>
Date: Tue, 7 Apr 2026 10:55:44 +0530
Subject: [PATCH] Add negative-input guard to radix sort

---
 Sorting-algorithms/Radixsort.java | 13 +++++++++++++
 1 file changed, 13 insertions(+)

diff --git a/Sorting-algorithms/Radixsort.java b/Sorting-algorithms/Radixsort.java
index 3c514af..c01b0b0 100644
--- a/Sorting-algorithms/Radixsort.java
+++ b/Sorting-algorithms/Radixsort.java
@@ -27,6 +27,11 @@ public static void main(String[] args) {
         for (int i = 0; i < n; i++) {
             arr[i] = sc.nextInt();
         }
+        if (containsNegative(arr)) {
+            System.out.println("This radix sort version supports non-negative integers only");
+            sc.close();
+            return;
+        }
         System.out.println("Entered array : " + Arrays.toString(arr));
         radixsort(arr);
         System.out.println("Sorted array : " + Arrays.toString(arr));
@@ -50,6 +55,14 @@ public static int getMax(int[] arr) {
         }
         return max;
     }
+    public static boolean containsNegative(int[] arr) {
+        for (int value : arr) {
+            if (value < 0) {
+                return true;
+            }
+        }
+        return false;
+    }
     public static void countSort(int[] arr, int exp) {
         int n = arr.length;
         int[] output = new int[n];