diff --git a/README.md b/README.md index b9622281f..35409e3bf 100644 --- a/README.md +++ b/README.md @@ -284,7 +284,7 @@ implementation 'com.github.javadev:leetcode-in-java:1.37' | | | | | | |-|-|-|-|-|- | 0077 |[Combinations](src/main/java/g0001_0100/s0077_combinations/Solution.java)| Medium | Backtracking | 11 | 77.40 -| 0046 |[Permutations](src/main/java/g0001_0100/s0046_permutations/Solution.java)| Medium | Top_100_Liked_Questions, Top_Interview_Questions, Array, Backtracking, Big_O_Time_O(n\*n!)_Space_O(n+n!) | 1 | 95.07 +| 0046 |[Permutations](src/main/java/g0001_0100/s0046_permutations/Solution.java)| Medium | Top_100_Liked_Questions, Top_Interview_Questions, Array, Backtracking, Big_O_Time_O(n\*n!)_Space_O(n+n!) | 1 | 94.08 | 0784 |[Letter Case Permutation](src/main/java/g0701_0800/s0784_letter_case_permutation/Solution.java)| Medium | String, Bit_Manipulation, Backtracking | 10 | 40.38 #### Day 12 Dynamic Programming @@ -383,7 +383,7 @@ implementation 'com.github.javadev:leetcode-in-java:1.37' | | | | | | |-|-|-|-|-|- | 0047 |[Permutations II](src/main/java/g0001_0100/s0047_permutations_ii/Solution.java)| Medium | Array, Backtracking | 1 | 99.86 -| 0039 |[Combination Sum](src/main/java/g0001_0100/s0039_combination_sum/Solution.java)| Medium | Top_100_Liked_Questions, Array, Backtracking, Big_O_Time_O(2^n)_Space_O(n+2^n) | 1 | 100.00 +| 0039 |[Combination Sum](src/main/java/g0001_0100/s0039_combination_sum/Solution.java)| Medium | Top_100_Liked_Questions, Array, Backtracking, Big_O_Time_O(2^n)_Space_O(n+2^n) | 1 | 99.99 | 0040 |[Combination Sum II](src/main/java/g0001_0100/s0040_combination_sum_ii/Solution.java)| Medium | Array, Backtracking | 2 | 99.75 #### Day 11 Recursion Backtracking @@ -405,7 +405,7 @@ implementation 'com.github.javadev:leetcode-in-java:1.37' | | | | | | |-|-|-|-|-|- -| 0045 |[Jump Game II](src/main/java/g0001_0100/s0045_jump_game_ii/Solution.java)| Medium | Top_100_Liked_Questions, Array, Dynamic_Programming, Greedy, Big_O_Time_O(n)_Space_O(1) | 2 | 49.02 +| 0045 |[Jump Game II](src/main/java/g0001_0100/s0045_jump_game_ii/Solution.java)| Medium | Top_100_Liked_Questions, Array, Dynamic_Programming, Greedy, Big_O_Time_O(n)_Space_O(1) | 0 | 100.00 | 0062 |[Unique Paths](src/main/java/g0001_0100/s0062_unique_paths/Solution.java)| Medium | Top_100_Liked_Questions, Top_Interview_Questions, Dynamic_Programming, Math, Combinatorics, Big_O_Time_O(m\*n)_Space_O(m\*n) | 0 | 100.00 #### Day 14 Dynamic Programming @@ -719,7 +719,7 @@ implementation 'com.github.javadev:leetcode-in-java:1.37' | | | | | | |-|-|-|-|-|- | 0055 |[Jump Game](src/main/java/g0001_0100/s0055_jump_game/Solution.java)| Medium | Top_100_Liked_Questions, Top_Interview_Questions, Array, Dynamic_Programming, Greedy, Big_O_Time_O(n)_Space_O(1) | 2 | 79.47 -| 0045 |[Jump Game II](src/main/java/g0001_0100/s0045_jump_game_ii/Solution.java)| Medium | Top_100_Liked_Questions, Array, Dynamic_Programming, Greedy, Big_O_Time_O(n)_Space_O(1) | 2 | 49.02 +| 0045 |[Jump Game II](src/main/java/g0001_0100/s0045_jump_game_ii/Solution.java)| Medium | Top_100_Liked_Questions, Array, Dynamic_Programming, Greedy, Big_O_Time_O(n)_Space_O(1) | 0 | 100.00 #### Day 5 @@ -1522,8 +1522,8 @@ implementation 'com.github.javadev:leetcode-in-java:1.37' | | | | | | |-|-|-|-|-|- -| 0039 |[Combination Sum](src/main/java/g0001_0100/s0039_combination_sum/Solution.java)| Medium | Top_100_Liked_Questions, Array, Backtracking, Big_O_Time_O(2^n)_Space_O(n+2^n) | 1 | 100.00 -| 0046 |[Permutations](src/main/java/g0001_0100/s0046_permutations/Solution.java)| Medium | Top_100_Liked_Questions, Top_Interview_Questions, Array, Backtracking, Big_O_Time_O(n\*n!)_Space_O(n+n!) | 1 | 95.07 +| 0039 |[Combination Sum](src/main/java/g0001_0100/s0039_combination_sum/Solution.java)| Medium | Top_100_Liked_Questions, Array, Backtracking, Big_O_Time_O(2^n)_Space_O(n+2^n) | 1 | 99.99 +| 0046 |[Permutations](src/main/java/g0001_0100/s0046_permutations/Solution.java)| Medium | Top_100_Liked_Questions, Top_Interview_Questions, Array, Backtracking, Big_O_Time_O(n\*n!)_Space_O(n+n!) | 1 | 94.08 ### Udemy @@ -1582,7 +1582,7 @@ implementation 'com.github.javadev:leetcode-in-java:1.37' | 1291 |[Sequential Digits](src/main/java/g1201_1300/s1291_sequential_digits/Solution.java)| Medium | Enumeration | 0 | 100.00 | 0448 |[Find All Numbers Disappeared in an Array](src/main/java/g0401_0500/s0448_find_all_numbers_disappeared_in_an_array/Solution.java)| Easy | Array, Hash_Table | 3 | 100.00 | 0442 |[Find All Duplicates in an Array](src/main/java/g0401_0500/s0442_find_all_duplicates_in_an_array/Solution.java)| Medium | Array, Hash_Table | 5 | 98.83 -| 0041 |[First Missing Positive](src/main/java/g0001_0100/s0041_first_missing_positive/Solution.java)| Hard | Top_100_Liked_Questions, Top_Interview_Questions, Array, Hash_Table, Big_O_Time_O(n)_Space_O(n) | 2 | 57.59 +| 0041 |[First Missing Positive](src/main/java/g0001_0100/s0041_first_missing_positive/Solution.java)| Hard | Top_100_Liked_Questions, Top_Interview_Questions, Array, Hash_Table, Big_O_Time_O(n)_Space_O(n) | 1 | 100.00 | 0697 |[Degree of an Array](src/main/java/g0601_0700/s0697_degree_of_an_array/Solution.java)| Easy | Array, Hash_Table | 14 | 93.19 | 0532 |[K-diff Pairs in an Array](src/main/java/g0501_0600/s0532_k_diff_pairs_in_an_array/Solution.java)| Medium | Array, Hash_Table, Sorting, Binary_Search, Two_Pointers | 13 | 58.23 | 0713 |[Subarray Product Less Than K](src/main/java/g0701_0800/s0713_subarray_product_less_than_k/Solution.java)| Medium | Array, Sliding_Window | 8 | 39.00 @@ -1714,11 +1714,11 @@ implementation 'com.github.javadev:leetcode-in-java:1.37' | | | | | | |-|-|-|-|-|- | 0022 |[Generate Parentheses](src/main/java/g0001_0100/s0022_generate_parentheses/Solution.java)| Medium | Top_100_Liked_Questions, Top_Interview_Questions, String, Dynamic_Programming, Backtracking, Big_O_Time_O(2^n)_Space_O(n) | 0 | 100.00 -| 0039 |[Combination Sum](src/main/java/g0001_0100/s0039_combination_sum/Solution.java)| Medium | Top_100_Liked_Questions, Array, Backtracking, Big_O_Time_O(2^n)_Space_O(n+2^n) | 1 | 100.00 +| 0039 |[Combination Sum](src/main/java/g0001_0100/s0039_combination_sum/Solution.java)| Medium | Top_100_Liked_Questions, Array, Backtracking, Big_O_Time_O(2^n)_Space_O(n+2^n) | 1 | 99.99 | 0216 |[Combination Sum III](src/main/java/g0201_0300/s0216_combination_sum_iii/Solution.java)| Medium | Array, Backtracking | 1 | 81.35 | 0078 |[Subsets](src/main/java/g0001_0100/s0078_subsets/Solution.java)| Medium | Top_100_Liked_Questions, Top_Interview_Questions, Array, Bit_Manipulation, Backtracking, Big_O_Time_O(2^n)_Space_O(n\*2^n) | 1 | 70.60 | 0017 |[Letter Combinations of a Phone Number](src/main/java/g0001_0100/s0017_letter_combinations_of_a_phone_number/Solution.java)| Medium | Top_100_Liked_Questions, Top_Interview_Questions, String, Hash_Table, Backtracking, Big_O_Time_O(4^n)_Space_O(n) | 0 | 100.00 -| 0046 |[Permutations](src/main/java/g0001_0100/s0046_permutations/Solution.java)| Medium | Top_100_Liked_Questions, Top_Interview_Questions, Array, Backtracking, Big_O_Time_O(n\*n!)_Space_O(n+n!) | 1 | 95.07 +| 0046 |[Permutations](src/main/java/g0001_0100/s0046_permutations/Solution.java)| Medium | Top_100_Liked_Questions, Top_Interview_Questions, Array, Backtracking, Big_O_Time_O(n\*n!)_Space_O(n+n!) | 1 | 94.08 #### Udemy Bit Manipulation diff --git a/src/main/java/g0001_0100/s0022_generate_parentheses/Solution.java b/src/main/java/g0001_0100/s0022_generate_parentheses/Solution.java index 7a89c13e7..9e9bc3666 100644 --- a/src/main/java/g0001_0100/s0022_generate_parentheses/Solution.java +++ b/src/main/java/g0001_0100/s0022_generate_parentheses/Solution.java @@ -2,7 +2,7 @@ // #Medium #Top_100_Liked_Questions #Top_Interview_Questions #String #Dynamic_Programming // #Backtracking #Algorithm_II_Day_11_Recursion_Backtracking #Udemy_Backtracking/Recursion -// #Big_O_Time_O(2^n)_Space_O(n) #2023_08_09_Time_0_ms_(100.00%)_Space_41.7_MB_(97.17%) +// #Big_O_Time_O(2^n)_Space_O(n) #2024_11_10_Time_0_ms_(100.00%)_Space_42.8_MB_(84.67%) import java.util.ArrayList; import java.util.List; diff --git a/src/main/java/g0001_0100/s0023_merge_k_sorted_lists/Solution.java b/src/main/java/g0001_0100/s0023_merge_k_sorted_lists/Solution.java index ba7be8884..5cc147d4d 100644 --- a/src/main/java/g0001_0100/s0023_merge_k_sorted_lists/Solution.java +++ b/src/main/java/g0001_0100/s0023_merge_k_sorted_lists/Solution.java @@ -2,7 +2,7 @@ // #Hard #Top_100_Liked_Questions #Top_Interview_Questions #Heap_Priority_Queue #Linked_List // #Divide_and_Conquer #Merge_Sort #Big_O_Time_O(k*n*log(k))_Space_O(log(k)) -// #2023_08_09_Time_1_ms_(100.00%)_Space_42.9_MB_(98.59%) +// #2024_11_10_Time_1_ms_(99.86%)_Space_44.1_MB_(79.93%) import com_github_leetcode.ListNode; diff --git a/src/main/java/g0001_0100/s0024_swap_nodes_in_pairs/Solution.java b/src/main/java/g0001_0100/s0024_swap_nodes_in_pairs/Solution.java index 11e0d4d20..a703090e4 100644 --- a/src/main/java/g0001_0100/s0024_swap_nodes_in_pairs/Solution.java +++ b/src/main/java/g0001_0100/s0024_swap_nodes_in_pairs/Solution.java @@ -2,7 +2,7 @@ // #Medium #Top_100_Liked_Questions #Linked_List #Recursion #Data_Structure_II_Day_12_Linked_List // #Udemy_Linked_List #Big_O_Time_O(n)_Space_O(1) -// #2023_08_09_Time_0_ms_(100.00%)_Space_40.7_MB_(10.83%) +// #2024_11_10_Time_0_ms_(100.00%)_Space_41.4_MB_(20.29%) import com_github_leetcode.ListNode; diff --git a/src/main/java/g0001_0100/s0025_reverse_nodes_in_k_group/Solution.java b/src/main/java/g0001_0100/s0025_reverse_nodes_in_k_group/Solution.java index acc306ca2..411034b23 100644 --- a/src/main/java/g0001_0100/s0025_reverse_nodes_in_k_group/Solution.java +++ b/src/main/java/g0001_0100/s0025_reverse_nodes_in_k_group/Solution.java @@ -2,7 +2,7 @@ // #Hard #Top_100_Liked_Questions #Linked_List #Recursion #Data_Structure_II_Day_13_Linked_List // #Udemy_Linked_List #Big_O_Time_O(n)_Space_O(k) -// #2023_08_09_Time_0_ms_(100.00%)_Space_43_MB_(88.08%) +// #2024_11_10_Time_0_ms_(100.00%)_Space_44.4_MB_(33.90%) import com_github_leetcode.ListNode; diff --git a/src/main/java/g0001_0100/s0031_next_permutation/Solution.java b/src/main/java/g0001_0100/s0031_next_permutation/Solution.java index 5df1412a6..302912114 100644 --- a/src/main/java/g0001_0100/s0031_next_permutation/Solution.java +++ b/src/main/java/g0001_0100/s0031_next_permutation/Solution.java @@ -1,7 +1,7 @@ package g0001_0100.s0031_next_permutation; // #Medium #Top_100_Liked_Questions #Array #Two_Pointers #Big_O_Time_O(n)_Space_O(1) -// #2023_08_09_Time_0_ms_(100.00%)_Space_42_MB_(90.28%) +// #2024_11_10_Time_0_ms_(100.00%)_Space_43_MB_(39.33%) public class Solution { public void nextPermutation(int[] nums) { diff --git a/src/main/java/g0001_0100/s0032_longest_valid_parentheses/Solution.java b/src/main/java/g0001_0100/s0032_longest_valid_parentheses/Solution.java index 89a313ae3..6189d4256 100644 --- a/src/main/java/g0001_0100/s0032_longest_valid_parentheses/Solution.java +++ b/src/main/java/g0001_0100/s0032_longest_valid_parentheses/Solution.java @@ -1,7 +1,7 @@ package g0001_0100.s0032_longest_valid_parentheses; // #Hard #Top_100_Liked_Questions #String #Dynamic_Programming #Stack #Big_O_Time_O(n)_Space_O(1) -// #2023_08_09_Time_1_ms_(100.00%)_Space_41.4_MB_(85.22%) +// #2024_11_10_Time_1_ms_(99.74%)_Space_42.2_MB_(80.93%) public class Solution { public int longestValidParentheses(String s) { diff --git a/src/main/java/g0001_0100/s0033_search_in_rotated_sorted_array/Solution.java b/src/main/java/g0001_0100/s0033_search_in_rotated_sorted_array/Solution.java index 732b96a5e..817216603 100644 --- a/src/main/java/g0001_0100/s0033_search_in_rotated_sorted_array/Solution.java +++ b/src/main/java/g0001_0100/s0033_search_in_rotated_sorted_array/Solution.java @@ -3,7 +3,7 @@ // #Medium #Top_100_Liked_Questions #Top_Interview_Questions #Array #Binary_Search // #Algorithm_II_Day_1_Binary_Search #Binary_Search_I_Day_11 #Level_2_Day_8_Binary_Search // #Udemy_Binary_Search #Big_O_Time_O(log_n)_Space_O(1) -// #2023_08_09_Time_0_ms_(100.00%)_Space_40.6_MB_(92.43%) +// #2024_11_10_Time_0_ms_(100.00%)_Space_42.2_MB_(21.10%) public class Solution { public int search(int[] nums, int target) { diff --git a/src/main/java/g0001_0100/s0034_find_first_and_last_position_of_element_in_sorted_array/Solution.java b/src/main/java/g0001_0100/s0034_find_first_and_last_position_of_element_in_sorted_array/Solution.java index 6501932f1..337c1f45a 100644 --- a/src/main/java/g0001_0100/s0034_find_first_and_last_position_of_element_in_sorted_array/Solution.java +++ b/src/main/java/g0001_0100/s0034_find_first_and_last_position_of_element_in_sorted_array/Solution.java @@ -2,7 +2,7 @@ // #Medium #Top_100_Liked_Questions #Top_Interview_Questions #Array #Binary_Search // #Algorithm_II_Day_1_Binary_Search #Binary_Search_I_Day_5 #Big_O_Time_O(log_n)_Space_O(1) -// #2023_08_09_Time_0_ms_(100.00%)_Space_44.3_MB_(89.57%) +// #2024_11_10_Time_0_ms_(100.00%)_Space_45.7_MB_(82.78%) public class Solution { public int[] searchRange(int[] nums, int target) { diff --git a/src/main/java/g0001_0100/s0035_search_insert_position/Solution.java b/src/main/java/g0001_0100/s0035_search_insert_position/Solution.java index 29430a943..0e1fa87a7 100644 --- a/src/main/java/g0001_0100/s0035_search_insert_position/Solution.java +++ b/src/main/java/g0001_0100/s0035_search_insert_position/Solution.java @@ -2,7 +2,7 @@ // #Easy #Top_100_Liked_Questions #Array #Binary_Search #Algorithm_I_Day_1_Binary_Search // #Binary_Search_I_Day_2 #Big_O_Time_O(log_n)_Space_O(1) -// #2023_08_09_Time_0_ms_(100.00%)_Space_43.3_MB_(58.21%) +// #2024_11_10_Time_0_ms_(100.00%)_Space_43_MB_(40.42%) public class Solution { public int searchInsert(int[] nums, int target) { diff --git a/src/main/java/g0001_0100/s0039_combination_sum/Solution.java b/src/main/java/g0001_0100/s0039_combination_sum/Solution.java index 46297edf6..4c1199b41 100644 --- a/src/main/java/g0001_0100/s0039_combination_sum/Solution.java +++ b/src/main/java/g0001_0100/s0039_combination_sum/Solution.java @@ -2,7 +2,7 @@ // #Medium #Top_100_Liked_Questions #Array #Backtracking #Algorithm_II_Day_10_Recursion_Backtracking // #Level_2_Day_20_Brute_Force/Backtracking #Udemy_Backtracking/Recursion -// #Big_O_Time_O(2^n)_Space_O(n+2^n) #2023_08_09_Time_1_ms_(100.00%)_Space_43.6_MB_(90.84%) +// #Big_O_Time_O(2^n)_Space_O(n+2^n) #2024_11_10_Time_1_ms_(99.99%)_Space_44.5_MB_(51.73%) import java.util.ArrayList; import java.util.List; diff --git a/src/main/java/g0001_0100/s0041_first_missing_positive/Solution.java b/src/main/java/g0001_0100/s0041_first_missing_positive/Solution.java index 3b4c042fd..f8c832fca 100644 --- a/src/main/java/g0001_0100/s0041_first_missing_positive/Solution.java +++ b/src/main/java/g0001_0100/s0041_first_missing_positive/Solution.java @@ -1,15 +1,16 @@ package g0001_0100.s0041_first_missing_positive; // #Hard #Top_100_Liked_Questions #Top_Interview_Questions #Array #Hash_Table #Udemy_Arrays -// #Big_O_Time_O(n)_Space_O(n) #2023_08_11_Time_2_ms_(57.59%)_Space_59.2_MB_(51.48%) +// #Big_O_Time_O(n)_Space_O(n) #2024_11_10_Time_1_ms_(100.00%)_Space_57.5_MB_(31.18%) public class Solution { public int firstMissingPositive(int[] nums) { for (int i = 0; i < nums.length; i++) { - if (nums[i] <= 0 || nums[i] > nums.length || nums[i] == i + 1) { - continue; + while (nums[i] <= nums.length && nums[i] > 0 && nums[nums[i] - 1] != nums[i]) { + int temp = nums[nums[i] - 1]; + nums[nums[i] - 1] = nums[i]; + nums[i] = temp; } - dfs(nums, nums[i]); } for (int i = 0; i < nums.length; i++) { if (nums[i] != i + 1) { @@ -18,13 +19,4 @@ public int firstMissingPositive(int[] nums) { } return nums.length + 1; } - - private void dfs(int[] nums, int val) { - if (val <= 0 || val > nums.length || val == nums[val - 1]) { - return; - } - int temp = nums[val - 1]; - nums[val - 1] = val; - dfs(nums, temp); - } } diff --git a/src/main/java/g0001_0100/s0042_trapping_rain_water/Solution.java b/src/main/java/g0001_0100/s0042_trapping_rain_water/Solution.java index f853ebcd7..bc42819bb 100644 --- a/src/main/java/g0001_0100/s0042_trapping_rain_water/Solution.java +++ b/src/main/java/g0001_0100/s0042_trapping_rain_water/Solution.java @@ -2,7 +2,7 @@ // #Hard #Top_100_Liked_Questions #Top_Interview_Questions #Array #Dynamic_Programming #Two_Pointers // #Stack #Monotonic_Stack #Dynamic_Programming_I_Day_9 #Udemy_Two_Pointers -// #Big_O_Time_O(n)_Space_O(1) #2023_08_11_Time_0_ms_(100.00%)_Space_44.3_MB_(62.40%) +// #Big_O_Time_O(n)_Space_O(1) #2024_11_10_Time_0_ms_(100.00%)_Space_46.2_MB_(57.86%) public class Solution { public int trap(int[] height) { diff --git a/src/main/java/g0001_0100/s0045_jump_game_ii/Solution.java b/src/main/java/g0001_0100/s0045_jump_game_ii/Solution.java index 81e31a7d8..116d7152b 100644 --- a/src/main/java/g0001_0100/s0045_jump_game_ii/Solution.java +++ b/src/main/java/g0001_0100/s0045_jump_game_ii/Solution.java @@ -2,25 +2,29 @@ // #Medium #Top_100_Liked_Questions #Array #Dynamic_Programming #Greedy // #Algorithm_II_Day_13_Dynamic_Programming #Dynamic_Programming_I_Day_4 -// #Big_O_Time_O(n)_Space_O(1) #2023_08_11_Time_2_ms_(49.02%)_Space_44.7_MB_(52.72%) +// #Big_O_Time_O(n)_Space_O(1) #2024_11_10_Time_0_ms_(100.00%)_Space_45_MB_(64.44%) public class Solution { + private int getMax(int[] nums, int l, int r) { + int max = -1; + int curr = -1; + for (int i = l; i <= r; i++) { + curr = i + nums[i]; + max = Math.max(max, curr); + } + return max; + } + public int jump(int[] nums) { - int length = 0; - int maxLength = 0; - int minJump = 0; - for (int i = 0; i < nums.length - 1; ++i) { - length--; - maxLength--; - maxLength = Math.max(maxLength, nums[i]); - if (length <= 0) { - length = maxLength; - minJump++; - } - if (length >= nums.length - i - 1) { - return minJump; - } + int l = 0; + int r = 0; + int jumps = 0; + while (r < nums.length - 1) { + int prev = r; + r = getMax(nums, l, r); + l = prev + 1; + jumps++; } - return minJump; + return jumps; } } diff --git a/src/main/java/g0001_0100/s0046_permutations/Solution.java b/src/main/java/g0001_0100/s0046_permutations/Solution.java index 18943b511..8a9e84d33 100644 --- a/src/main/java/g0001_0100/s0046_permutations/Solution.java +++ b/src/main/java/g0001_0100/s0046_permutations/Solution.java @@ -3,7 +3,7 @@ // #Medium #Top_100_Liked_Questions #Top_Interview_Questions #Array #Backtracking // #Algorithm_I_Day_11_Recursion_Backtracking #Level_2_Day_20_Brute_Force/Backtracking // #Udemy_Backtracking/Recursion #Big_O_Time_O(n*n!)_Space_O(n+n!) -// #2023_08_11_Time_1_ms_(95.07%)_Space_43.7_MB_(87.98%) +// #2024_11_10_Time_1_ms_(94.08%)_Space_45.1_MB_(6.84%) import java.util.ArrayList; import java.util.List; diff --git a/src/main/java/g0001_0100/s0048_rotate_image/Solution.java b/src/main/java/g0001_0100/s0048_rotate_image/Solution.java index 79c98b0f2..12c52c22f 100644 --- a/src/main/java/g0001_0100/s0048_rotate_image/Solution.java +++ b/src/main/java/g0001_0100/s0048_rotate_image/Solution.java @@ -2,7 +2,7 @@ // #Medium #Top_100_Liked_Questions #Top_Interview_Questions #Array #Math #Matrix // #Data_Structure_II_Day_3_Array #Programming_Skills_II_Day_7 #Udemy_2D_Arrays/Matrix -// #Big_O_Time_O(n^2)_Space_O(1) #2023_08_11_Time_0_ms_(100.00%)_Space_41.5_MB_(34.96%) +// #Big_O_Time_O(n^2)_Space_O(1) #2024_11_10_Time_0_ms_(100.00%)_Space_42.2_MB_(43.71%) public class Solution { public void rotate(int[][] matrix) {