Create 1291-sequential-digits.java

sujal-goswami · web-flow · commit 779349cca3b7 · 2024-02-06T21:40:14.000+05:30
diff --git a/java/1291-sequential-digits.java b/java/1291-sequential-digits.java
@@ -0,0 +1,20 @@
+class Solution {
+    public List<Integer> sequentialDigits(int low, int high) {
+        List<Integer> res = new ArrayList<>();
+        Queue<Integer> q = new LinkedList<>();
+        for(int i = 1; i < 10; i++)
+            q.add(i);
+
+        while(!q.isEmpty()){
+            int n = q.poll();
+            if(n > high)
+                continue;
+            if(n >= low && n <= high)
+                res.add(n);
+            int ones = n % 10;
+            if(ones < 9)
+                q.add(n * 10 + (ones + 1));
+        }
+        return res;    
+    }
+}
