diff --git a/src/main/kotlin/g0001_0100/s0006_zigzag_conversion/Solution.kt b/src/main/kotlin/g0001_0100/s0006_zigzag_conversion/Solution.kt index 3e080d105..d60d68046 100644 --- a/src/main/kotlin/g0001_0100/s0006_zigzag_conversion/Solution.kt +++ b/src/main/kotlin/g0001_0100/s0006_zigzag_conversion/Solution.kt @@ -1,6 +1,6 @@ package g0001_0100.s0006_zigzag_conversion -// #Medium #String #Top_Interview_150_Array/String +// #Medium #String #Top_Interview_150_Array/String #Big_O_Time_O(n)_Space_O(n) // #2023_07_03_Time_200_ms_(97.79%)_Space_37.3_MB_(91.71%) class Solution { diff --git a/src/main/kotlin/g0001_0100/s0007_reverse_integer/Solution.kt b/src/main/kotlin/g0001_0100/s0007_reverse_integer/Solution.kt index db2801859..a9e5a7da3 100644 --- a/src/main/kotlin/g0001_0100/s0007_reverse_integer/Solution.kt +++ b/src/main/kotlin/g0001_0100/s0007_reverse_integer/Solution.kt @@ -1,6 +1,6 @@ package g0001_0100.s0007_reverse_integer -// #Medium #Top_Interview_Questions #Math #Udemy_Integers +// #Medium #Top_Interview_Questions #Math #Udemy_Integers #Big_O_Time_O(log10(x))_Space_O(1) // #2023_07_03_Time_149_ms_(77.89%)_Space_33.5_MB_(84.42%) class Solution { diff --git a/src/main/kotlin/g0001_0100/s0008_string_to_integer_atoi/Solution.kt b/src/main/kotlin/g0001_0100/s0008_string_to_integer_atoi/Solution.kt index 9cf2d12f0..0aa849bce 100644 --- a/src/main/kotlin/g0001_0100/s0008_string_to_integer_atoi/Solution.kt +++ b/src/main/kotlin/g0001_0100/s0008_string_to_integer_atoi/Solution.kt @@ -1,6 +1,7 @@ package g0001_0100.s0008_string_to_integer_atoi -// #Medium #Top_Interview_Questions #String #2023_07_03_Time_172_ms_(82.90%)_Space_34.9_MB_(88.08%) +// #Medium #Top_Interview_Questions #String #Big_O_Time_O(n)_Space_O(n) +// #2023_07_03_Time_172_ms_(82.90%)_Space_34.9_MB_(88.08%) class Solution { fun myAtoi(str: String): Int { diff --git a/src/main/kotlin/g0001_0100/s0009_palindrome_number/Solution.kt b/src/main/kotlin/g0001_0100/s0009_palindrome_number/Solution.kt index ed6f39feb..f77297ce6 100644 --- a/src/main/kotlin/g0001_0100/s0009_palindrome_number/Solution.kt +++ b/src/main/kotlin/g0001_0100/s0009_palindrome_number/Solution.kt @@ -1,6 +1,6 @@ package g0001_0100.s0009_palindrome_number -// #Easy #Math #Udemy_Integers #Top_Interview_150_Math +// #Easy #Math #Udemy_Integers #Top_Interview_150_Math #Big_O_Time_O(log10(x))_Space_O(1) // #2023_07_03_Time_217_ms_(95.34%)_Space_36.1_MB_(98.21%) class Solution { diff --git a/src/main/kotlin/g0001_0100/s0012_integer_to_roman/Solution.kt b/src/main/kotlin/g0001_0100/s0012_integer_to_roman/Solution.kt index 3cc002a26..47fb006b0 100644 --- a/src/main/kotlin/g0001_0100/s0012_integer_to_roman/Solution.kt +++ b/src/main/kotlin/g0001_0100/s0012_integer_to_roman/Solution.kt @@ -1,6 +1,6 @@ package g0001_0100.s0012_integer_to_roman -// #Medium #String #Hash_Table #Math #Top_Interview_150_Array/String +// #Medium #String #Hash_Table #Math #Top_Interview_150_Array/String #Big_O_Time_O(1)_Space_O(1) // #2023_07_03_Time_180_ms_(98.25%)_Space_37_MB_(82.89%) class Solution { diff --git a/src/main/kotlin/g0001_0100/s0013_roman_to_integer/Solution.kt b/src/main/kotlin/g0001_0100/s0013_roman_to_integer/Solution.kt index 6d7140be0..9f9a6a634 100644 --- a/src/main/kotlin/g0001_0100/s0013_roman_to_integer/Solution.kt +++ b/src/main/kotlin/g0001_0100/s0013_roman_to_integer/Solution.kt @@ -1,7 +1,7 @@ package g0001_0100.s0013_roman_to_integer // #Easy #Top_Interview_Questions #String #Hash_Table #Math #Top_Interview_150_Array/String -// #2023_07_03_Time_211_ms_(83.47%)_Space_36.9_MB_(91.66%) +// #Big_O_Time_O(n)_Space_O(1) #2023_07_03_Time_211_ms_(83.47%)_Space_36.9_MB_(91.66%) class Solution { fun romanToInt(s: String): Int { diff --git a/src/main/kotlin/g0001_0100/s0014_longest_common_prefix/Solution.kt b/src/main/kotlin/g0001_0100/s0014_longest_common_prefix/Solution.kt index dfe18f4d2..3d20c338e 100644 --- a/src/main/kotlin/g0001_0100/s0014_longest_common_prefix/Solution.kt +++ b/src/main/kotlin/g0001_0100/s0014_longest_common_prefix/Solution.kt @@ -1,7 +1,8 @@ package g0001_0100.s0014_longest_common_prefix // #Easy #Top_Interview_Questions #String #Level_2_Day_2_String #Udemy_Strings -// #Top_Interview_150_Array/String #2023_07_03_Time_154_ms_(89.70%)_Space_34.6_MB_(95.06%) +// #Top_Interview_150_Array/String #Big_O_Time_O(n*m)_Space_O(m) +// #2023_07_03_Time_154_ms_(89.70%)_Space_34.6_MB_(95.06%) class Solution { fun longestCommonPrefix(strs: Array): String {