Skip to content

Commit 2027513

Browse files
javadevjavadev
committed
Updated Elixir and Erlang solutions
1 parent 53db72f commit 2027513

File tree

78 files changed

+170
-133
lines changed

Some content is hidden

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

78 files changed

+170
-133
lines changed

‎src/main/elixir/g0001_0100/s0001_two_sum/Solution.ex

Lines changed: 2 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,5 +1,6 @@
11
# #Easy #Top_100_Liked_Questions #Top_Interview_Questions #Array #Hash_Table
2-
# #Data_Structure_I_Day_2_Array #Level_1_Day_13_Hashmap #Udemy_Arrays #Big_O_Time_O(n)_Space_O(n)
2+
# #Data_Structure_I_Day_2_Array #Level_1_Day_13_Hashmap #Udemy_Arrays #Top_Interview_150_Hashmap
3+
# #Big_O_Time_O(n)_Space_O(n) #AI_can_be_used_to_solve_the_task
34
# #2024_07_06_Time_261_ms_(94.89%)_Space_77.3_MB_(46.59%)
45

56
defmodule Solution do

‎src/main/elixir/g0001_0100/s0002_add_two_numbers/Solution.ex

Lines changed: 2 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,7 @@
11
# #Medium #Top_100_Liked_Questions #Top_Interview_Questions #Math #Linked_List #Recursion
22
# #Data_Structure_II_Day_10_Linked_List #Programming_Skills_II_Day_15
3-
# #Big_O_Time_O(max(N,M))_Space_O(max(N,M)) #2024_07_06_Time_353_ms_(88.68%)_Space_72.6_MB_(9.43%)
3+
# #Top_Interview_150_Linked_List #Big_O_Time_O(max(N,M))_Space_O(max(N,M))
4+
# #AI_can_be_used_to_solve_the_task #2024_07_06_Time_353_ms_(88.68%)_Space_72.6_MB_(9.43%)
45

56
# Definition for singly-linked list.
67
#

‎src/main/elixir/g0001_0100/s0003_longest_substring_without_repeating_characters/Solution.ex

Lines changed: 2 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,7 @@
11
# #Medium #Top_100_Liked_Questions #Top_Interview_Questions #String #Hash_Table #Sliding_Window
22
# #Algorithm_I_Day_6_Sliding_Window #Level_2_Day_14_Sliding_Window/Two_Pointer #Udemy_Strings
3-
# #Big_O_Time_O(n)_Space_O(1) #2024_07_06_Time_356_ms_(93.33%)_Space_84.7_MB_(8.89%)
3+
# #Top_Interview_150_Sliding_Window #Big_O_Time_O(n)_Space_O(1) #AI_can_be_used_to_solve_the_task
4+
# #2024_07_06_Time_356_ms_(93.33%)_Space_84.7_MB_(8.89%)
45

56
defmodule Solution do
67
@spec length_of_longest_substring(s :: String.t()) :: integer

‎src/main/elixir/g0001_0100/s0004_median_of_two_sorted_arrays/Solution.ex

Lines changed: 2 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,5 +1,6 @@
11
# #Hard #Top_100_Liked_Questions #Top_Interview_Questions #Array #Binary_Search #Divide_and_Conquer
2-
# #Big_O_Time_O(log(min(N,M)))_Space_O(1) #2024_07_06_Time_474_ms_(86.21%)_Space_75.1_MB_(55.17%)
2+
# #Top_Interview_150_Binary_Search #Big_O_Time_O(log(min(N,M)))_Space_O(1)
3+
# #AI_can_be_used_to_solve_the_task #2024_07_06_Time_474_ms_(86.21%)_Space_75.1_MB_(55.17%)
34

45
defmodule Solution do
56
@spec find_median_sorted_arrays(nums1 :: [integer], nums2 :: [integer]) :: float

‎src/main/elixir/g0001_0100/s0005_longest_palindromic_substring/Solution.ex

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -1,7 +1,7 @@
11
# #Medium #Top_100_Liked_Questions #Top_Interview_Questions #String #Dynamic_Programming
22
# #Data_Structure_II_Day_9_String #Algorithm_II_Day_14_Dynamic_Programming
3-
# #Dynamic_Programming_I_Day_17 #Udemy_Strings #Big_O_Time_O(n)_Space_O(n)
4-
# #2024_07_06_Time_337_ms_(100.00%)_Space_72.9_MB_(85.71%)
3+
# #Dynamic_Programming_I_Day_17 #Udemy_Strings #Top_Interview_150_Multidimensional_DP
4+
# #Big_O_Time_O(n)_Space_O(n) #2024_07_06_Time_337_ms_(100.00%)_Space_72.9_MB_(85.71%)
55

66
defmodule Solution do
77
@spec longest_palindrome(s :: String.t()) :: String.t()

‎src/main/elixir/g0001_0100/s0006_zigzag_conversion/Solution.ex

Lines changed: 2 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,4 +1,5 @@
1-
# #Medium #String #2024_07_31_Time_421_ms_(100.00%)_Space_73.2_MB_(100.00%)
1+
# #Medium #String #Top_Interview_150_Array/String
2+
# #2024_07_31_Time_421_ms_(100.00%)_Space_73.2_MB_(100.00%)
23

34
defmodule Solution do
45
@spec convert(s :: String.t, num_rows :: integer) :: String.t

‎src/main/elixir/g0001_0100/s0009_palindrome_number/Solution.ex

Lines changed: 2 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,4 +1,5 @@
1-
# #Easy #Math #Udemy_Integers #2024_07_31_Time_1007_ms_(87.50%)_Space_72_MB_(33.93%)
1+
# #Easy #Math #Udemy_Integers #Top_Interview_150_Math
2+
# #2024_07_31_Time_1007_ms_(87.50%)_Space_72_MB_(33.93%)
23

34
defmodule Solution do
45
@spec is_palindrome(x :: integer) :: boolean

‎src/main/elixir/g0001_0100/s0011_container_with_most_water/Solution.ex

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,6 @@
11
# #Medium #Top_100_Liked_Questions #Top_Interview_Questions #Array #Greedy #Two_Pointers
2-
# #Algorithm_II_Day_4_Two_Pointers #Big_O_Time_O(n)_Space_O(1)
3-
# #2024_07_31_Time_620_ms_(93.33%)_Space_137.1_MB_(6.67%)
2+
# #LeetCode_75_Two_Pointers #Algorithm_II_Day_4_Two_Pointers #Top_Interview_150_Two_Pointers
3+
# #Big_O_Time_O(n)_Space_O(1) #2024_07_31_Time_620_ms_(93.33%)_Space_137.1_MB_(6.67%)
44

55
defmodule Solution do
66
@spec max_area(height :: [integer]) :: integer

‎src/main/elixir/g0001_0100/s0015_3sum/Solution.ex

Lines changed: 2 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,7 @@
11
# #Medium #Top_100_Liked_Questions #Top_Interview_Questions #Array #Sorting #Two_Pointers
22
# #Data_Structure_II_Day_1_Array #Algorithm_II_Day_3_Two_Pointers #Udemy_Two_Pointers
3-
# #Big_O_Time_O(n*log(n))_Space_O(n^2) #2024_07_31_Time_717_ms_(100.00%)_Space_78.5_MB_(100.00%)
3+
# #Top_Interview_150_Two_Pointers #Big_O_Time_O(n*log(n))_Space_O(n^2)
4+
# #2024_07_31_Time_717_ms_(100.00%)_Space_78.5_MB_(100.00%)
45

56
defmodule Solution do
67
@spec three_sum(nums :: [integer]) :: [[integer]]

‎src/main/elixir/g0001_0100/s0017_letter_combinations_of_a_phone_number/Solution.ex

Lines changed: 3 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,7 @@
11
# #Medium #Top_100_Liked_Questions #Top_Interview_Questions #String #Hash_Table #Backtracking
2-
# #Algorithm_II_Day_11_Recursion_Backtracking #Udemy_Backtracking/Recursion
3-
# #Big_O_Time_O(4^n)_Space_O(n) #2024_07_31_Time_279_ms_(100.00%)_Space_72_MB_(100.00%)
2+
# #LeetCode_75_Backtracking #Algorithm_II_Day_11_Recursion_Backtracking
3+
# #Udemy_Backtracking/Recursion #Top_Interview_150_Backtracking #Big_O_Time_O(4^n)_Space_O(n)
4+
# #2024_07_31_Time_279_ms_(100.00%)_Space_72_MB_(100.00%)
45

56
defmodule Solution do
67
@t9 (Enum.chunk_every(?a..?o, 3) ++ [~c"pqrs", ~c"tuv", ~c"wxyz"])

‎src/main/elixir/g0001_0100/s0019_remove_nth_node_from_end_of_list/Solution.ex

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,6 @@
11
# #Medium #Top_100_Liked_Questions #Top_Interview_Questions #Two_Pointers #Linked_List
2-
# #Algorithm_I_Day_5_Two_Pointers #Level_2_Day_3_Linked_List #Big_O_Time_O(L)_Space_O(L)
3-
# #2024_07_31_Time_275_ms_(100.00%)_Space_72_MB_(33.33%)
2+
# #Algorithm_I_Day_5_Two_Pointers #Level_2_Day_3_Linked_List #Top_Interview_150_Linked_List
3+
# #Big_O_Time_O(L)_Space_O(L) #2024_07_31_Time_275_ms_(100.00%)_Space_72_MB_(33.33%)
44

55
# Definition for singly-linked list.
66
#

‎src/main/elixir/g0001_0100/s0020_valid_parentheses/Solution.ex

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,6 @@
11
# #Easy #Top_100_Liked_Questions #Top_Interview_Questions #String #Stack
2-
# #Data_Structure_I_Day_9_Stack_Queue #Udemy_Strings #Big_O_Time_O(n)_Space_O(n)
3-
# #2024_07_31_Time_252_ms_(81.48%)_Space_71.9_MB_(77.78%)
2+
# #Data_Structure_I_Day_9_Stack_Queue #Udemy_Strings #Top_Interview_150_Stack
3+
# #Big_O_Time_O(n)_Space_O(n) #2024_07_31_Time_252_ms_(81.48%)_Space_71.9_MB_(77.78%)
44

55
defmodule Solution do
66

‎src/main/elixir/g0001_0100/s0021_merge_two_sorted_lists/Solution.ex

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -1,7 +1,7 @@
11
# #Easy #Top_100_Liked_Questions #Top_Interview_Questions #Linked_List #Recursion
22
# #Data_Structure_I_Day_7_Linked_List #Algorithm_I_Day_10_Recursion_Backtracking
3-
# #Level_1_Day_3_Linked_List #Udemy_Linked_List #Big_O_Time_O(m+n)_Space_O(m+n)
4-
# #2024_07_31_Time_261_ms_(85.00%)_Space_71.9_MB_(40.00%)
3+
# #Level_1_Day_3_Linked_List #Udemy_Linked_List #Top_Interview_150_Linked_List
4+
# #Big_O_Time_O(m+n)_Space_O(m+n) #2024_07_31_Time_261_ms_(85.00%)_Space_71.9_MB_(40.00%)
55

66
# Definition for singly-linked list.
77
#

‎src/main/elixir/g0001_0100/s0022_generate_parentheses/Solution.ex

Lines changed: 2 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,7 @@
11
# #Medium #Top_100_Liked_Questions #Top_Interview_Questions #String #Dynamic_Programming
22
# #Backtracking #Algorithm_II_Day_11_Recursion_Backtracking #Udemy_Backtracking/Recursion
3-
# #Big_O_Time_O(2^n)_Space_O(n) #2024_07_31_Time_229_ms_(100.00%)_Space_71.5_MB_(100.00%)
3+
# #Top_Interview_150_Backtracking #Big_O_Time_O(2^n)_Space_O(n)
4+
# #2024_07_31_Time_229_ms_(100.00%)_Space_71.5_MB_(100.00%)
45

56
defmodule Solution do
67
@spec generate_parenthesis(n :: integer) :: [String.t()]

‎src/main/elixir/g0001_0100/s0023_merge_k_sorted_lists/Solution.ex

Lines changed: 3 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -1,5 +1,6 @@
1-
# #Medium #Top_100_Liked_Questions #Linked_List #Recursion #Data_Structure_II_Day_12_Linked_List
2-
# #Udemy_Linked_List #Big_O_Time_O(n)_Space_O(1)
1+
# #Hard #Top_100_Liked_Questions #Top_Interview_Questions #Heap_Priority_Queue #Linked_List
2+
# #Divide_and_Conquer #Merge_Sort #Top_Interview_150_Divide_and_Conquer
3+
# #Big_O_Time_O(k*n*log(k))_Space_O(log(k))
34
# #2024_07_31_Time_215_ms_(100.00%)_Space_72.1_MB_(33.33%)
45

56
# Definition for singly-linked list.

‎src/main/elixir/g0001_0100/s0025_reverse_nodes_in_k_group/Solution.ex

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,5 +1,5 @@
11
# #Hard #Top_100_Liked_Questions #Linked_List #Recursion #Data_Structure_II_Day_13_Linked_List
2-
# #Udemy_Linked_List #Big_O_Time_O(n)_Space_O(k)
2+
# #Udemy_Linked_List #Top_Interview_150_Linked_List #Big_O_Time_O(n)_Space_O(k)
33
# #2024_07_31_Time_237_ms_(100.00%)_Space_74.4_MB_(50.00%)
44

55
# Definition for singly-linked list.

‎src/main/elixir/g0001_0100/s0033_search_in_rotated_sorted_array/Solution.ex

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,6 @@
11
# #Medium #Top_100_Liked_Questions #Top_Interview_Questions #Array #Binary_Search
22
# #Algorithm_II_Day_1_Binary_Search #Binary_Search_I_Day_11 #Level_2_Day_8_Binary_Search
3-
# #Udemy_Binary_Search #Big_O_Time_O(log_n)_Space_O(1)
3+
# #Udemy_Binary_Search #Top_Interview_150_Binary_Search #Big_O_Time_O(log_n)_Space_O(1)
44
# #2024_08_02_Time_292_ms_(100.00%)_Space_73.4_MB_(100.00%)
55

66
defmodule Solution do

‎src/main/elixir/g0001_0100/s0034_find_first_and_last_position_of_element_in_sorted_array/Solution.ex

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,6 @@
11
# #Medium #Top_100_Liked_Questions #Top_Interview_Questions #Array #Binary_Search
2-
# #Algorithm_II_Day_1_Binary_Search #Binary_Search_I_Day_5 #Big_O_Time_O(log_n)_Space_O(1)
3-
# #2024_08_02_Time_1249_ms_(100.00%)_Space_110.3_MB_(100.00%)
2+
# #Algorithm_II_Day_1_Binary_Search #Binary_Search_I_Day_5 #Top_Interview_150_Binary_Search
3+
# #Big_O_Time_O(log_n)_Space_O(1) #2024_08_02_Time_1249_ms_(100.00%)_Space_110.3_MB_(100.00%)
44

55
defmodule Solution do
66
@spec search_range(nums :: [integer], target :: integer) :: [integer]

‎src/main/elixir/g0001_0100/s0035_search_insert_position/Solution.ex

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,5 +1,5 @@
11
# #Easy #Top_100_Liked_Questions #Array #Binary_Search #Algorithm_I_Day_1_Binary_Search
2-
# #Binary_Search_I_Day_2 #Big_O_Time_O(log_n)_Space_O(1)
2+
# #Binary_Search_I_Day_2 #Top_Interview_150_Binary_Search #Big_O_Time_O(log_n)_Space_O(1)
33
# #2024_08_02_Time_228_ms_(100.00%)_Space_76.9_MB_(40.00%)
44

55
defmodule Solution do

‎src/main/elixir/g0001_0100/s0039_combination_sum/Solution.ex

Lines changed: 2 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,7 @@
11
# #Medium #Top_100_Liked_Questions #Array #Backtracking #Algorithm_II_Day_10_Recursion_Backtracking
22
# #Level_2_Day_20_Brute_Force/Backtracking #Udemy_Backtracking/Recursion
3-
# #Big_O_Time_O(2^n)_Space_O(n+2^n) #2024_08_02_Time_264_ms_(100.00%)_Space_71.9_MB_(66.67%)
3+
# #Top_Interview_150_Backtracking #Big_O_Time_O(2^n)_Space_O(n+2^n)
4+
# #2024_08_02_Time_264_ms_(100.00%)_Space_71.9_MB_(66.67%)
45

56
defmodule Solution do
67
@spec combination_sum(candidates :: [integer], target :: integer) :: [[integer]]

‎src/main/elixir/g0001_0100/s0042_trapping_rain_water/Solution.ex

Lines changed: 2 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,7 @@
11
# #Hard #Top_100_Liked_Questions #Top_Interview_Questions #Array #Dynamic_Programming #Two_Pointers
22
# #Stack #Monotonic_Stack #Dynamic_Programming_I_Day_9 #Udemy_Two_Pointers
3-
# #Big_O_Time_O(n)_Space_O(1) #2024_08_02_Time_280_ms_(100.00%)_Space_84.3_MB_(100.00%)
3+
# #Top_Interview_150_Array/String #Big_O_Time_O(n)_Space_O(1)
4+
# #2024_08_02_Time_280_ms_(100.00%)_Space_84.3_MB_(100.00%)
45

56
defmodule Solution do
67
@spec trap(h :: [integer]) :: integer

‎src/main/elixir/g0001_0100/s0045_jump_game_ii/Solution.ex

Lines changed: 2 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,7 @@
11
# #Medium #Top_100_Liked_Questions #Array #Dynamic_Programming #Greedy
22
# #Algorithm_II_Day_13_Dynamic_Programming #Dynamic_Programming_I_Day_4
3-
# #Big_O_Time_O(n)_Space_O(1) #2024_08_02_Time_299_ms_(100.00%)_Space_79.2_MB_(33.33%)
3+
# #Top_Interview_150_Array/String #Big_O_Time_O(n)_Space_O(1)
4+
# #2024_08_02_Time_299_ms_(100.00%)_Space_79.2_MB_(33.33%)
45

56
defmodule Solution do
67
@spec jump(nums :: [integer]) :: integer

‎src/main/elixir/g0001_0100/s0046_permutations/Solution.ex

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,6 @@
11
# #Medium #Top_100_Liked_Questions #Top_Interview_Questions #Array #Backtracking
22
# #Algorithm_I_Day_11_Recursion_Backtracking #Level_2_Day_20_Brute_Force/Backtracking
3-
# #Udemy_Backtracking/Recursion #Big_O_Time_O(n*n!)_Space_O(n+n!)
3+
# #Udemy_Backtracking/Recursion #Top_Interview_150_Backtracking #Big_O_Time_O(n*n!)_Space_O(n+n!)
44
# #2024_08_02_Time_225_ms_(100.00%)_Space_71.8_MB_(100.00%)
55

66
defmodule Solution do

‎src/main/elixir/g0001_0100/s0049_group_anagrams/Solution.ex

Lines changed: 2 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,7 @@
11
# #Medium #Top_100_Liked_Questions #Top_Interview_Questions #Array #String #Hash_Table #Sorting
22
# #Data_Structure_II_Day_8_String #Programming_Skills_II_Day_11 #Udemy_Strings
3-
# #Big_O_Time_O(n*k_log_k)_Space_O(n) #2024_08_02_Time_339_ms_(66.67%)_Space_88_MB_(66.67%)
3+
# #Top_Interview_150_Hashmap #Big_O_Time_O(n*k_log_k)_Space_O(n)
4+
# #2024_08_02_Time_339_ms_(66.67%)_Space_88_MB_(66.67%)
45

56
defmodule Solution do
67
@spec group_anagrams(strs :: [String.t]) :: [[String.t]]

‎src/main/elixir/g0001_0100/s0053_maximum_subarray/Solution.ex

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,6 @@
11
# #Medium #Top_100_Liked_Questions #Top_Interview_Questions #Array #Dynamic_Programming
22
# #Divide_and_Conquer #Data_Structure_I_Day_1_Array #Dynamic_Programming_I_Day_5
3-
# #Udemy_Famous_Algorithm #Big_O_Time_O(n)_Space_O(1)
3+
# #Udemy_Famous_Algorithm #Top_Interview_150_Kadane's_Algorithm #Big_O_Time_O(n)_Space_O(1)
44
# #2024_08_02_Time_920_ms_(100.00%)_Space_157.5_MB_(100.00%)
55

66
defmodule Solution do

‎src/main/elixir/g0001_0100/s0055_jump_game/Solution.ex

Lines changed: 2 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,7 @@
11
# #Medium #Top_100_Liked_Questions #Top_Interview_Questions #Array #Dynamic_Programming #Greedy
22
# #Algorithm_II_Day_12_Dynamic_Programming #Dynamic_Programming_I_Day_4 #Udemy_Arrays
3-
# #Big_O_Time_O(n)_Space_O(1) #2024_08_02_Time_437_ms_(100.00%)_Space_89.3_MB_(69.23%)
3+
# #Top_Interview_150_Array/String #Big_O_Time_O(n)_Space_O(1)
4+
# #2024_08_02_Time_437_ms_(100.00%)_Space_89.3_MB_(69.23%)
45

56
defmodule Solution do
67
@spec can_jump(nums :: [integer]) :: boolean

‎src/main/elixir/g0001_0100/s0056_merge_intervals/Solution.ex

Lines changed: 2 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,7 @@
11
# #Medium #Top_100_Liked_Questions #Top_Interview_Questions #Array #Sorting
22
# #Data_Structure_II_Day_2_Array #Level_2_Day_17_Interval #Udemy_2D_Arrays/Matrix
3-
# #Big_O_Time_O(n_log_n)_Space_O(n) #2024_08_02_Time_305_ms_(100.00%)_Space_80.6_MB_(100.00%)
3+
# #Top_Interview_150_Intervals #Big_O_Time_O(n_log_n)_Space_O(n)
4+
# #2024_08_02_Time_305_ms_(100.00%)_Space_80.6_MB_(100.00%)
45

56
defmodule Solution do
67
@spec merge(intervals :: [[integer]]) :: [[integer]]

‎src/main/elixir/g0001_0100/s0062_unique_paths/Solution.ex

Lines changed: 3 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -1,7 +1,7 @@
11
# #Medium #Top_100_Liked_Questions #Top_Interview_Questions #Dynamic_Programming #Math
2-
# #Combinatorics #Algorithm_II_Day_13_Dynamic_Programming #Dynamic_Programming_I_Day_15
3-
# #Level_1_Day_11_Dynamic_Programming #Big_O_Time_O(m*n)_Space_O(m*n)
4-
# #2024_08_02_Time_233_ms_(100.00%)_Space_71.9_MB_(66.67%)
2+
# #Combinatorics #LeetCode_75_DP/Multidimensional #Algorithm_II_Day_13_Dynamic_Programming
3+
# #Dynamic_Programming_I_Day_15 #Level_1_Day_11_Dynamic_Programming
4+
# #Big_O_Time_O(m*n)_Space_O(m*n) #2024_08_02_Time_233_ms_(100.00%)_Space_71.9_MB_(66.67%)
55

66
defmodule Solution do
77
@spec unique_paths(m :: integer, n :: integer) :: integer

‎src/main/elixir/g0001_0100/s0064_minimum_path_sum/Solution.ex

Lines changed: 16 additions & 15 deletions
Original file line numberDiff line numberDiff line change
@@ -1,21 +1,22 @@
11
# #Medium #Top_100_Liked_Questions #Array #Dynamic_Programming #Matrix
2-
# #Dynamic_Programming_I_Day_16 #Udemy_Dynamic_Programming #Big_O_Time_O(m*n)_Space_O(m*n)
3-
# #2024_08_02_Time_285_ms_(100.00%)_Space_79.9_MB_(100.00%)
2+
# #Dynamic_Programming_I_Day_16 #Udemy_Dynamic_Programming #Top_Interview_150_Multidimensional_DP
3+
# #Big_O_Time_O(m*n)_Space_O(m*n) #2025_01_22_Time_3_ms_(100.00%)_Space_89.73_MB_(100.00%)
44

55
defmodule Solution do
6-
@spec min_path_sum(grid :: [[integer]]) :: integer
7-
def min_path_sum(grid) do
8-
traverse(grid, [0 | List.duplicate(20000, 199)])
9-
end
6+
@spec min_path_sum(grid :: [[integer]]) :: integer
7+
def min_path_sum(grid) do
8+
grid_width = length(hd(grid)) # Determine the number of columns in the grid
9+
traverse(grid, [0 | List.duplicate(:infinity, grid_width - 1)])
10+
end
1011

11-
defp traverse([], prev_row), do: Enum.at(prev_row, -1)
12-
defp traverse([[first | row] | rows], [prev_row_head | prev_row]) do
13-
prev_row = traverse_row(row, prev_row, [first + prev_row_head])
14-
traverse(rows, prev_row)
15-
end
12+
defp traverse([], prev_row), do: Enum.at(prev_row, -1)
13+
defp traverse([[first | row] | rows], [prev_row_head | prev_row]) do
14+
prev_row = traverse_row(row, prev_row, [first + prev_row_head])
15+
traverse(rows, prev_row)
16+
end
1617

17-
defp traverse_row([], _prev_row, acc), do: Enum.reverse(acc)
18-
defp traverse_row([head | tail], [top | prev_row], [prev | _rest] = acc) do
19-
traverse_row(tail, prev_row, [head + min(prev, top) | acc])
20-
end
18+
defp traverse_row([], _prev_row, acc), do: Enum.reverse(acc)
19+
defp traverse_row([head | tail], [top | prev_row], [prev | _rest] = acc) do
20+
traverse_row(tail, prev_row, [head + min(prev, top) | acc])
21+
end
2122
end

‎src/main/elixir/g0001_0100/s0070_climbing_stairs/Solution.ex

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -1,7 +1,7 @@
11
# #Easy #Top_100_Liked_Questions #Top_Interview_Questions #Dynamic_Programming #Math #Memoization
22
# #Algorithm_I_Day_12_Dynamic_Programming #Dynamic_Programming_I_Day_2
3-
# #Level_1_Day_10_Dynamic_Programming #Udemy_Dynamic_Programming #Big_O_Time_O(n)_Space_O(n)
4-
# #2024_08_02_Time_255_ms_(100.00%)_Space_71.6_MB_(100.00%)
3+
# #Level_1_Day_10_Dynamic_Programming #Udemy_Dynamic_Programming #Top_Interview_150_1D_DP
4+
# #Big_O_Time_O(n)_Space_O(n) #2024_08_02_Time_255_ms_(100.00%)_Space_71.6_MB_(100.00%)
55

66
defmodule Solution do
77
@spec climb_stairs(n :: integer) :: integer

‎src/main/elixir/g0001_0100/s0072_edit_distance/Solution.ex

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,6 @@
1-
# #Medium #Top_100_Liked_Questions #String #Dynamic_Programming
1+
# #Medium #Top_100_Liked_Questions #String #Dynamic_Programming #LeetCode_75_DP/Multidimensional
22
# #Algorithm_II_Day_18_Dynamic_Programming #Dynamic_Programming_I_Day_19
3-
# #Udemy_Dynamic_Programming #Big_O_Time_O(n^2)_Space_O(n2)
3+
# #Udemy_Dynamic_Programming #Top_Interview_150_Multidimensional_DP #Big_O_Time_O(n^2)_Space_O(n2)
44
# #2024_08_02_Time_675_ms_(100.00%)_Space_164.7_MB_(100.00%)
55

66
defmodule Solution do

‎src/main/elixir/g0001_0100/s0074_search_a_2d_matrix/Solution.ex

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,6 @@
11
# #Medium #Top_100_Liked_Questions #Array #Binary_Search #Matrix #Data_Structure_I_Day_5_Array
22
# #Algorithm_II_Day_1_Binary_Search #Binary_Search_I_Day_8 #Level_2_Day_8_Binary_Search
3-
# #Udemy_2D_Arrays/Matrix #Big_O_Time_O(endRow+endCol)_Space_O(1)
3+
# #Udemy_2D_Arrays/Matrix #Top_Interview_150_Binary_Search #Big_O_Time_O(endRow+endCol)_Space_O(1)
44
# #2024_08_02_Time_253_ms_(100.00%)_Space_74_MB_(100.00%)
55

66
defmodule Solution do

‎src/main/elixir/g0001_0100/s0079_word_search/Solution.ex

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,6 @@
11
# #Medium #Top_100_Liked_Questions #Top_Interview_Questions #Array #Matrix #Backtracking
2-
# #Algorithm_II_Day_11_Recursion_Backtracking #Big_O_Time_O(4^(m*n))_Space_O(m*n)
3-
# #2024_08_03_Time_1312_ms_(100.00%)_Space_71.1_MB_(100.00%)
2+
# #Algorithm_II_Day_11_Recursion_Backtracking #Top_Interview_150_Backtracking
3+
# #Big_O_Time_O(4^(m*n))_Space_O(m*n) #2024_08_03_Time_1312_ms_(100.00%)_Space_71.1_MB_(100.00%)
44

55
defmodule Solution do
66
@spec exist(board :: [[char]], word :: String.t) :: boolean

‎src/main/elixir/g0001_0100/s0098_validate_binary_search_tree/Solution.ex

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,6 @@
11
# #Medium #Top_100_Liked_Questions #Top_Interview_Questions #Depth_First_Search #Tree #Binary_Tree
22
# #Binary_Search_Tree #Data_Structure_I_Day_14_Tree #Level_1_Day_8_Binary_Search_Tree
3-
# #Udemy_Tree_Stack_Queue #Big_O_Time_O(N)_Space_O(log(N))
3+
# #Udemy_Tree_Stack_Queue #Top_Interview_150_Binary_Search_Tree #Big_O_Time_O(N)_Space_O(log(N))
44
# #2024_08_03_Time_239_ms_(100.00%)_Space_82.9_MB_(33.33%)
55

66
# Definition for a binary tree node.

‎src/main/elixir/g0101_0200/s0101_symmetric_tree/Solution.ex

Lines changed: 2 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,7 @@
11
# #Easy #Top_100_Liked_Questions #Top_Interview_Questions #Depth_First_Search #Breadth_First_Search
22
# #Tree #Binary_Tree #Data_Structure_I_Day_11_Tree #Level_2_Day_15_Tree
3-
# #Big_O_Time_O(N)_Space_O(log(N)) #2024_08_03_Time_255_ms_(60.00%)_Space_72.3_MB_(100.00%)
3+
# #Top_Interview_150_Binary_Tree_General #Big_O_Time_O(N)_Space_O(log(N))
4+
# #2024_08_03_Time_255_ms_(60.00%)_Space_72.3_MB_(100.00%)
45

56
# Definition for a binary tree node.
67
#

‎src/main/elixir/g0101_0200/s0102_binary_tree_level_order_traversal/Solution.ex

Lines changed: 2 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,7 @@
11
# #Medium #Top_100_Liked_Questions #Top_Interview_Questions #Breadth_First_Search #Tree
22
# #Binary_Tree #Data_Structure_I_Day_11_Tree #Level_1_Day_6_Tree #Udemy_Tree_Stack_Queue
3-
# #Big_O_Time_O(N)_Space_O(N) #2024_08_03_Time_252_ms_(100.00%)_Space_74.9_MB_(33.33%)
3+
# #Top_Interview_150_Binary_Tree_BFS #Big_O_Time_O(N)_Space_O(N)
4+
# #2024_08_03_Time_252_ms_(100.00%)_Space_74.9_MB_(33.33%)
45

56
# Definition for a binary tree node.
67
#

‎src/main/elixir/g0101_0200/s0104_maximum_depth_of_binary_tree/Solution.ex

Lines changed: 3 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -1,7 +1,8 @@
11
# #Easy #Top_100_Liked_Questions #Top_Interview_Questions #Depth_First_Search #Breadth_First_Search
2-
# #Tree #Binary_Tree #Data_Structure_I_Day_11_Tree
2+
# #Tree #Binary_Tree #LeetCode_75_Binary_Tree/DFS #Data_Structure_I_Day_11_Tree
33
# #Programming_Skills_I_Day_10_Linked_List_and_Tree #Udemy_Tree_Stack_Queue
4-
# #Big_O_Time_O(N)_Space_O(H) #2024_08_03_Time_254_ms_(100.00%)_Space_77.8_MB_(50.00%)
4+
# #Top_Interview_150_Binary_Tree_General #Big_O_Time_O(N)_Space_O(H)
5+
# #2024_08_03_Time_254_ms_(100.00%)_Space_77.8_MB_(50.00%)
56

67
# Definition for a binary tree node.
78
#

‎src/main/elixir/g0101_0200/s0105_construct_binary_tree_from_preorder_and_inorder_traversal/Solution.ex

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,6 @@
11
# #Medium #Top_100_Liked_Questions #Top_Interview_Questions #Array #Hash_Table #Tree #Binary_Tree
2-
# #Divide_and_Conquer #Data_Structure_II_Day_15_Tree #Big_O_Time_O(N)_Space_O(N)
3-
# #2024_08_03_Time_385_ms_(100.00%)_Space_75.6_MB_(50.00%)
2+
# #Divide_and_Conquer #Data_Structure_II_Day_15_Tree #Top_Interview_150_Binary_Tree_General
3+
# #Big_O_Time_O(N)_Space_O(N) #2024_08_03_Time_385_ms_(100.00%)_Space_75.6_MB_(50.00%)
44

55
# Definition for a binary tree node.
66
#

‎src/main/elixir/g0101_0200/s0121_best_time_to_buy_and_sell_stock/Solution.ex

Lines changed: 2 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,7 @@
11
# #Easy #Top_100_Liked_Questions #Top_Interview_Questions #Array #Dynamic_Programming
22
# #Data_Structure_I_Day_3_Array #Dynamic_Programming_I_Day_7 #Level_1_Day_5_Greedy #Udemy_Arrays
3-
# #Big_O_Time_O(N)_Space_O(1) #2024_08_03_Time_797_ms_(30.00%)_Space_131.8_MB_(30.00%)
3+
# #Top_Interview_150_Array/String #Big_O_Time_O(N)_Space_O(1)
4+
# #2024_08_03_Time_797_ms_(30.00%)_Space_131.8_MB_(30.00%)
45

56
defmodule Solution do
67
@spec max_profit(prices :: [integer]) :: integer

‎src/main/elixir/g0101_0200/s0124_binary_tree_maximum_path_sum/Solution.ex

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,6 @@
11
# #Hard #Top_100_Liked_Questions #Top_Interview_Questions #Dynamic_Programming #Depth_First_Search
2-
# #Tree #Binary_Tree #Udemy_Tree_Stack_Queue #Big_O_Time_O(N)_Space_O(N)
3-
# #2024_08_03_Time_291_ms_(100.00%)_Space_97.2_MB_(100.00%)
2+
# #Tree #Binary_Tree #Udemy_Tree_Stack_Queue #Top_Interview_150_Binary_Tree_General
3+
# #Big_O_Time_O(N)_Space_O(N) #2024_08_03_Time_291_ms_(100.00%)_Space_97.2_MB_(100.00%)
44

55
# Definition for a binary tree node.
66
#

0 commit comments

Comments
 (0)