Skip to content

Commit e213fa5

Browse files
javadevjavadev
committed
Improved racket
1 parent 0233451 commit e213fa5

File tree

85 files changed

+666
-65
lines changed

Some content is hidden

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

85 files changed

+666
-65
lines changed

‎src/main/racket/g0001_0100/s0001_two_sum/Solution.rkt

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,7 +1,7 @@
11
; #Easy #Top_100_Liked_Questions #Top_Interview_Questions #Array #Hash_Table
22
; #Data_Structure_I_Day_2_Array #Level_1_Day_13_Hashmap #Udemy_Arrays #Top_Interview_150_Hashmap
33
; #Big_O_Time_O(n)_Space_O(n) #AI_can_be_used_to_solve_the_task
4-
; #2025_02_05_Time_0_(100.00%)_Space_102.04_(40.82%)
4+
; #2025_02_05_Time_0_ms_(100.00%)_Space_102.04_MB_(40.82%)
55

66
(define (two-sum-iter nums target hash index)
77
(cond

‎src/main/racket/g0001_0100/s0002_add_two_numbers/Solution.rkt

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,7 +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
33
; #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 #2025_02_05_Time_0_(100.00%)_Space_128.08_(72.73%)
4+
; #AI_can_be_used_to_solve_the_task #2025_02_05_Time_0_ms_(100.00%)_Space_128.08_MB_(72.73%)
55

66
; Definition for singly-linked list:
77
#|

‎src/main/racket/g0001_0100/s0003_longest_substring_without_repeating_characters/Solution.rkt

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,7 +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
33
; #Top_Interview_150_Sliding_Window #Big_O_Time_O(n)_Space_O(1) #AI_can_be_used_to_solve_the_task
4-
; #2025_02_06_Time_119_(71.43%)_Space_131.37_(28.57%)
4+
; #2025_02_06_Time_119_ms_(71.43%)_Space_131.37_MB_(28.57%)
55

66
; Helper function to get the sublist up to 'v' excluded.
77
(define (take-till q v)

‎src/main/racket/g0001_0100/s0004_median_of_two_sorted_arrays/Solution.rkt

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,6 @@
11
; #Hard #Top_100_Liked_Questions #Top_Interview_Questions #Array #Binary_Search #Divide_and_Conquer
22
; #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 #2025_02_06_Time_0_(100.00%)_Space_128.80_(25.00%)
3+
; #AI_can_be_used_to_solve_the_task #2025_02_06_Time_0_ms_(100.00%)_Space_128.80_MB_(25.00%)
44

55
(define/contract (find-median-sorted-arrays nums1 nums2)
66
(-> (listof exact-integer?) (listof exact-integer?) flonum?)

‎src/main/racket/g0001_0100/s0005_longest_palindromic_substring/Solution.rkt

Lines changed: 1 addition & 1 deletion
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
33
; #Dynamic_Programming_I_Day_17 #Udemy_Strings #Top_Interview_150_Multidimensional_DP
4-
; #Big_O_Time_O(n)_Space_O(n) #2025_02_06_Time_4_(100.00%)_Space_101.40_(85.71%)
4+
; #Big_O_Time_O(n)_Space_O(n) #2025_02_06_Time_4_ms_(100.00%)_Space_101.40_MB_(85.71%)
55

66
(define (longest-palindrome s)
77
(define (expand-around-center s left right)

‎src/main/racket/g0001_0100/s0006_zigzag_conversion/Solution.rkt

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,5 +1,5 @@
11
; #Medium #String #Top_Interview_150_Array/String
2-
; #2025_02_03_Time_57_(100.00%)_Space_130.82_(60.00%)
2+
; #2025_02_03_Time_57_ms_(100.00%)_Space_130.82_MB_(60.00%)
33

44
(define/contract (convert s numRows)
55
(-> string? exact-integer? string?)

‎src/main/racket/g0001_0100/s0007_reverse_integer/Solution.rkt

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,5 +1,5 @@
11
; #Medium #Top_Interview_Questions #Math #Udemy_Integers
2-
; #2025_02_03_Time_204_(100.00%)_Space_101.45_(100.00%)
2+
; #2025_02_03_Time_204_ms_(100.00%)_Space_101.45_MB_(100.00%)
33

44
(define/contract (reverse x)
55
(-> exact-integer? exact-integer?)

‎src/main/racket/g0001_0100/s0008_string_to_integer_atoi/Solution.rkt

Lines changed: 2 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,4 +1,5 @@
1-
; #Medium #Top_Interview_Questions #String #2025_02_03_Time_3_(100.00%)_Space_101.64_(100.00%)
1+
; #Medium #Top_Interview_Questions #String
2+
; #2025_02_03_Time_3_ms_(100.00%)_Space_101.64_MB_(100.00%)
23

34
(define/contract (my-atoi s)
45
(-> string? exact-integer?)

‎src/main/racket/g0001_0100/s0009_palindrome_number/Solution.rkt

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,5 +1,5 @@
11
; #Easy #Math #Udemy_Integers #Top_Interview_150_Math
2-
; #2025_02_03_Time_8_(100.00%)_Space_129.01_(88.24%)
2+
; #2025_02_03_Time_8_ms_(100.00%)_Space_129.01_MB_(88.24%)
33

44
(define/contract (is-palindrome x)
55
(-> exact-integer? boolean?)

‎src/main/racket/g0001_0100/s0010_regular_expression_matching/Solution.rkt

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,5 +1,5 @@
11
; #Hard #Top_Interview_Questions #String #Dynamic_Programming #Recursion #Udemy_Dynamic_Programming
2-
; #Big_O_Time_O(m*n)_Space_O(m*n) #2025_02_03_Time_11_(100.00%)_Space_101.36_(100.00%)
2+
; #Big_O_Time_O(m*n)_Space_O(m*n) #2025_02_03_Time_11_ms_(100.00%)_Space_101.36_MB_(100.00%)
33

44
(define (regex-state s is-star)
55
(list s (if is-star '* '1)))

‎src/main/racket/g0001_0100/s0011_container_with_most_water/Solution.rkt

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 #Greedy #Two_Pointers
22
; #Algorithm_II_Day_4_Two_Pointers #Top_Interview_150_Two_Pointers #Big_O_Time_O(n)_Space_O(1)
3-
; #2025_02_03_Time_32_(100.00%)_Space_130.58_(100.00%)
3+
; #2025_02_03_Time_32_ms_(100.00%)_Space_130.58_MB_(100.00%)
44

55
(define/contract (max-area height)
66
(-> (listof exact-integer?) exact-integer?)

‎src/main/racket/g0001_0100/s0015_3sum/Solution.rkt

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,7 +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
33
; #Top_Interview_150_Two_Pointers #Big_O_Time_O(n*log(n))_Space_O(n^2)
4-
; #2025_02_03_Time_999_(100.00%)_Space_130.90_(100.00%)
4+
; #2025_02_03_Time_999_ms_(100.00%)_Space_130.90_MB_(100.00%)
55

66
(define (bin-search val left right items)
77
(cond [(> left right) #f]

‎src/main/racket/g0001_0100/s0017_letter_combinations_of_a_phone_number/Solution.rkt

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,7 +1,7 @@
11
; #Medium #Top_100_Liked_Questions #Top_Interview_Questions #String #Hash_Table #Backtracking
22
; #Algorithm_II_Day_11_Recursion_Backtracking #Udemy_Backtracking/Recursion
33
; #Top_Interview_150_Backtracking #Big_O_Time_O(4^n)_Space_O(n)
4-
; #2025_02_03_Time_0_(100.00%)_Space_102.48_(_%)
4+
; #2025_02_03_Time_0_ms_(100.00%)_Space_102.48_MB_(_%)
55

66
(define (letter-combinations digits)
77
(let* ((letters (vector "" "" "abc" "def" "ghi" "jkl" "mno" "pqrs" "tuv" "wxyz"))

‎src/main/racket/g0001_0100/s0019_remove_nth_node_from_end_of_list/Solution.rkt

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 #Two_Pointers #Linked_List
22
; #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) #2025_02_03_Time_0_(100.00%)_Space_101.91_(_%)
3+
; #Big_O_Time_O(L)_Space_O(L) #2025_02_03_Time_0_ms_(100.00%)_Space_101.91_MB_(_%)
44

55
; Definition for singly-linked list:
66
#|

‎src/main/racket/g0001_0100/s0020_valid_parentheses/Solution.rkt

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,6 @@
11
; #Easy #Top_100_Liked_Questions #Top_Interview_Questions #String #Stack
22
; #Data_Structure_I_Day_9_Stack_Queue #Udemy_Strings #Top_Interview_150_Stack
3-
; #Big_O_Time_O(n)_Space_O(n) #2025_02_03_Time_98_(100.00%)_Space_130.80_(100.00%)
3+
; #Big_O_Time_O(n)_Space_O(n) #2025_02_03_Time_98_ms_(100.00%)_Space_130.80_MB_(100.00%)
44

55
(define (is-left-paren c)
66
(or (eq? c #\u28)

‎src/main/racket/g0001_0100/s0021_merge_two_sorted_lists/Solution.rkt

Lines changed: 1 addition & 1 deletion
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
33
; #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) #2025_02_03_Time_0_(100.00%)_Space_102.38_(66.67%)
4+
; #Big_O_Time_O(m+n)_Space_O(m+n) #2025_02_03_Time_0_ms_(100.00%)_Space_102.38_MB_(66.67%)
55

66
; Definition for singly-linked list:
77
#|

‎src/main/racket/g0001_0100/s0022_generate_parentheses/Solution.rkt

Lines changed: 1 addition & 1 deletion
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
; #Backtracking #Algorithm_II_Day_11_Recursion_Backtracking #Udemy_Backtracking/Recursion
33
; #Top_Interview_150_Backtracking #Big_O_Time_O(2^n)_Space_O(n)
4-
; #2025_02_03_Time_3_(100.00%)_Space_101.96_(100.00%)
4+
; #2025_02_03_Time_3_ms_(100.00%)_Space_101.96_MB_(100.00%)
55

66
(define (generate-parenthesis n)
77
(let ([res '()])

‎src/main/racket/g0001_0100/s0023_merge_k_sorted_lists/Solution.rkt

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 #Heap_Priority_Queue #Linked_List
22
; #Divide_and_Conquer #Merge_Sort #Top_Interview_150_Divide_and_Conquer
3-
; #Big_O_Time_O(k*n*log(k))_Space_O(log(k)) #2025_02_03_Time_306_(100.00%)_Space_130.68_(100.00%)
3+
; #Big_O_Time_O(k*n*log(k))_Space_O(log(k))
4+
; #2025_02_03_Time_306_ms_(100.00%)_Space_130.68_MB_(100.00%)
45

56
; Definition for singly-linked list:
67
#|

‎src/main/racket/g0001_0100/s0024_swap_nodes_in_pairs/Solution.rkt

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,6 @@
11
; #Medium #Top_100_Liked_Questions #Linked_List #Recursion #Data_Structure_II_Day_12_Linked_List
22
; #Udemy_Linked_List #Big_O_Time_O(n)_Space_O(1)
3-
; #2025_02_03_Time_0_(100.00%)_Space_101.59_(100.00%)
3+
; #2025_02_03_Time_0_ms_(100.00%)_Space_101.59_MB_(100.00%)
44

55
; Definition for singly-linked list:
66
#|

‎src/main/racket/g0001_0100/s0025_reverse_nodes_in_k_group/Solution.rkt

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,6 @@
11
; #Hard #Top_100_Liked_Questions #Linked_List #Recursion #Data_Structure_II_Day_13_Linked_List
22
; #Udemy_Linked_List #Top_Interview_150_Linked_List #Big_O_Time_O(n)_Space_O(k)
3-
; #2025_02_03_Time_0_(100.00%)_Space_101.65_(100.00%)
3+
; #2025_02_03_Time_0_ms_(100.00%)_Space_101.65_MB_(100.00%)
44

55
; Definition for singly-linked list:
66
#|

‎src/main/racket/g0001_0100/s0032_longest_valid_parentheses/Solution.rkt

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,5 +1,5 @@
11
; #Hard #Top_100_Liked_Questions #String #Dynamic_Programming #Stack #Big_O_Time_O(n)_Space_O(1)
2-
; #2025_02_03_Time_3_(100.00%)_Space_101.36_(100.00%)
2+
; #2025_02_03_Time_3_ms_(100.00%)_Space_101.36_MB_(100.00%)
33

44
(define/contract (longest-valid-parentheses s)
55
(-> string? exact-integer?)

‎src/main/racket/g0001_0100/s0033_search_in_rotated_sorted_array/Solution.rkt

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,7 +1,7 @@
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
33
; #Udemy_Binary_Search #Top_Interview_150_Binary_Search #Big_O_Time_O(log_n)_Space_O(1)
4-
; #2025_02_03_Time_0_(100.00%)_Space_101.54_(100.00%)
4+
; #2025_02_03_Time_0_ms_(100.00%)_Space_101.54_MB_(100.00%)
55

66
(define/contract (search nums target [index 0])
77
(-> (listof exact-integer?) exact-integer? exact-integer?)

‎src/main/racket/g0001_0100/s0034_find_first_and_last_position_of_element_in_sorted_array/Solution.rkt

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_5 #Top_Interview_150_Binary_Search
3-
; #Big_O_Time_O(log_n)_Space_O(1) #2025_02_03_Time_0_(100.00%)_Space_101.71_(66.67%)
3+
; #Big_O_Time_O(log_n)_Space_O(1) #2025_02_03_Time_0_ms_(100.00%)_Space_101.71_MB_(66.67%)
44

55
(define (find-bound vec target first-val)
66
(define (ptr-narrow left right)

‎src/main/racket/g0001_0100/s0035_search_insert_position/Solution.rkt

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,6 @@
11
; #Easy #Top_100_Liked_Questions #Array #Binary_Search #Algorithm_I_Day_1_Binary_Search
22
; #Binary_Search_I_Day_2 #Top_Interview_150_Binary_Search #Big_O_Time_O(log_n)_Space_O(1)
3-
; #2025_02_03_Time_0_(100.00%)_Space_102.38_(_%)
3+
; #2025_02_03_Time_0_ms_(100.00%)_Space_102.38_MB_(_%)
44

55
(define (search-insert nums target [low 0] [high (sub1 (length nums))])
66
(if (< high low)

‎src/main/racket/g0001_0100/s0039_combination_sum/Solution.rkt

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,7 +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
33
; #Top_Interview_150_Backtracking #Big_O_Time_O(2^n)_Space_O(n+2^n)
4-
; #2025_02_03_Time_7_(100.00%)_Space_101.91_(50.00%)
4+
; #2025_02_03_Time_7_ms_(100.00%)_Space_101.91_MB_(50.00%)
55

66
(define (create-task-rec elems target next-list result)
77
(if (= 0 (length next-list)) result

‎src/main/racket/g0001_0100/s0041_first_missing_positive/Solution.rkt

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,5 +1,5 @@
11
; #Hard #Top_100_Liked_Questions #Top_Interview_Questions #Array #Hash_Table #Udemy_Arrays
2-
; #Big_O_Time_O(n)_Space_O(n) #2025_02_03_Time_11_(100.00%)_Space_132.67_(100.00%)
2+
; #Big_O_Time_O(n)_Space_O(n) #2025_02_03_Time_11_ms_(100.00%)_Space_132.67_MB_(100.00%)
33

44
(define/contract (first-missing-positive nums)
55
(-> (listof exact-integer?) exact-integer?)

‎src/main/racket/g0001_0100/s0042_trapping_rain_water/Solution.rkt

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,7 +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
33
; #Top_Interview_150_Array/String #Big_O_Time_O(n)_Space_O(1)
4-
; #2025_02_03_Time_0_(100.00%)_Space_129.13_(100.00%)
4+
; #2025_02_03_Time_0_ms_(100.00%)_Space_129.13_MB_(100.00%)
55

66
(define (trap height)
77
(define H (list->vector height))

‎src/main/racket/g0001_0100/s0045_jump_game_ii/Solution.rkt

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,7 +1,7 @@
11
; #Medium #Top_100_Liked_Questions #Array #Dynamic_Programming #Greedy
22
; #Algorithm_II_Day_13_Dynamic_Programming #Dynamic_Programming_I_Day_4
33
; #Top_Interview_150_Array/String #Big_O_Time_O(n)_Space_O(1)
4-
; #2025_02_03_Time_631_(100.00%)_Space_132.16_(100.00%)
4+
; #2025_02_03_Time_631_ms_(100.00%)_Space_132.16_MB_(100.00%)
55

66
(define (init-vec len)
77
(let ([prepare-vec (make-vector len 99999)])

‎src/main/racket/g0001_0100/s0046_permutations/Solution.rkt

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,7 +1,7 @@
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
33
; #Udemy_Backtracking/Recursion #Top_Interview_150_Backtracking #Big_O_Time_O(n*n!)_Space_O(n+n!)
4-
; #2025_02_03_Time_0_(100.00%)_Space_101.43_(66.67%)
4+
; #2025_02_03_Time_0_ms_(100.00%)_Space_101.43_MB_(66.67%)
55

66
(define/contract (permute nums)
77
(-> (listof exact-integer?) (listof (listof exact-integer?)))

‎src/main/racket/g0001_0100/s0049_group_anagrams/Solution.rkt

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,7 +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
33
; #Top_Interview_150_Hashmap #Big_O_Time_O(n*k_log_k)_Space_O(n)
4-
; #2025_02_03_Time_72_(100.00%)_Space_131.77_(100.00%)
4+
; #2025_02_03_Time_72_ms_(100.00%)_Space_131.77_MB_(100.00%)
55

66
(define (group-anagrams strs)
77
(group-by (compose1 (curryr sort char<?) string->list) strs))

‎src/main/racket/g0001_0100/s0051_n_queens/Solution.rkt

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,5 +1,5 @@
11
; #Hard #Top_100_Liked_Questions #Array #Backtracking #Big_O_Time_O(N!)_Space_O(N)
2-
; #2025_02_03_Time_123_(100.00%)_Space_129.70_(100.00%)
2+
; #2025_02_03_Time_123_ms_(100.00%)_Space_129.70_MB_(100.00%)
33

44
(define (reverse sequence)
55
(foldr (lambda (x y) (append y (list x))) `() sequence))

‎src/main/racket/g0001_0100/s0053_maximum_subarray/Solution.rkt

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,7 +1,7 @@
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
33
; #Udemy_Famous_Algorithm #Top_Interview_150_Kadane's_Algorithm #Big_O_Time_O(n)_Space_O(1)
4-
; #2025_02_03_Time_51_(100.00%)_Space_140.95_(100.00%)
4+
; #2025_02_03_Time_51_ms_(100.00%)_Space_140.95_MB_(100.00%)
55

66
(define/contract (recur nums)
77
(-> (listof exact-integer?) pair?)

‎src/main/racket/g0001_0100/s0055_jump_game/Solution.rkt

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,7 +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
33
; #Top_Interview_150_Array/String #Big_O_Time_O(n)_Space_O(1)
4-
; #2025_02_03_Time_0_(100.00%)_Space_132.04_(_%)
4+
; #2025_02_03_Time_0_ms_(100.00%)_Space_132.04_MB_(_%)
55

66
(define (can-jump L)
77
(let loop ([i 0] [arr L] [best 0] [N (length L)])

‎src/main/racket/g0001_0100/s0056_merge_intervals/Solution.rkt

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,7 +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
33
; #Top_Interview_150_Intervals #Big_O_Time_O(n_log_n)_Space_O(n)
4-
; #2025_02_03_Time_474_(100.00%)_Space_131.06_(_%)
4+
; #2025_02_03_Time_474_ms_(100.00%)_Space_131.06_MB_(_%)
55

66
(define/contract (merge intervals)
77
(-> (listof (listof exact-integer?)) (listof (listof exact-integer?)))

‎src/main/racket/g0001_0100/s0062_unique_paths/Solution.rkt

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,7 +1,7 @@
11
; #Medium #Top_100_Liked_Questions #Top_Interview_Questions #Dynamic_Programming #Math
22
; #Combinatorics #Algorithm_II_Day_13_Dynamic_Programming #Dynamic_Programming_I_Day_15
33
; #Level_1_Day_11_Dynamic_Programming #Big_O_Time_O(m*n)_Space_O(m*n)
4-
; #2025_02_03_Time_6_(100.00%)_Space_102.66_(100.00%)
4+
; #2025_02_03_Time_6_ms_(100.00%)_Space_102.66_MB_(100.00%)
55

66
(define (calc-path! start end direction cache other-p)
77
(begin (if (string=? direction "v")

‎src/main/racket/g0001_0100/s0064_minimum_path_sum/Solution.rkt

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 #Dynamic_Programming #Matrix
22
; #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_02_04_Time_92_(100.00%)_Space_133.91_(100.00%)
3+
; #Big_O_Time_O(m*n)_Space_O(m*n) #2025_02_04_Time_92_ms_(100.00%)_Space_133.91_MB_(100.00%)
44

55
; dynamic programming helper function
66
(define (mpsAux grid curpos dpTable ub)

‎src/main/racket/g0001_0100/s0070_climbing_stairs/Solution.rkt

Lines changed: 1 addition & 1 deletion
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
33
; #Level_1_Day_10_Dynamic_Programming #Udemy_Dynamic_Programming #Top_Interview_150_1D_DP
4-
; #Big_O_Time_O(n)_Space_O(n) #2025_02_04_Time_0_(100.00%)_Space_101.51_(100.00%)
4+
; #Big_O_Time_O(n)_Space_O(n) #2025_02_04_Time_0_ms_(100.00%)_Space_101.51_MB_(100.00%)
55

66
(define (clmHelp n hTable)
77
(cond

‎src/main/racket/g0001_0100/s0072_edit_distance/Solution.rkt

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,7 +1,7 @@
11
; #Medium #Top_100_Liked_Questions #String #Dynamic_Programming
22
; #Algorithm_II_Day_18_Dynamic_Programming #Dynamic_Programming_I_Day_19
33
; #Udemy_Dynamic_Programming #Top_Interview_150_Multidimensional_DP #Big_O_Time_O(n^2)_Space_O(n2)
4-
; #2025_02_04_Time_4_(100.00%)_Space_102.31_(100.00%)
4+
; #2025_02_04_Time_4_ms_(100.00%)_Space_102.31_MB_(100.00%)
55

66
(define/contract (min-distance word1 word2)
77
(-> string? string? exact-integer?)

‎src/main/racket/g0001_0100/s0074_search_a_2d_matrix/Solution.rkt

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,7 +1,7 @@
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
33
; #Udemy_2D_Arrays/Matrix #Top_Interview_150_Binary_Search #Big_O_Time_O(endRow+endCol)_Space_O(1)
4-
; #2025_02_04_Time_0_(100.00%)_Space_101.20_(100.00%)
4+
; #2025_02_04_Time_0_ms_(100.00%)_Space_101.20_MB_(100.00%)
55

66
(define/contract (search-matrix matrix target)
77
(-> (listof (listof exact-integer?)) exact-integer? boolean?)

‎src/main/racket/g0001_0100/s0076_minimum_window_substring/Solution.rkt

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,6 @@
11
; #Hard #Top_100_Liked_Questions #Top_Interview_Questions #String #Hash_Table #Sliding_Window
22
; #Level_2_Day_14_Sliding_Window/Two_Pointer #Top_Interview_150_Sliding_Window
3-
; #Big_O_Time_O(s.length())_Space_O(1) #2025_02_04_Time_151_(100.00%)_Space_130.75_(100.00%)
3+
; #Big_O_Time_O(s.length())_Space_O(1) #2025_02_04_Time_151_ms_(100.00%)_Space_130.75_MB_(100.00%)
44

55
(define (zip lst1 lst2)
66
(map cons lst1 lst2))

‎src/main/racket/g0001_0100/s0078_subsets/Solution.rkt

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 #Bit_Manipulation #Backtracking
22
; #Algorithm_II_Day_9_Recursion_Backtracking #Udemy_Backtracking/Recursion
3-
; #Big_O_Time_O(2^n)_Space_O(n*2^n) #2025_02_04_Time_0_(100.00%)_Space_101.30_(100.00%)
3+
; #Big_O_Time_O(2^n)_Space_O(n*2^n) #2025_02_04_Time_0_ms_(100.00%)_Space_101.30_MB_(100.00%)
44

55
(define/contract (subset-recur nums ans)
66
(-> (listof exact-integer?) (listof (listof exact-integer?)) (listof (listof exact-integer?)))

‎src/main/racket/g0001_0100/s0079_word_search/Solution.rkt

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 #Matrix #Backtracking
22
; #Algorithm_II_Day_11_Recursion_Backtracking #Top_Interview_150_Backtracking
3-
; #Big_O_Time_O(4^(m*n))_Space_O(m*n) #2025_02_07_Time_2517_(100.00%)_Space_130.64_(_%)
3+
; #Big_O_Time_O(4^(m*n))_Space_O(m*n) #2025_02_07_Time_2517_ms_(100.00%)_Space_130.64_MB_(_%)
44

55
(define/contract (exist board word)
66
(-> (listof (listof char?)) string? boolean?)

‎src/main/racket/g0001_0100/s0094_binary_tree_inorder_traversal/Solution.rkt

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,6 @@
11
; #Easy #Top_100_Liked_Questions #Top_Interview_Questions #Depth_First_Search #Tree #Binary_Tree
22
; #Stack #Data_Structure_I_Day_10_Tree #Udemy_Tree_Stack_Queue #Big_O_Time_O(n)_Space_O(n)
3-
; #2025_02_04_Time_0_(100.00%)_Space_101.40_(100.00%)
3+
; #2025_02_04_Time_0_ms_(100.00%)_Space_101.40_MB_(100.00%)
44

55
; Definition for a binary tree node.
66
#|

‎src/main/racket/g0001_0100/s0096_unique_binary_search_trees/Solution.rkt

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,6 @@
11
; #Medium #Dynamic_Programming #Math #Tree #Binary_Tree #Binary_Search_Tree
22
; #Dynamic_Programming_I_Day_11 #Big_O_Time_O(n)_Space_O(1)
3-
; #2025_02_04_Time_0_(100.00%)_Space_101.40_(100.00%)
3+
; #2025_02_04_Time_0_ms_(100.00%)_Space_101.40_MB_(100.00%)
44

55
(define/contract (num-trees n)
66
(-> exact-integer? exact-integer?)

‎src/main/racket/g0001_0100/s0098_validate_binary_search_tree/Solution.rkt

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,7 +1,7 @@
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
33
; #Udemy_Tree_Stack_Queue #Top_Interview_150_Binary_Search_Tree #Big_O_Time_O(N)_Space_O(log(N))
4-
; #2025_02_04_Time_0_(100.00%)_Space_101.52_(100.00%)
4+
; #2025_02_04_Time_0_ms_(100.00%)_Space_101.52_MB_(100.00%)
55

66
; Definition for a binary tree node.
77
#|

‎src/main/racket/g0101_0200/s0101_symmetric_tree/Solution.rkt

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,7 +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
33
; #Top_Interview_150_Binary_Tree_General #Big_O_Time_O(N)_Space_O(log(N))
4-
; #2025_02_05_Time_0_(100.00%)_Space_102.16_(_%)
4+
; #2025_02_05_Time_0_ms_(100.00%)_Space_102.16_MB_(_%)
55

66
; Definition for a binary tree node.
77
#|

‎src/main/racket/g0101_0200/s0102_binary_tree_level_order_traversal/Solution.rkt

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,7 +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
33
; #Top_Interview_150_Binary_Tree_BFS #Big_O_Time_O(N)_Space_O(N)
4-
; #2025_02_05_Time_0_(100.00%)_Space_102.22_(40.00%)
4+
; #2025_02_05_Time_0_ms_(100.00%)_Space_102.22_MB_(40.00%)
55

66
; Definition for a binary tree node.
77
#|

0 commit comments

Comments
 (0)