From 2e1df9c0e034b36ebf756baf43c66cefa3809a5a Mon Sep 17 00:00:00 2001
From: Matej Focko <me@mfocko.xyz>
Date: Sun, 22 Sep 2024 21:41:11 +0200
Subject: [PATCH] =?UTF-8?q?cs:=20add=20=C2=AB386.=20Lexicographical=20Numb?=
 =?UTF-8?q?ers=C2=BB?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

Signed-off-by: Matej Focko <me@mfocko.xyz>
---
 cs/lexicographical-numbers.cs | 23 +++++++++++++++++++++++
 1 file changed, 23 insertions(+)
 create mode 100644 cs/lexicographical-numbers.cs

diff --git a/cs/lexicographical-numbers.cs b/cs/lexicographical-numbers.cs
new file mode 100644
index 0000000..6ef86e2
--- /dev/null
+++ b/cs/lexicographical-numbers.cs
@@ -0,0 +1,23 @@
+public class Solution {
+    public IList<int> LexicalOrder(int n) {
+        var numbers = new List<int>();
+
+        var current = 1;
+        for (int i = 0; i < n; ++i) {
+            numbers.Add(current);
+
+            if (current * 10 <= n) {
+                current *= 10;
+                continue;
+            }
+
+            // backtrack and try next
+            while (current >= n || current % 10 == 9) {
+                current /= 10;
+            }
+            ++current;
+        }
+
+        return numbers;
+    }
+}