merge-two-sorted-lists: time complexity adjustment

DaleStudy · Jan 3, 2025 · d2bc9df · d2bc9df
1 parent 2ed2557
commit d2bc9df
Showing 1 changed file with 1 addition and 1 deletion.
diff --git a/merge-two-sorted-lists/taewanseoul.ts b/merge-two-sorted-lists/taewanseoul.ts
@@ -20,7 +20,7 @@
  */
 
 // O(n + m) time
-// O(1) space
+// O(n + m) space
 function mergeTwoLists(
   list1: ListNode | null,
   list2: ListNode | null