Skip to content

Commit 3f3ad07

Browse files
committed
add time and space
1 parent 6bfcad7 commit 3f3ad07

File tree

1 file changed

+2
-0
lines changed

1 file changed

+2
-0
lines changed

Strings/one_edit.go

+2
Original file line numberDiff line numberDiff line change
@@ -35,6 +35,8 @@
3535
and minimum of two integers, respectively.
3636
3737
The algorithm efficiently checks for the possibility of one edit by comparing the characters at corresponding indices and handling cases where the lengths of the strings are different.
38+
39+
O(n) time | O(1) space - where n is the length of the shorter string
3840
3941
4042
*/

0 commit comments

Comments
 (0)