iterative reverse string solution in dart

priya-soni · Sep 17, 2023 · df34ed3 · df34ed3
1 parent 4077d1f
commit df34ed3
Showing 1 changed file with 15 additions and 0 deletions.
diff --git a/dart/0344-reverse-string.dart b/dart/0344-reverse-string.dart
@@ -0,0 +1,15 @@
+// Time Complexity: O(n)
+// Space Complexity: O(1)
+
+class Solution {
+  void reverseString(List<String> s) {
+    var l = 0, r = s.length - 1;
+    while (l <= r) {
+      var tmp = s[l]; 
+      s[l] = s[r]; 
+      s[r] = tmp;
+      l += 1; 
+      r -= 1;
+    }
+  }
+}