Skip to content

Commit 6d6e358

Browse files
authored
Added new tag Top_Interview_150
1 parent 3abd21a commit 6d6e358

File tree

149 files changed

+615
-291
lines changed

Some content is hidden

Large Commits have some content hidden by default. Use the searchbox below for content that may be hidden.

149 files changed

+615
-291
lines changed

README.md

+387-119

src/main/kotlin/g0001_0100/s0001_two_sum/Solution.kt

+3-2
Original file line numberDiff line numberDiff line change
@@ -1,8 +1,9 @@
11
package g0001_0100.s0001_two_sum
22

33
// #Easy #Top_100_Liked_Questions #Top_Interview_Questions #Array #Hash_Table
4-
// #Data_Structure_I_Day_2_Array #Level_1_Day_13_Hashmap #Udemy_Arrays #Big_O_Time_O(n)_Space_O(n)
5-
// #AI_can_be_used_to_solve_the_task #2023_07_03_Time_202_ms_(91.18%)_Space_38.1_MB_(76.07%)
4+
// #Data_Structure_I_Day_2_Array #Level_1_Day_13_Hashmap #Udemy_Arrays #Top_Interview_150_Hashmap
5+
// #Big_O_Time_O(n)_Space_O(n) #AI_can_be_used_to_solve_the_task
6+
// #2023_07_03_Time_202_ms_(91.18%)_Space_38.1_MB_(76.07%)
67

78
class Solution {
89
fun twoSum(numbers: IntArray, target: Int): IntArray {

src/main/kotlin/g0001_0100/s0002_add_two_numbers/Solution.kt

+2-2
Original file line numberDiff line numberDiff line change
@@ -2,8 +2,8 @@ package g0001_0100.s0002_add_two_numbers
22

33
// #Medium #Top_100_Liked_Questions #Top_Interview_Questions #Math #Linked_List #Recursion
44
// #Data_Structure_II_Day_10_Linked_List #Programming_Skills_II_Day_15
5-
// #Big_O_Time_O(max(N,M))_Space_O(max(N,M)) #AI_can_be_used_to_solve_the_task
6-
// #2023_07_03_Time_203_ms_(96.13%)_Space_41_MB_(77.03%)
5+
// #Top_Interview_150_Linked_List #Big_O_Time_O(max(N,M))_Space_O(max(N,M))
6+
// #AI_can_be_used_to_solve_the_task #2023_07_03_Time_203_ms_(96.13%)_Space_41_MB_(77.03%)
77

88
import com_github_leetcode.ListNode
99

src/main/kotlin/g0001_0100/s0003_longest_substring_without_repeating_characters/Solution.kt

+1-1
Original file line numberDiff line numberDiff line change
@@ -2,7 +2,7 @@ package g0001_0100.s0003_longest_substring_without_repeating_characters
22

33
// #Medium #Top_100_Liked_Questions #Top_Interview_Questions #String #Hash_Table #Sliding_Window
44
// #Algorithm_I_Day_6_Sliding_Window #Level_2_Day_14_Sliding_Window/Two_Pointer #Udemy_Strings
5-
// #Big_O_Time_O(n)_Space_O(1) #AI_can_be_used_to_solve_the_task
5+
// #Top_Interview_150_Sliding_Window #Big_O_Time_O(n)_Space_O(1) #AI_can_be_used_to_solve_the_task
66
// #2023_07_03_Time_201_ms_(87.28%)_Space_38.3_MB_(60.85%)
77

88
class Solution {

src/main/kotlin/g0001_0100/s0004_median_of_two_sorted_arrays/Solution.kt

+2-2
Original file line numberDiff line numberDiff line change
@@ -1,8 +1,8 @@
11
package g0001_0100.s0004_median_of_two_sorted_arrays
22

33
// #Hard #Top_100_Liked_Questions #Top_Interview_Questions #Array #Binary_Search #Divide_and_Conquer
4-
// #Big_O_Time_O(log(min(N,M)))_Space_O(1) #AI_can_be_used_to_solve_the_task
5-
// #2023_07_03_Time_293_ms_(75.96%)_Space_47.5_MB_(64.85%)
4+
// #Top_Interview_150_Binary_Search #Big_O_Time_O(log(min(N,M)))_Space_O(1)
5+
// #AI_can_be_used_to_solve_the_task #2023_07_03_Time_293_ms_(75.96%)_Space_47.5_MB_(64.85%)
66

77
class Solution {
88
fun findMedianSortedArrays(nums1: IntArray, nums2: IntArray): Double {

src/main/kotlin/g0001_0100/s0005_longest_palindromic_substring/Solution.kt

+2-2
Original file line numberDiff line numberDiff line change
@@ -2,8 +2,8 @@ package g0001_0100.s0005_longest_palindromic_substring
22

33
// #Medium #Top_100_Liked_Questions #Top_Interview_Questions #String #Dynamic_Programming
44
// #Data_Structure_II_Day_9_String #Algorithm_II_Day_14_Dynamic_Programming
5-
// #Dynamic_Programming_I_Day_17 #Udemy_Strings #Big_O_Time_O(n)_Space_O(n)
6-
// #2023_07_03_Time_162_ms_(99.00%)_Space_36.6_MB_(79.10%)
5+
// #Dynamic_Programming_I_Day_17 #Udemy_Strings #Top_Interview_150_Multidimensional_DP
6+
// #Big_O_Time_O(n)_Space_O(n) #2023_07_03_Time_162_ms_(99.00%)_Space_36.6_MB_(79.10%)
77

88
class Solution {
99
fun longestPalindrome(s: String): String {

src/main/kotlin/g0001_0100/s0006_zigzag_conversion/Solution.kt

+2-1
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,7 @@
11
package g0001_0100.s0006_zigzag_conversion
22

3-
// #Medium #String #2023_07_03_Time_200_ms_(97.79%)_Space_37.3_MB_(91.71%)
3+
// #Medium #String #Top_Interview_150_Array/String
4+
// #2023_07_03_Time_200_ms_(97.79%)_Space_37.3_MB_(91.71%)
45

56
class Solution {
67
fun convert(s: String, numRows: Int): String {

src/main/kotlin/g0001_0100/s0009_palindrome_number/Solution.kt

+2-1
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,7 @@
11
package g0001_0100.s0009_palindrome_number
22

3-
// #Easy #Math #Udemy_Integers #2023_07_03_Time_217_ms_(95.34%)_Space_36.1_MB_(98.21%)
3+
// #Easy #Math #Udemy_Integers #Top_Interview_150_Math
4+
// #2023_07_03_Time_217_ms_(95.34%)_Space_36.1_MB_(98.21%)
45

56
class Solution {
67
fun isPalindrome(x: Int): Boolean {

src/main/kotlin/g0001_0100/s0011_container_with_most_water/Solution.kt

+1-1
Original file line numberDiff line numberDiff line change
@@ -1,7 +1,7 @@
11
package g0001_0100.s0011_container_with_most_water
22

33
// #Medium #Top_100_Liked_Questions #Top_Interview_Questions #Array #Greedy #Two_Pointers
4-
// #Algorithm_II_Day_4_Two_Pointers #Big_O_Time_O(n)_Space_O(1)
4+
// #Algorithm_II_Day_4_Two_Pointers #Top_Interview_150_Two_Pointers #Big_O_Time_O(n)_Space_O(1)
55
// #2023_07_03_Time_402_ms_(78.57%)_Space_52.1_MB_(77.51%)
66

77
class Solution {

src/main/kotlin/g0001_0100/s0012_integer_to_roman/Solution.kt

+2-1
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,7 @@
11
package g0001_0100.s0012_integer_to_roman
22

3-
// #Medium #String #Hash_Table #Math #2023_07_03_Time_180_ms_(98.25%)_Space_37_MB_(82.89%)
3+
// #Medium #String #Hash_Table #Math #Top_Interview_150_Array/String
4+
// #2023_07_03_Time_180_ms_(98.25%)_Space_37_MB_(82.89%)
45

56
class Solution {
67
fun intToRoman(num: Int): String {

src/main/kotlin/g0001_0100/s0013_roman_to_integer/Solution.kt

+1-1
Original file line numberDiff line numberDiff line change
@@ -1,7 +1,7 @@
11
package g0001_0100.s0013_roman_to_integer
22

33
// #Easy #Top_100_Liked_Questions #Top_Interview_Questions #String #Hash_Table #Math
4-
// #2023_07_03_Time_211_ms_(83.47%)_Space_36.9_MB_(91.66%)
4+
// #Top_Interview_150_Array/String #2023_07_03_Time_211_ms_(83.47%)_Space_36.9_MB_(91.66%)
55

66
class Solution {
77
fun romanToInt(s: String): Int {

src/main/kotlin/g0001_0100/s0014_longest_common_prefix/Solution.kt

+2-1
Original file line numberDiff line numberDiff line change
@@ -1,7 +1,8 @@
11
package g0001_0100.s0014_longest_common_prefix
22

33
// #Easy #Top_100_Liked_Questions #Top_Interview_Questions #String #Level_2_Day_2_String
4-
// #Udemy_Strings #2023_07_03_Time_154_ms_(89.70%)_Space_34.6_MB_(95.06%)
4+
// #Udemy_Strings #Top_Interview_150_Array/String
5+
// #2023_07_03_Time_154_ms_(89.70%)_Space_34.6_MB_(95.06%)
56

67
class Solution {
78
fun longestCommonPrefix(strs: Array<String>): String {

src/main/kotlin/g0001_0100/s0015_3sum/Solution.kt

+2-1
Original file line numberDiff line numberDiff line change
@@ -2,7 +2,8 @@ package g0001_0100.s0015_3sum
22

33
// #Medium #Top_100_Liked_Questions #Top_Interview_Questions #Array #Sorting #Two_Pointers
44
// #Data_Structure_II_Day_1_Array #Algorithm_II_Day_3_Two_Pointers #Udemy_Two_Pointers
5-
// #Big_O_Time_O(n*log(n))_Space_O(n^2) #2023_07_03_Time_493_ms_(93.45%)_Space_53_MB_(93.97%)
5+
// #Top_Interview_150_Two_Pointers #Big_O_Time_O(n*log(n))_Space_O(n^2)
6+
// #2023_07_03_Time_493_ms_(93.45%)_Space_53_MB_(93.97%)
67

78
class Solution {
89
fun threeSum(nums: IntArray): List<List<Int>> {

src/main/kotlin/g0001_0100/s0017_letter_combinations_of_a_phone_number/Solution.kt

+2-1
Original file line numberDiff line numberDiff line change
@@ -2,7 +2,8 @@ package g0001_0100.s0017_letter_combinations_of_a_phone_number
22

33
// #Medium #Top_100_Liked_Questions #Top_Interview_Questions #String #Hash_Table #Backtracking
44
// #Algorithm_II_Day_11_Recursion_Backtracking #Udemy_Backtracking/Recursion
5-
// #Big_O_Time_O(4^n)_Space_O(n) #2023_07_03_Time_155_ms_(95.24%)_Space_34.9_MB_(96.34%)
5+
// #Top_Interview_150_Backtracking #Big_O_Time_O(4^n)_Space_O(n)
6+
// #2023_07_03_Time_155_ms_(95.24%)_Space_34.9_MB_(96.34%)
67

78
class Solution {
89
fun letterCombinations(digits: String): List<String> {

src/main/kotlin/g0001_0100/s0019_remove_nth_node_from_end_of_list/Solution.kt

+2-2
Original file line numberDiff line numberDiff line change
@@ -1,8 +1,8 @@
11
package g0001_0100.s0019_remove_nth_node_from_end_of_list
22

33
// #Medium #Top_100_Liked_Questions #Top_Interview_Questions #Two_Pointers #Linked_List
4-
// #Algorithm_I_Day_5_Two_Pointers #Level_2_Day_3_Linked_List #Big_O_Time_O(L)_Space_O(L)
5-
// #2023_07_03_Time_144_ms_(96.28%)_Space_34.5_MB_(76.50%)
4+
// #Algorithm_I_Day_5_Two_Pointers #Level_2_Day_3_Linked_List #Top_Interview_150_Linked_List
5+
// #Big_O_Time_O(L)_Space_O(L) #2023_07_03_Time_144_ms_(96.28%)_Space_34.5_MB_(76.50%)
66

77
import com_github_leetcode.ListNode
88

src/main/kotlin/g0001_0100/s0020_valid_parentheses/Solution.kt

+2-2
Original file line numberDiff line numberDiff line change
@@ -1,8 +1,8 @@
11
package g0001_0100.s0020_valid_parentheses
22

33
// #Easy #Top_100_Liked_Questions #Top_Interview_Questions #String #Stack
4-
// #Data_Structure_I_Day_9_Stack_Queue #Udemy_Strings #Big_O_Time_O(n)_Space_O(n)
5-
// #2023_07_03_Time_137_ms_(88.76%)_Space_33.7_MB_(90.45%)
4+
// #Data_Structure_I_Day_9_Stack_Queue #Udemy_Strings #Top_Interview_150_Stack
5+
// #Big_O_Time_O(n)_Space_O(n) #2023_07_03_Time_137_ms_(88.76%)_Space_33.7_MB_(90.45%)
66

77
class Solution {
88
fun isValid(s: String): Boolean {

src/main/kotlin/g0001_0100/s0021_merge_two_sorted_lists/Solution.kt

+2-2
Original file line numberDiff line numberDiff line change
@@ -2,8 +2,8 @@ package g0001_0100.s0021_merge_two_sorted_lists
22

33
// #Easy #Top_100_Liked_Questions #Top_Interview_Questions #Linked_List #Recursion
44
// #Data_Structure_I_Day_7_Linked_List #Algorithm_I_Day_10_Recursion_Backtracking
5-
// #Level_1_Day_3_Linked_List #Udemy_Linked_List #Big_O_Time_O(m+n)_Space_O(m+n)
6-
// #2023_07_03_Time_157_ms_(92.24%)_Space_35.7_MB_(68.58%)
5+
// #Level_1_Day_3_Linked_List #Udemy_Linked_List #Top_Interview_150_Linked_List
6+
// #Big_O_Time_O(m+n)_Space_O(m+n) #2023_07_03_Time_157_ms_(92.24%)_Space_35.7_MB_(68.58%)
77

88
import com_github_leetcode.ListNode
99

src/main/kotlin/g0001_0100/s0022_generate_parentheses/Solution.kt

+2-1
Original file line numberDiff line numberDiff line change
@@ -2,7 +2,8 @@ package g0001_0100.s0022_generate_parentheses
22

33
// #Medium #Top_100_Liked_Questions #Top_Interview_Questions #String #Dynamic_Programming
44
// #Backtracking #Algorithm_II_Day_11_Recursion_Backtracking #Udemy_Backtracking/Recursion
5-
// #Big_O_Time_O(2^n)_Space_O(n) #2023_07_03_Time_161_ms_(85.45%)_Space_37.3_MB_(66.18%)
5+
// #Top_Interview_150_Backtracking #Big_O_Time_O(2^n)_Space_O(n)
6+
// #2023_07_03_Time_161_ms_(85.45%)_Space_37.3_MB_(66.18%)
67

78
class Solution {
89
fun generateParenthesis(n: Int): List<String> {

src/main/kotlin/g0001_0100/s0023_merge_k_sorted_lists/Solution.kt

+2-1
Original file line numberDiff line numberDiff line change
@@ -1,7 +1,8 @@
11
package g0001_0100.s0023_merge_k_sorted_lists
22

33
// #Hard #Top_100_Liked_Questions #Top_Interview_Questions #Heap_Priority_Queue #Linked_List
4-
// #Divide_and_Conquer #Merge_Sort #Big_O_Time_O(k*n*log(k))_Space_O(log(k))
4+
// #Divide_and_Conquer #Merge_Sort #Top_Interview_150_Divide_and_Conquer
5+
// #Big_O_Time_O(k*n*log(k))_Space_O(log(k))
56
// #2023_07_03_Time_198_ms_(93.77%)_Space_37.6_MB_(97.03%)
67

78
import com_github_leetcode.ListNode

src/main/kotlin/g0001_0100/s0025_reverse_nodes_in_k_group/Solution.kt

+1-1
Original file line numberDiff line numberDiff line change
@@ -1,7 +1,7 @@
11
package g0001_0100.s0025_reverse_nodes_in_k_group
22

33
// #Hard #Top_100_Liked_Questions #Linked_List #Recursion #Data_Structure_II_Day_13_Linked_List
4-
// #Udemy_Linked_List #Big_O_Time_O(n)_Space_O(k)
4+
// #Udemy_Linked_List #Top_Interview_150_Linked_List #Big_O_Time_O(n)_Space_O(k)
55
// #2023_07_03_Time_189_ms_(67.03%)_Space_36.7_MB_(71.43%)
66

77
import com_github_leetcode.ListNode

src/main/kotlin/g0001_0100/s0026_remove_duplicates_from_sorted_array/Solution.kt

+1-1
Original file line numberDiff line numberDiff line change
@@ -1,7 +1,7 @@
11
package g0001_0100.s0026_remove_duplicates_from_sorted_array
22

33
// #Easy #Top_Interview_Questions #Array #Two_Pointers #Udemy_Two_Pointers
4-
// #2023_07_03_Time_249_ms_(67.38%)_Space_42_MB_(57.99%)
4+
// #Top_Interview_150_Array/String #2023_07_03_Time_249_ms_(67.38%)_Space_42_MB_(57.99%)
55

66
class Solution {
77
fun removeDuplicates(nums: IntArray): Int {

src/main/kotlin/g0001_0100/s0027_remove_element/Solution.kt

+2-1
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,7 @@
11
package g0001_0100.s0027_remove_element
22

3-
// #Easy #Array #Two_Pointers #2023_07_03_Time_162_ms_(76.44%)_Space_34.8_MB_(70.69%)
3+
// #Easy #Array #Two_Pointers #Top_Interview_150_Array/String
4+
// #2023_07_03_Time_162_ms_(76.44%)_Space_34.8_MB_(70.69%)
45

56
class Solution {
67
fun removeElement(nums: IntArray, `val`: Int): Int {

src/main/kotlin/g0001_0100/s0028_find_the_index_of_the_first_occurrence_in_a_string/Solution.kt

+2-1
Original file line numberDiff line numberDiff line change
@@ -1,7 +1,8 @@
11
package g0001_0100.s0028_find_the_index_of_the_first_occurrence_in_a_string
22

33
// #Easy #Top_Interview_Questions #String #Two_Pointers #String_Matching
4-
// #Programming_Skills_II_Day_1 #2023_07_03_Time_126_ms_(97.58%)_Space_34.2_MB_(76.09%)
4+
// #Programming_Skills_II_Day_1 #Top_Interview_150_Array/String
5+
// #2023_07_03_Time_126_ms_(97.58%)_Space_34.2_MB_(76.09%)
56

67
class Solution {
78
fun strStr(haystack: String, needle: String): Int {

src/main/kotlin/g0001_0100/s0030_substring_with_concatenation_of_all_words/Solution.kt

+1-1
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,6 @@
11
package g0001_0100.s0030_substring_with_concatenation_of_all_words
22

3-
// #Hard #String #Hash_Table #Sliding_Window
3+
// #Hard #String #Hash_Table #Sliding_Window #Top_Interview_150_Sliding_Window
44
// #2023_07_03_Time_182_ms_(100.00%)_Space_37.9_MB_(100.00%)
55

66
class Solution {

src/main/kotlin/g0001_0100/s0033_search_in_rotated_sorted_array/Solution.kt

+1-1
Original file line numberDiff line numberDiff line change
@@ -2,7 +2,7 @@ package g0001_0100.s0033_search_in_rotated_sorted_array
22

33
// #Medium #Top_100_Liked_Questions #Top_Interview_Questions #Array #Binary_Search
44
// #Algorithm_II_Day_1_Binary_Search #Binary_Search_I_Day_11 #Level_2_Day_8_Binary_Search
5-
// #Udemy_Binary_Search #Big_O_Time_O(log_n)_Space_O(1)
5+
// #Udemy_Binary_Search #Top_Interview_150_Binary_Search #Big_O_Time_O(log_n)_Space_O(1)
66
// #2023_07_05_Time_151_ms_(93.77%)_Space_34.5_MB_(94.08%)
77

88
class Solution {

src/main/kotlin/g0001_0100/s0034_find_first_and_last_position_of_element_in_sorted_array/Solution.kt

+2-2
Original file line numberDiff line numberDiff line change
@@ -1,8 +1,8 @@
11
package g0001_0100.s0034_find_first_and_last_position_of_element_in_sorted_array
22

33
// #Medium #Top_100_Liked_Questions #Top_Interview_Questions #Array #Binary_Search
4-
// #Algorithm_II_Day_1_Binary_Search #Binary_Search_I_Day_5 #Big_O_Time_O(log_n)_Space_O(1)
5-
// #2023_07_05_Time_174_ms_(100.00%)_Space_37.8_MB_(71.70%)
4+
// #Algorithm_II_Day_1_Binary_Search #Binary_Search_I_Day_5 #Top_Interview_150_Binary_Search
5+
// #Big_O_Time_O(log_n)_Space_O(1) #2023_07_05_Time_174_ms_(100.00%)_Space_37.8_MB_(71.70%)
66

77
class Solution constructor() {
88
fun searchRange(nums: IntArray, target: Int): IntArray {

src/main/kotlin/g0001_0100/s0035_search_insert_position/Solution.kt

+1-1
Original file line numberDiff line numberDiff line change
@@ -1,7 +1,7 @@
11
package g0001_0100.s0035_search_insert_position
22

33
// #Easy #Top_100_Liked_Questions #Array #Binary_Search #Algorithm_I_Day_1_Binary_Search
4-
// #Binary_Search_I_Day_2 #Big_O_Time_O(log_n)_Space_O(1)
4+
// #Binary_Search_I_Day_2 #Top_Interview_150_Binary_Search #Big_O_Time_O(log_n)_Space_O(1)
55
// #2023_07_05_Time_159_ms_(93.03%)_Space_36.7_MB_(95.90%)
66

77
class Solution {

src/main/kotlin/g0001_0100/s0036_valid_sudoku/Solution.kt

+1-1
Original file line numberDiff line numberDiff line change
@@ -1,7 +1,7 @@
11
package g0001_0100.s0036_valid_sudoku
22

33
// #Medium #Top_Interview_Questions #Array #Hash_Table #Matrix #Data_Structure_I_Day_5_Array
4-
// #2023_07_05_Time_181_ms_(95.15%)_Space_40_MB_(62.78%)
4+
// #Top_Interview_150_Matrix #2023_07_05_Time_181_ms_(95.15%)_Space_40_MB_(62.78%)
55

66
class Solution {
77
private var j1 = 0

src/main/kotlin/g0001_0100/s0039_combination_sum/Solution.kt

+2-1
Original file line numberDiff line numberDiff line change
@@ -2,7 +2,8 @@ package g0001_0100.s0039_combination_sum
22

33
// #Medium #Top_100_Liked_Questions #Array #Backtracking #Algorithm_II_Day_10_Recursion_Backtracking
44
// #Level_2_Day_20_Brute_Force/Backtracking #Udemy_Backtracking/Recursion
5-
// #Big_O_Time_O(2^n)_Space_O(n+2^n) #2023_07_05_Time_226_ms_(88.89%)_Space_38.1_MB_(94.95%)
5+
// #Top_Interview_150_Backtracking #Big_O_Time_O(2^n)_Space_O(n+2^n)
6+
// #2023_07_05_Time_226_ms_(88.89%)_Space_38.1_MB_(94.95%)
67

78
class Solution {
89
fun combinationSum(candidates: IntArray, target: Int): List<List<Int>> {

src/main/kotlin/g0001_0100/s0042_trapping_rain_water/Solution.kt

+2-1
Original file line numberDiff line numberDiff line change
@@ -2,7 +2,8 @@ package g0001_0100.s0042_trapping_rain_water
22

33
// #Hard #Top_100_Liked_Questions #Top_Interview_Questions #Array #Dynamic_Programming #Two_Pointers
44
// #Stack #Monotonic_Stack #Dynamic_Programming_I_Day_9 #Udemy_Two_Pointers
5-
// #Big_O_Time_O(n)_Space_O(1) #2023_07_05_Time_189_ms_(99.37%)_Space_39.4_MB_(81.90%)
5+
// #Top_Interview_150_Array/String #Big_O_Time_O(n)_Space_O(1)
6+
// #2023_07_05_Time_189_ms_(99.37%)_Space_39.4_MB_(81.90%)
67

78
class Solution {
89
fun trap(height: IntArray): Int {

src/main/kotlin/g0001_0100/s0045_jump_game_ii/Solution.kt

+2-1
Original file line numberDiff line numberDiff line change
@@ -2,7 +2,8 @@ package g0001_0100.s0045_jump_game_ii
22

33
// #Medium #Top_100_Liked_Questions #Array #Dynamic_Programming #Greedy
44
// #Algorithm_II_Day_13_Dynamic_Programming #Dynamic_Programming_I_Day_4
5-
// #Big_O_Time_O(n)_Space_O(1) #2023_07_05_Time_208_ms_(93.37%)_Space_38.2_MB_(94.48%)
5+
// #Top_Interview_150_Array/String #Big_O_Time_O(n)_Space_O(1)
6+
// #2023_07_05_Time_208_ms_(93.37%)_Space_38.2_MB_(94.48%)
67

78
class Solution {
89
fun jump(nums: IntArray): Int {

src/main/kotlin/g0001_0100/s0046_permutations/Solution.kt

+1-1
Original file line numberDiff line numberDiff line change
@@ -2,7 +2,7 @@ package g0001_0100.s0046_permutations
22

33
// #Medium #Top_100_Liked_Questions #Top_Interview_Questions #Array #Backtracking
44
// #Algorithm_I_Day_11_Recursion_Backtracking #Level_2_Day_20_Brute_Force/Backtracking
5-
// #Udemy_Backtracking/Recursion #Big_O_Time_O(n*n!)_Space_O(n+n!)
5+
// #Udemy_Backtracking/Recursion #Top_Interview_150_Backtracking #Big_O_Time_O(n*n!)_Space_O(n+n!)
66
// #2023_07_05_Time_188_ms_(99.00%)_Space_37.4_MB_(88.94%)
77

88
class Solution {

src/main/kotlin/g0001_0100/s0048_rotate_image/Solution.kt

+2-1
Original file line numberDiff line numberDiff line change
@@ -2,7 +2,8 @@ package g0001_0100.s0048_rotate_image
22

33
// #Medium #Top_100_Liked_Questions #Top_Interview_Questions #Array #Math #Matrix
44
// #Data_Structure_II_Day_3_Array #Programming_Skills_II_Day_7 #Udemy_2D_Arrays/Matrix
5-
// #Big_O_Time_O(n^2)_Space_O(1) #2023_07_05_Time_160_ms_(90.11%)_Space_35_MB_(84.07%)
5+
// #Top_Interview_150_Matrix #Big_O_Time_O(n^2)_Space_O(1)
6+
// #2023_07_05_Time_160_ms_(90.11%)_Space_35_MB_(84.07%)
67

78
class Solution {
89
fun rotate(matrix: Array<IntArray>) {

src/main/kotlin/g0001_0100/s0049_group_anagrams/Solution.kt

+2-1
Original file line numberDiff line numberDiff line change
@@ -2,7 +2,8 @@ package g0001_0100.s0049_group_anagrams
22

33
// #Medium #Top_100_Liked_Questions #Top_Interview_Questions #Array #String #Hash_Table #Sorting
44
// #Data_Structure_II_Day_8_String #Programming_Skills_II_Day_11 #Udemy_Strings
5-
// #Big_O_Time_O(n*k_log_k)_Space_O(n) #2023_07_05_Time_308_ms_(96.34%)_Space_43.3_MB_(81.41%)
5+
// #Top_Interview_150_Hashmap #Big_O_Time_O(n*k_log_k)_Space_O(n)
6+
// #2023_07_05_Time_308_ms_(96.34%)_Space_43.3_MB_(81.41%)
67

78
class Solution {
89
fun groupAnagrams(strs: Array<String>): List<List<String>> {

src/main/kotlin/g0001_0100/s0050_powx_n/Solution.kt

+1-1
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,6 @@
11
package g0001_0100.s0050_powx_n
22

3-
// #Medium #Top_Interview_Questions #Math #Recursion #Udemy_Integers
3+
// #Medium #Top_Interview_Questions #Math #Recursion #Udemy_Integers #Top_Interview_150_Math
44
// #2023_07_05_Time_172_ms_(38.68%)_Space_34.8_MB_(66.04%)
55

66
@Suppress("NAME_SHADOWING")

src/main/kotlin/g0001_0100/s0052_n_queens_ii/Solution.kt

+2-1
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,7 @@
11
package g0001_0100.s0052_n_queens_ii
22

3-
// #Hard #Backtracking #2023_07_10_Time_128_ms_(97.56%)_Space_32.7_MB_(92.68%)
3+
// #Hard #Backtracking #Top_Interview_150_Backtracking #Top_Interview_150_Kadane's_Algorithm
4+
// #2023_07_10_Time_128_ms_(97.56%)_Space_32.7_MB_(92.68%)
45

56
class Solution {
67
fun totalNQueens(n: Int): Int {

src/main/kotlin/g0001_0100/s0054_spiral_matrix/Solution.kt

+1-1
Original file line numberDiff line numberDiff line change
@@ -2,7 +2,7 @@ package g0001_0100.s0054_spiral_matrix
22

33
// #Medium #Top_100_Liked_Questions #Top_Interview_Questions #Array #Matrix #Simulation
44
// #Programming_Skills_II_Day_8 #Level_2_Day_1_Implementation/Simulation #Udemy_2D_Arrays/Matrix
5-
// #2023_07_10_Time_132_ms_(95.12%)_Space_33.5_MB_(93.17%)
5+
// #Top_Interview_150_Matrix #2023_07_10_Time_132_ms_(95.12%)_Space_33.5_MB_(93.17%)
66

77
class Solution {
88
fun spiralOrder(matrix: Array<IntArray>): List<Int> {

src/main/kotlin/g0001_0100/s0055_jump_game/Solution.kt

+2-1
Original file line numberDiff line numberDiff line change
@@ -2,7 +2,8 @@ package g0001_0100.s0055_jump_game
22

33
// #Medium #Top_100_Liked_Questions #Top_Interview_Questions #Array #Dynamic_Programming #Greedy
44
// #Algorithm_II_Day_12_Dynamic_Programming #Dynamic_Programming_I_Day_4 #Udemy_Arrays
5-
// #Big_O_Time_O(n)_Space_O(1) #2023_07_10_Time_332_ms_(89.35%)_Space_39_MB_(96.44%)
5+
// #Top_Interview_150_Array/String #Big_O_Time_O(n)_Space_O(1)
6+
// #2023_07_10_Time_332_ms_(89.35%)_Space_39_MB_(96.44%)
67

78
class Solution {
89
fun canJump(nums: IntArray): Boolean {

src/main/kotlin/g0001_0100/s0056_merge_intervals/Solution.kt

+2-1
Original file line numberDiff line numberDiff line change
@@ -2,7 +2,8 @@ package g0001_0100.s0056_merge_intervals
22

33
// #Medium #Top_100_Liked_Questions #Top_Interview_Questions #Array #Sorting
44
// #Data_Structure_II_Day_2_Array #Level_2_Day_17_Interval #Udemy_2D_Arrays/Matrix
5-
// #Big_O_Time_O(n_log_n)_Space_O(n) #2023_07_10_Time_334_ms_(80.67%)_Space_43.7_MB_(78.81%)
5+
// #Top_Interview_150_Intervals #Big_O_Time_O(n_log_n)_Space_O(n)
6+
// #2023_07_10_Time_334_ms_(80.67%)_Space_43.7_MB_(78.81%)
67

78
class Solution {
89
fun merge(intervals: Array<IntArray>): Array<IntArray> {

src/main/kotlin/g0001_0100/s0057_insert_interval/Solution.kt

+2-1
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,7 @@
11
package g0001_0100.s0057_insert_interval
22

3-
// #Medium #Array #Level_2_Day_17_Interval #2023_07_10_Time_249_ms_(75.63%)_Space_40.4_MB_(60.87%)
3+
// #Medium #Array #Level_2_Day_17_Interval #Top_Interview_150_Intervals
4+
// #2023_07_10_Time_249_ms_(75.63%)_Space_40.4_MB_(60.87%)
45

56
class Solution {
67
fun insert(intervals: Array<IntArray>, newInterval: IntArray): Array<IntArray> {

src/main/kotlin/g0001_0100/s0058_length_of_last_word/Solution.kt

+1-1
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,6 @@
11
package g0001_0100.s0058_length_of_last_word
22

3-
// #Easy #String #Programming_Skills_II_Day_6 #Udemy_Arrays
3+
// #Easy #String #Programming_Skills_II_Day_6 #Udemy_Arrays #Top_Interview_150_Array/String
44
// #2023_07_10_Time_135_ms_(93.67%)_Space_34.3_MB_(94.69%)
55

66
class Solution {

src/main/kotlin/g0001_0100/s0061_rotate_list/Solution.kt

+1-1
Original file line numberDiff line numberDiff line change
@@ -1,7 +1,7 @@
11
package g0001_0100.s0061_rotate_list
22

33
// #Medium #Two_Pointers #Linked_List #Programming_Skills_II_Day_16 #Udemy_Linked_List
4-
// #2023_07_10_Time_160_ms_(92.22%)_Space_36.2_MB_(63.33%)
4+
// #Top_Interview_150_Linked_List #2023_07_10_Time_160_ms_(92.22%)_Space_36.2_MB_(63.33%)
55

66
import com_github_leetcode.ListNode
77

0 commit comments

Comments
 (0)