From a07bf02f91aea7c2bf814b92ff7832a3fa83db2a Mon Sep 17 00:00:00 2001 From: Valentyn Kolesnikov Date: Wed, 29 Jan 2025 10:56:26 +0200 Subject: [PATCH] Added new tag --- README.md | 506 ++++++++++++++---- .../g0001_0100/s0001_two_sum/Solution.java | 5 +- .../s0002_add_two_numbers/Solution.java | 4 +- .../Solution.java | 2 +- .../Solution.java | 4 +- .../Solution.java | 4 +- .../s0006_zigzag_conversion/Solution.java | 3 +- .../s0009_palindrome_number/Solution.java | 3 +- .../Solution.java | 2 +- .../s0012_integer_to_roman/Solution.java | 3 +- .../s0013_roman_to_integer/Solution.java | 2 +- .../s0014_longest_common_prefix/Solution.java | 3 +- .../java/g0001_0100/s0015_3sum/Solution.java | 3 +- .../Solution.java | 3 +- .../Solution.java | 4 +- .../s0020_valid_parentheses/Solution.java | 4 +- .../Solution.java | 4 +- .../s0022_generate_parentheses/Solution.java | 3 +- .../s0023_merge_k_sorted_lists/Solution.java | 4 +- .../Solution.java | 2 +- .../Solution.java | 2 +- .../s0027_remove_element/Solution.java | 3 +- .../Solution.java | 3 +- .../Solution.java | 3 +- .../Solution.java | 2 +- .../Solution.java | 4 +- .../Solution.java | 2 +- .../s0036_valid_sudoku/Solution.java | 2 +- .../s0039_combination_sum/Solution.java | 3 +- .../s0042_trapping_rain_water/Solution.java | 3 +- .../s0045_jump_game_ii/Solution.java | 3 +- .../s0046_permutations/Solution.java | 2 +- .../s0048_rotate_image/Solution.java | 3 +- .../s0049_group_anagrams/Solution.java | 3 +- .../g0001_0100/s0050_powx_n/Solution.java | 2 +- .../s0052_n_queens_ii/Solution.java | 3 +- .../s0054_spiral_matrix/Solution.java | 2 +- .../g0001_0100/s0055_jump_game/Solution.java | 3 +- .../s0056_merge_intervals/Solution.java | 3 +- .../s0057_insert_interval/Solution.java | 3 +- .../s0058_length_of_last_word/Solution.java | 2 +- .../s0061_rotate_list/Solution.java | 2 +- .../s0063_unique_paths_ii/Solution.java | 2 +- .../s0064_minimum_path_sum/Solution.java | 4 +- .../g0001_0100/s0066_plus_one/Solution.java | 2 +- .../g0001_0100/s0067_add_binary/Solution.java | 2 +- .../s0068_text_justification/Solution.java | 3 +- .../java/g0001_0100/s0069_sqrtx/Solution.java | 2 +- .../s0070_climbing_stairs/Solution.java | 4 +- .../s0071_simplify_path/Solution.java | 3 +- .../s0072_edit_distance/Solution.java | 2 +- .../s0073_set_matrix_zeroes/Solution.java | 2 +- .../s0074_search_a_2d_matrix/Solution.java | 2 +- .../Solution.java | 4 +- .../s0077_combinations/Solution.java | 2 +- .../s0079_word_search/Solution.java | 4 +- .../Solution.java | 3 +- .../Solution.java | 3 +- .../s0086_partition_list/Solution.java | 3 +- .../s0088_merge_sorted_array/Solution.java | 2 +- .../Solution.java | 3 +- .../s0097_interleaving_string/Solution.java | 3 +- .../Solution.java | 2 +- .../g0001_0100/s0100_same_tree/Solution.java | 3 +- .../s0101_symmetric_tree/Solution.java | 3 +- .../Solution.java | 3 +- .../Solution.java | 2 +- .../Solution.java | 3 +- .../Solution.java | 4 +- .../Solution.java | 2 +- .../Solution.java | 2 +- .../g0101_0200/s0112_path_sum/Solution.java | 2 +- .../Solution.java | 2 +- .../Solution.java | 2 +- .../g0101_0200/s0120_triangle/Solution.java | 2 +- .../Solution.java | 3 +- .../Solution.java | 3 +- .../Solution.java | 3 +- .../Solution.java | 4 +- .../s0125_valid_palindrome/Solution.java | 2 +- .../s0127_word_ladder/Solution.java | 2 +- .../Solution.java | 3 +- .../Solution.java | 2 +- .../s0130_surrounded_regions/Solution.java | 2 +- .../s0133_clone_graph/Solution.java | 2 +- .../s0134_gas_station/Solution.java | 2 +- .../java/g0101_0200/s0135_candy/Solution.java | 3 +- .../s0136_single_number/Solution.java | 3 +- .../s0137_single_number_ii/Solution.java | 3 +- .../Solution.java | 4 +- .../g0101_0200/s0139_word_break/Solution.java | 4 +- .../s0141_linked_list_cycle/Solution.java | 4 +- .../g0101_0200/s0146_lru_cache/LRUCache.java | 4 +- .../g0101_0200/s0148_sort_list/Solution.java | 4 +- .../s0149_max_points_on_a_line/Solution.java | 2 +- .../Solution.java | 2 +- .../Solution.java | 2 +- .../Solution.java | 4 +- .../g0101_0200/s0155_min_stack/MinStack.java | 3 +- .../s0162_find_peak_element/Solution.java | 3 +- .../Solution.java | 3 +- .../s0169_majority_element/Solution.java | 3 +- .../Solution.java | 2 +- .../BSTIterator.java | 2 +- .../Solution.java | 3 +- .../s0189_rotate_array/Solution.java | 4 +- .../s0190_reverse_bits/Solution.java | 2 +- .../s0191_number_of_1_bits/Solution.java | 2 +- .../s0198_house_robber/Solution.java | 4 +- .../Solution.java | 2 +- .../s0200_number_of_islands/Solution.java | 3 +- .../Solution.java | 2 +- .../s0202_happy_number/Solution.java | 2 +- .../s0205_isomorphic_strings/Solution.java | 2 +- .../s0207_course_schedule/Solution.java | 4 +- .../Trie.java | 2 +- .../Solution.java | 3 +- .../s0210_course_schedule_ii/Solution.java | 2 +- .../WordDictionary.java | 2 +- .../s0212_word_search_ii/Solution.java | 2 +- .../g0201_0300/s0212_word_search_ii/Tree.java | 2 +- .../Solution.java | 3 +- .../s0219_contains_duplicate_ii/Solution.java | 3 +- .../s0221_maximal_square/Solution.java | 3 +- .../Solution.java | 2 +- .../s0224_basic_calculator/Solution.java | 3 +- .../s0226_invert_binary_tree/Solution.java | 3 +- .../s0228_summary_ranges/Solution.java | 2 +- .../Solution.java | 3 +- .../Solution.java | 4 +- .../Solution.java | 3 +- .../s0242_valid_anagram/Solution.java | 2 +- .../g0201_0300/s0274_h_index/Solution.java | 3 +- .../s0289_game_of_life/Solution.java | 3 +- .../s0290_word_pattern/Solution.java | 2 +- .../MedianFinder.java | 3 +- .../Solution.java | 2 +- .../s0322_coin_change/Solution.java | 2 +- .../Solution.java | 3 +- .../RandomizedSet.java | 2 +- .../s0383_ransom_note/Solution.java | 2 +- .../s0392_is_subsequence/Solution.java | 3 +- .../s0399_evaluate_division/Solution.java | 2 +- .../s0427_construct_quad_tree/Solution.java | 2 +- .../Solution.java | 2 +- .../Solution.java | 3 +- .../java/g0501_0600/s0502_ipo/Solution.java | 2 +- .../Solution.java | 2 +- .../Solution.java | 2 +- .../s0909_snakes_and_ladders/Solution.java | 2 +- .../Solution.java | 3 +- 151 files changed, 621 insertions(+), 294 deletions(-) diff --git a/README.md b/README.md index 04ca716eb..aef8386a0 100644 --- a/README.md +++ b/README.md @@ -34,6 +34,7 @@ implementation 'com.github.javadev:leetcode-in-java:1.40' > ["For coding interview preparation, LeetCode is one of the best online resource providing a rich library of more than 300 real coding interview questions for you to practice from using one of the 7 supported languages - C, C++, Java, Python, C#, JavaScript, Ruby."](https://www.quora.com/How-effective-is-Leetcode-for-preparing-for-technical-interviews) ## +* [Data Structure II](#data-structure-ii) * [Algorithm I](#algorithm-i) * [Algorithm II](#algorithm-ii) * [Binary Search I](#binary-search-i) @@ -46,8 +47,165 @@ implementation 'com.github.javadev:leetcode-in-java:1.40' * [Level 1](#level-1) * [Level 2](#level-2) * [Udemy](#udemy) +* [Top Interview 150](#top-interview-150) * [Data Structure I](#data-structure-i) -* [Data Structure II](#data-structure-ii) + +### Data Structure II + +#### Day 1 Array + +| | | | | | +|-|-|-|-|-|- +| 0136 |[Single Number](src/main/java/g0101_0200/s0136_single_number/Solution.java)| Easy | Top_100_Liked_Questions, Top_Interview_Questions, Array, Bit_Manipulation, Big_O_Time_O(N)_Space_O(1) | 1 | 99.86 +| 0169 |[Majority Element](src/main/java/g0101_0200/s0169_majority_element/Solution.java)| Easy | Top_100_Liked_Questions, Top_Interview_Questions, Array, Hash_Table, Sorting, Counting, Divide_and_Conquer, Big_O_Time_O(n)_Space_O(1) | 1 | 99.89 +| 0015 |[3Sum](src/main/java/g0001_0100/s0015_3sum/Solution.java)| Medium | Top_100_Liked_Questions, Top_Interview_Questions, Array, Sorting, Two_Pointers, Big_O_Time_O(n\*log(n))_Space_O(n^2) | 29 | 72.02 + +#### Day 2 Array + +| | | | | | +|-|-|-|-|-|- +| 0075 |[Sort Colors](src/main/java/g0001_0100/s0075_sort_colors/Solution.java)| Medium | Top_100_Liked_Questions, Top_Interview_Questions, Array, Sorting, Two_Pointers, Big_O_Time_O(n)_Space_O(1) | 0 | 100.00 +| 0056 |[Merge Intervals](src/main/java/g0001_0100/s0056_merge_intervals/Solution.java)| Medium | Top_100_Liked_Questions, Top_Interview_Questions, Array, Sorting, Big_O_Time_O(n_log_n)_Space_O(n) | 7 | 98.37 +| 0706 |[Design HashMap](src/main/java/g0701_0800/s0706_design_hashmap/MyHashMap.java)| Easy | Array, Hash_Table, Design, Linked_List, Hash_Function | 13 | 95.71 + +#### Day 3 Array + +| | | | | | +|-|-|-|-|-|- +| 0119 |[Pascal's Triangle II](src/main/java/g0101_0200/s0119_pascals_triangle_ii/Solution.java)| Easy | Array, Dynamic_Programming | 0 | 100.00 +| 0048 |[Rotate Image](src/main/java/g0001_0100/s0048_rotate_image/Solution.java)| Medium | Top_100_Liked_Questions, Top_Interview_Questions, Array, Math, Matrix, Big_O_Time_O(n^2)_Space_O(1) | 0 | 100.00 +| 0059 |[Spiral Matrix II](src/main/java/g0001_0100/s0059_spiral_matrix_ii/Solution.java)| Medium | Array, Matrix, Simulation | 0 | 100.00 + +#### Day 4 Array + +| | | | | | +|-|-|-|-|-|- +| 0240 |[Search a 2D Matrix II](src/main/java/g0201_0300/s0240_search_a_2d_matrix_ii/Solution.java)| Medium | Top_100_Liked_Questions, Array, Binary_Search, Matrix, Divide_and_Conquer, Big_O_Time_O(n+m)_Space_O(1) | 5 | 99.92 +| 0435 |[Non-overlapping Intervals](src/main/java/g0401_0500/s0435_non_overlapping_intervals/Solution.java)| Medium | Array, Dynamic_Programming, Sorting, Greedy | 96 | 47.37 + +#### Day 5 Array + +| | | | | | +|-|-|-|-|-|- +| 0334 |[Increasing Triplet Subsequence](src/main/java/g0301_0400/s0334_increasing_triplet_subsequence/Solution.java)| Medium | Array, Greedy | 2 | 99.33 +| 0238 |[Product of Array Except Self](src/main/java/g0201_0300/s0238_product_of_array_except_self/Solution.java)| Medium | Top_100_Liked_Questions, Array, Prefix_Sum, Big_O_Time_O(n^2)_Space_O(n) | 1 | 99.66 +| 0560 |[Subarray Sum Equals K](src/main/java/g0501_0600/s0560_subarray_sum_equals_k/Solution.java)| Medium | Top_100_Liked_Questions, Array, Hash_Table, Prefix_Sum, Big_O_Time_O(n)_Space_O(n) | 22 | 95.17 + +#### Day 6 String + +| | | | | | +|-|-|-|-|-|- +| 0415 |[Add Strings](src/main/java/g0401_0500/s0415_add_strings/Solution.java)| Easy | String, Math, Simulation | 3 | 82.41 +| 0409 |[Longest Palindrome](src/main/java/g0401_0500/s0409_longest_palindrome/Solution.java)| Easy | String, Hash_Table, Greedy | 2 | 92.90 + +#### Day 7 String + +| | | | | | +|-|-|-|-|-|- +| 0290 |[Word Pattern](src/main/java/g0201_0300/s0290_word_pattern/Solution.java)| Easy | String, Hash_Table | 1 | 97.26 +| 0763 |[Partition Labels](src/main/java/g0701_0800/s0763_partition_labels/Solution.java)| Medium | String, Hash_Table, Greedy, Two_Pointers, Big_O_Time_O(n)_Space_O(1) | 2 | 100.00 + +#### Day 8 String + +| | | | | | +|-|-|-|-|-|- +| 0049 |[Group Anagrams](src/main/java/g0001_0100/s0049_group_anagrams/Solution.java)| Medium | Top_100_Liked_Questions, Top_Interview_Questions, Array, String, Hash_Table, Sorting, Big_O_Time_O(n\*k_log_k)_Space_O(n) | 6 | 97.61 +| 0043 |[Multiply Strings](src/main/java/g0001_0100/s0043_multiply_strings/Solution.java)| Medium | String, Math, Simulation | 1 | 100.00 + +#### Day 9 String + +| | | | | | +|-|-|-|-|-|- +| 0187 |[Repeated DNA Sequences](src/main/java/g0101_0200/s0187_repeated_dna_sequences/Solution.java)| Medium | String, Hash_Table, Bit_Manipulation, Sliding_Window, Hash_Function, Rolling_Hash | 29 | 77.11 +| 0005 |[Longest Palindromic Substring](src/main/java/g0001_0100/s0005_longest_palindromic_substring/Solution.java)| Medium | Top_100_Liked_Questions, Top_Interview_Questions, String, Dynamic_Programming, Big_O_Time_O(n)_Space_O(n) | 7 | 97.82 + +#### Day 10 Linked List + +| | | | | | +|-|-|-|-|-|- +| 0002 |[Add Two Numbers](src/main/java/g0001_0100/s0002_add_two_numbers/Solution.java)| Medium | Top_100_Liked_Questions, Top_Interview_Questions, Math, Linked_List, Recursion, Big_O_Time_O(max(N,M))_Space_O(max(N,M)), AI_can_be_used_to_solve_the_task | 1 | 100.00 +| 0142 |[Linked List Cycle II](src/main/java/g0101_0200/s0142_linked_list_cycle_ii/Solution.java)| Medium | Top_100_Liked_Questions, Hash_Table, Two_Pointers, Linked_List, Big_O_Time_O(N)_Space_O(1) | 0 | 100.00 + +#### Day 11 Linked List + +| | | | | | +|-|-|-|-|-|- +| 0160 |[Intersection of Two Linked Lists](src/main/java/g0101_0200/s0160_intersection_of_two_linked_lists/Solution.java)| Easy | Top_100_Liked_Questions, Top_Interview_Questions, Hash_Table, Two_Pointers, Linked_List, Big_O_Time_O(M+N)_Space_O(1) | 1 | 99.92 +| 0082 |[Remove Duplicates from Sorted List II](src/main/java/g0001_0100/s0082_remove_duplicates_from_sorted_list_ii/Solution.java)| Medium | Two_Pointers, Linked_List | 0 | 100.00 + +#### Day 12 Linked List + +| | | | | | +|-|-|-|-|-|- +| 0024 |[Swap Nodes in Pairs](src/main/java/g0001_0100/s0024_swap_nodes_in_pairs/Solution.java)| Medium | Top_100_Liked_Questions, Linked_List, Recursion, Big_O_Time_O(n)_Space_O(1) | 0 | 100.00 +| 0707 |[Design Linked List](src/main/java/g0701_0800/s0707_design_linked_list/MyLinkedList.java)| Medium | Design, Linked_List | 10 | 70.60 + +#### Day 13 Linked List + +| | | | | | +|-|-|-|-|-|- +| 0025 |[Reverse Nodes in k-Group](src/main/java/g0001_0100/s0025_reverse_nodes_in_k_group/Solution.java)| Hard | Top_100_Liked_Questions, Linked_List, Recursion, Big_O_Time_O(n)_Space_O(k) | 0 | 100.00 +| 0143 |[Reorder List](src/main/java/g0101_0200/s0143_reorder_list/Solution.java)| Medium | Two_Pointers, Stack, Linked_List, Recursion | 2 | 72.59 + +#### Day 14 Stack Queue + +| | | | | | +|-|-|-|-|-|- +| 0155 |[Min Stack](src/main/java/g0101_0200/s0155_min_stack/MinStack.java)| Medium | Top_100_Liked_Questions, Top_Interview_Questions, Stack, Design, Big_O_Time_O(1)_Space_O(N) | 4 | 96.54 +| 1249 |[Minimum Remove to Make Valid Parentheses](src/main/java/g1201_1300/s1249_minimum_remove_to_make_valid_parentheses/Solution.java)| Medium | String, Stack | 13 | 94.62 +| 1823 |[Find the Winner of the Circular Game](src/main/java/g1801_1900/s1823_find_the_winner_of_the_circular_game/Solution.java)| Medium | Array, Math, Simulation, Recursion, Queue | 3 | 64.85 + +#### Day 15 Tree + +| | | | | | +|-|-|-|-|-|- +| 0108 |[Convert Sorted Array to Binary Search Tree](src/main/java/g0101_0200/s0108_convert_sorted_array_to_binary_search_tree/Solution.java)| Easy | Top_Interview_Questions, Array, Tree, Binary_Tree, Binary_Search_Tree, Divide_and_Conquer | 0 | 100.00 +| 0105 |[Construct Binary Tree from Preorder and Inorder Traversal](src/main/java/g0101_0200/s0105_construct_binary_tree_from_preorder_and_inorder_traversal/Solution.java)| Medium | Top_100_Liked_Questions, Top_Interview_Questions, Array, Hash_Table, Tree, Binary_Tree, Divide_and_Conquer, Big_O_Time_O(N)_Space_O(N) | 1 | 96.33 +| 0103 |[Binary Tree Zigzag Level Order Traversal](src/main/java/g0101_0200/s0103_binary_tree_zigzag_level_order_traversal/Solution.java)| Medium | Top_Interview_Questions, Breadth_First_Search, Tree, Binary_Tree | 1 | 95.00 + +#### Day 16 Tree + +| | | | | | +|-|-|-|-|-|- +| 0199 |[Binary Tree Right Side View](src/main/java/g0101_0200/s0199_binary_tree_right_side_view/Solution.java)| Medium | Top_100_Liked_Questions, Depth_First_Search, Breadth_First_Search, Tree, Binary_Tree | 1 | 94.57 +| 0113 |[Path Sum II](src/main/java/g0101_0200/s0113_path_sum_ii/Solution.java)| Medium | Depth_First_Search, Tree, Binary_Tree, Backtracking | 1 | 100.00 +| 0450 |[Delete Node in a BST](src/main/java/g0401_0500/s0450_delete_node_in_a_bst/Solution.java)| Medium | Tree, Binary_Tree, Binary_Search_Tree | 0 | 100.00 + +#### Day 17 Tree + +| | | | | | +|-|-|-|-|-|- +| 0230 |[Kth Smallest Element in a BST](src/main/java/g0201_0300/s0230_kth_smallest_element_in_a_bst/Solution.java)| Medium | Top_100_Liked_Questions, Depth_First_Search, Tree, Binary_Tree, Binary_Search_Tree, Big_O_Time_O(n)_Space_O(n) | 0 | 100.00 +| 0173 |[Binary Search Tree Iterator](src/main/java/g0101_0200/s0173_binary_search_tree_iterator/BSTIterator.java)| Medium | Tree, Binary_Tree, Stack, Design, Binary_Search_Tree, Iterator | 18 | 84.18 + +#### Day 18 Tree + +| | | | | | +|-|-|-|-|-|- +| 0236 |[Lowest Common Ancestor of a Binary Tree](src/main/java/g0201_0300/s0236_lowest_common_ancestor_of_a_binary_tree/Solution.java)| Medium | Top_100_Liked_Questions, Depth_First_Search, Tree, Binary_Tree, Big_O_Time_O(n)_Space_O(n) | 6 | 100.00 +| 0297 |[Serialize and Deserialize Binary Tree](src/main/java/g0201_0300/s0297_serialize_and_deserialize_binary_tree/Codec.java)| Hard | String, Depth_First_Search, Breadth_First_Search, Tree, Binary_Tree, Design | 7 | 98.13 + +#### Day 19 Graph + +| | | | | | +|-|-|-|-|-|- +| 0997 |[Find the Town Judge](src/main/java/g0901_1000/s0997_find_the_town_judge/Solution.java)| Easy | Array, Hash_Table, Graph | 3 | 80.64 +| 1557 |[Minimum Number of Vertices to Reach All Nodes](src/main/java/g1501_1600/s1557_minimum_number_of_vertices_to_reach_all_nodes/Solution.java)| Medium | Graph | 8 | 99.94 +| 0841 |[Keys and Rooms](src/main/java/g0801_0900/s0841_keys_and_rooms/Solution.java)| Medium | Depth_First_Search, Breadth_First_Search, Graph | 3 | 51.54 + +#### Day 20 Heap Priority Queue + +| | | | | | +|-|-|-|-|-|- +| 0215 |[Kth Largest Element in an Array](src/main/java/g0201_0300/s0215_kth_largest_element_in_an_array/Solution.java)| Medium | Top_100_Liked_Questions, Top_Interview_Questions, Array, Sorting, Heap_Priority_Queue, Divide_and_Conquer, Quickselect, Big_O_Time_O(n\*log(n))_Space_O(log(n)) | 5 | 70.82 +| 0347 |[Top K Frequent Elements](src/main/java/g0301_0400/s0347_top_k_frequent_elements/Solution.java)| Medium | Top_100_Liked_Questions, Array, Hash_Table, Sorting, Heap_Priority_Queue, Counting, Divide_and_Conquer, Quickselect, Bucket_Sort, Big_O_Time_O(n\*log(n))_Space_O(k) | 9 | 97.30 + +#### Day 21 Heap Priority Queue + +| | | | | | +|-|-|-|-|-|- +| 0451 |[Sort Characters By Frequency](src/main/java/g0401_0500/s0451_sort_characters_by_frequency/Solution.java)| Medium | String, Hash_Table, Sorting, Heap_Priority_Queue, Counting, Bucket_Sort | 13 | 89.63 +| 0973 |[K Closest Points to Origin](src/main/java/g0901_1000/s0973_k_closest_points_to_origin/Solution.java)| Medium | Array, Math, Sorting, Heap_Priority_Queue, Divide_and_Conquer, Geometry, Quickselect | 4 | 98.26 ### Algorithm I @@ -1582,267 +1740,377 @@ implementation 'com.github.javadev:leetcode-in-java:1.40' |-|-|-|-|-|- | 0155 |[Min Stack](src/main/java/g0101_0200/s0155_min_stack/MinStack.java)| Medium | Top_100_Liked_Questions, Top_Interview_Questions, Stack, Design, Big_O_Time_O(1)_Space_O(N) | 4 | 96.54 -### Data Structure I - -#### Day 1 Array - -| | | | | | -|-|-|-|-|-|- -| 0217 |[Contains Duplicate](src/main/java/g0201_0300/s0217_contains_duplicate/Solution.java)| Easy | Top_Interview_Questions, Array, Hash_Table, Sorting | 6 | 96.68 -| 0053 |[Maximum Subarray](src/main/java/g0001_0100/s0053_maximum_subarray/Solution.java)| Medium | Top_100_Liked_Questions, Top_Interview_Questions, Array, Dynamic_Programming, Divide_and_Conquer, Big_O_Time_O(n)_Space_O(1) | 1 | 99.32 +### Top Interview 150 -#### Day 2 Array +#### Top Interview 150 Array/String | | | | | | |-|-|-|-|-|- -| 0001 |[Two Sum](src/main/java/g0001_0100/s0001_two_sum/Solution.java)| Easy | Top_100_Liked_Questions, Top_Interview_Questions, Array, Hash_Table, Big_O_Time_O(n)_Space_O(n), AI_can_be_used_to_solve_the_task | 2 | 98.90 | 0088 |[Merge Sorted Array](src/main/java/g0001_0100/s0088_merge_sorted_array/Solution.java)| Easy | Top_Interview_Questions, Array, Sorting, Two_Pointers | 0 | 100.00 +| 0027 |[Remove Element](src/main/java/g0001_0100/s0027_remove_element/Solution.java)| Easy | Array, Two_Pointers | 0 | 100.00 +| 0026 |[Remove Duplicates from Sorted Array](src/main/java/g0001_0100/s0026_remove_duplicates_from_sorted_array/Solution.java)| Easy | Top_Interview_Questions, Array, Two_Pointers | 1 | 98.56 +| 0080 |[Remove Duplicates from Sorted Array II](src/main/java/g0001_0100/s0080_remove_duplicates_from_sorted_array_ii/Solution.java)| Medium | Array, Two_Pointers | 0 | 100.00 +| 0169 |[Majority Element](src/main/java/g0101_0200/s0169_majority_element/Solution.java)| Easy | Top_100_Liked_Questions, Top_Interview_Questions, Array, Hash_Table, Sorting, Counting, Divide_and_Conquer, Big_O_Time_O(n)_Space_O(1) | 1 | 99.89 +| 0189 |[Rotate Array](src/main/java/g0101_0200/s0189_rotate_array/Solution.java)| Medium | Top_100_Liked_Questions, Top_Interview_Questions, Array, Math, Two_Pointers, Big_O_Time_O(n)_Space_O(1) | 0 | 100.00 +| 0121 |[Best Time to Buy and Sell Stock](src/main/java/g0101_0200/s0121_best_time_to_buy_and_sell_stock/Solution.java)| Easy | Top_100_Liked_Questions, Top_Interview_Questions, Array, Dynamic_Programming, Big_O_Time_O(N)_Space_O(1) | 1 | 99.78 +| 0122 |[Best Time to Buy and Sell Stock II](src/main/java/g0101_0200/s0122_best_time_to_buy_and_sell_stock_ii/Solution.java)| Medium | Top_Interview_Questions, Array, Dynamic_Programming, Greedy | 1 | 96.82 +| 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) | 1 | 100.00 +| 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 +| 0274 |[H-Index](src/main/java/g0201_0300/s0274_h_index/Solution.java)| Medium | Array, Sorting, Counting_Sort | 0 | 100.00 +| 0380 |[Insert Delete GetRandom O(1)](src/main/java/g0301_0400/s0380_insert_delete_getrandom_o1/RandomizedSet.java)| Medium | Array, Hash_Table, Math, Design, Randomized | 27 | 93.44 +| 0238 |[Product of Array Except Self](src/main/java/g0201_0300/s0238_product_of_array_except_self/Solution.java)| Medium | Top_100_Liked_Questions, Array, Prefix_Sum, Big_O_Time_O(n^2)_Space_O(n) | 1 | 99.66 +| 0134 |[Gas Station](src/main/java/g0101_0200/s0134_gas_station/Solution.java)| Medium | Top_Interview_Questions, Array, Greedy | 2 | 94.26 +| 0135 |[Candy](src/main/java/g0101_0200/s0135_candy/Solution.java)| Hard | Array, Greedy | 2 | 99.95 +| 0042 |[Trapping Rain Water](src/main/java/g0001_0100/s0042_trapping_rain_water/Solution.java)| Hard | Top_100_Liked_Questions, Top_Interview_Questions, Array, Dynamic_Programming, Two_Pointers, Stack, Monotonic_Stack, Big_O_Time_O(n)_Space_O(1) | 0 | 100.00 +| 0013 |[Roman to Integer](src/main/java/g0001_0100/s0013_roman_to_integer/Solution.java)| Easy | Top_100_Liked_Questions, Top_Interview_Questions, String, Hash_Table, Math | 2 | 100.00 +| 0012 |[Integer to Roman](src/main/java/g0001_0100/s0012_integer_to_roman/Solution.java)| Medium | String, Hash_Table, Math | 2 | 100.00 +| 0058 |[Length of Last Word](src/main/java/g0001_0100/s0058_length_of_last_word/Solution.java)| Easy | String | 0 | 100.00 +| 0014 |[Longest Common Prefix](src/main/java/g0001_0100/s0014_longest_common_prefix/Solution.java)| Easy | Top_100_Liked_Questions, Top_Interview_Questions, String | 0 | 100.00 +| 0151 |[Reverse Words in a String](src/main/java/g0101_0200/s0151_reverse_words_in_a_string/Solution.java)| Medium | String, Two_Pointers | 2 | 99.94 +| 0006 |[Zigzag Conversion](src/main/java/g0001_0100/s0006_zigzag_conversion/Solution.java)| Medium | String | 2 | 99.71 +| 0028 |[Implement strStr()](src/main/java/g0001_0100/s0028_find_the_index_of_the_first_occurrence_in_a_string/Solution.java)| Easy | Top_Interview_Questions, String, Two_Pointers, String_Matching | 0 | 100.00 +| 0068 |[Text Justification](src/main/java/g0001_0100/s0068_text_justification/Solution.java)| Hard | Array, String, Simulation | 0 | 100.00 -#### Day 3 Array +#### Top Interview 150 Two Pointers | | | | | | |-|-|-|-|-|- -| 0350 |[Intersection of Two Arrays II](src/main/java/g0301_0400/s0350_intersection_of_two_arrays_ii/Solution.java)| Easy | Array, Hash_Table, Sorting, Binary_Search, Two_Pointers | 4 | 69.62 -| 0121 |[Best Time to Buy and Sell Stock](src/main/java/g0101_0200/s0121_best_time_to_buy_and_sell_stock/Solution.java)| Easy | Top_100_Liked_Questions, Top_Interview_Questions, Array, Dynamic_Programming, Big_O_Time_O(N)_Space_O(1) | 1 | 99.78 +| 0125 |[Valid Palindrome](src/main/java/g0101_0200/s0125_valid_palindrome/Solution.java)| Easy | Top_Interview_Questions, String, Two_Pointers | 3 | 98.64 +| 0392 |[Is Subsequence](src/main/java/g0301_0400/s0392_is_subsequence/Solution.java)| Easy | String, Dynamic_Programming, Two_Pointers | 1 | 93.01 +| 0167 |[Two Sum II - Input Array Is Sorted](src/main/java/g0101_0200/s0167_two_sum_ii_input_array_is_sorted/Solution.java)| Medium | Array, Binary_Search, Two_Pointers | 1 | 99.21 +| 0011 |[Container With Most Water](src/main/java/g0001_0100/s0011_container_with_most_water/Solution.java)| Medium | Top_100_Liked_Questions, Top_Interview_Questions, Array, Greedy, Two_Pointers, Big_O_Time_O(n)_Space_O(1) | 3 | 96.01 +| 0015 |[3Sum](src/main/java/g0001_0100/s0015_3sum/Solution.java)| Medium | Top_100_Liked_Questions, Top_Interview_Questions, Array, Sorting, Two_Pointers, Big_O_Time_O(n\*log(n))_Space_O(n^2) | 29 | 72.02 -#### Day 4 Array +#### Top Interview 150 Sliding Window | | | | | | |-|-|-|-|-|- -| 0566 |[Reshape the Matrix](src/main/java/g0501_0600/s0566_reshape_the_matrix/Solution.java)| Easy | Array, Matrix, Simulation | 1 | 90.08 -| 0118 |[Pascal's Triangle](src/main/java/g0101_0200/s0118_pascals_triangle/Solution.java)| Easy | Top_100_Liked_Questions, Top_Interview_Questions, Array, Dynamic_Programming | 1 | 67.08 +| 0209 |[Minimum Size Subarray Sum](src/main/java/g0201_0300/s0209_minimum_size_subarray_sum/Solution.java)| Medium | Array, Binary_Search, Prefix_Sum, Sliding_Window | 1 | 100.00 +| 0003 |[Longest Substring Without Repeating Characters](src/main/java/g0001_0100/s0003_longest_substring_without_repeating_characters/Solution.java)| Medium | Top_100_Liked_Questions, Top_Interview_Questions, String, Hash_Table, Sliding_Window, Big_O_Time_O(n)_Space_O(1), AI_can_be_used_to_solve_the_task | 2 | 98.59 +| 0030 |[Substring with Concatenation of All Words](src/main/java/g0001_0100/s0030_substring_with_concatenation_of_all_words/Solution.java)| Hard | String, Hash_Table, Sliding_Window | 1472 | 34.43 +| 0076 |[Minimum Window Substring](src/main/java/g0001_0100/s0076_minimum_window_substring/Solution.java)| Hard | Top_100_Liked_Questions, Top_Interview_Questions, String, Hash_Table, Sliding_Window, Big_O_Time_O(s.length())_Space_O(1) | 2 | 99.83 -#### Day 5 Array +#### Top Interview 150 Matrix | | | | | | |-|-|-|-|-|- | 0036 |[Valid Sudoku](src/main/java/g0001_0100/s0036_valid_sudoku/Solution.java)| Medium | Top_Interview_Questions, Array, Hash_Table, Matrix | 1 | 100.00 -| 0074 |[Search a 2D Matrix](src/main/java/g0001_0100/s0074_search_a_2d_matrix/Solution.java)| Medium | Top_100_Liked_Questions, Array, Binary_Search, Matrix, Big_O_Time_O(endRow+endCol)_Space_O(1) | 0 | 100.00 +| 0054 |[Spiral Matrix](src/main/java/g0001_0100/s0054_spiral_matrix/Solution.java)| Medium | Top_100_Liked_Questions, Top_Interview_Questions, Array, Matrix, Simulation | 0 | 100.00 +| 0048 |[Rotate Image](src/main/java/g0001_0100/s0048_rotate_image/Solution.java)| Medium | Top_100_Liked_Questions, Top_Interview_Questions, Array, Math, Matrix, Big_O_Time_O(n^2)_Space_O(1) | 0 | 100.00 +| 0073 |[Set Matrix Zeroes](src/main/java/g0001_0100/s0073_set_matrix_zeroes/Solution.java)| Medium | Top_100_Liked_Questions, Top_Interview_Questions, Array, Hash_Table, Matrix, Big_O_Time_O(m\*n)_Space_O(1) | 0 | 100.00 +| 0289 |[Game of Life](src/main/java/g0201_0300/s0289_game_of_life/Solution.java)| Medium | Array, Matrix, Simulation | 0 | 100.00 -#### Day 6 String +#### Top Interview 150 Hashmap | | | | | | |-|-|-|-|-|- -| 0387 |[First Unique Character in a String](src/main/java/g0301_0400/s0387_first_unique_character_in_a_string/Solution.java)| Easy | String, Hash_Table, Counting, Queue | 1 | 100.00 | 0383 |[Ransom Note](src/main/java/g0301_0400/s0383_ransom_note/Solution.java)| Easy | String, Hash_Table, Counting | 1 | 99.97 +| 0205 |[Isomorphic Strings](src/main/java/g0201_0300/s0205_isomorphic_strings/Solution.java)| Easy | String, Hash_Table | 2 | 99.97 +| 0290 |[Word Pattern](src/main/java/g0201_0300/s0290_word_pattern/Solution.java)| Easy | String, Hash_Table | 1 | 97.26 | 0242 |[Valid Anagram](src/main/java/g0201_0300/s0242_valid_anagram/Solution.java)| Easy | String, Hash_Table, Sorting | 2 | 99.01 +| 0049 |[Group Anagrams](src/main/java/g0001_0100/s0049_group_anagrams/Solution.java)| Medium | Top_100_Liked_Questions, Top_Interview_Questions, Array, String, Hash_Table, Sorting, Big_O_Time_O(n\*k_log_k)_Space_O(n) | 6 | 97.61 +| 0001 |[Two Sum](src/main/java/g0001_0100/s0001_two_sum/Solution.java)| Easy | Top_100_Liked_Questions, Top_Interview_Questions, Array, Hash_Table, Big_O_Time_O(n)_Space_O(n), AI_can_be_used_to_solve_the_task | 2 | 98.90 +| 0202 |[Happy Number](src/main/java/g0201_0300/s0202_happy_number/Solution.java)| Easy | Top_Interview_Questions, Hash_Table, Math, Two_Pointers | 1 | 98.59 +| 0219 |[Contains Duplicate II](src/main/java/g0201_0300/s0219_contains_duplicate_ii/Solution.java)| Easy | Array, Hash_Table, Sliding_Window | 15 | 99.09 +| 0128 |[Longest Consecutive Sequence](src/main/java/g0101_0200/s0128_longest_consecutive_sequence/Solution.java)| Medium | Top_100_Liked_Questions, Top_Interview_Questions, Array, Hash_Table, Union_Find, Big_O_Time_O(N_log_N)_Space_O(1) | 14 | 98.89 -#### Day 7 Linked List +#### Top Interview 150 Intervals | | | | | | |-|-|-|-|-|- -| 0141 |[Linked List Cycle](src/main/java/g0101_0200/s0141_linked_list_cycle/Solution.java)| Easy | Top_100_Liked_Questions, Top_Interview_Questions, Hash_Table, Two_Pointers, Linked_List, Big_O_Time_O(N)_Space_O(1) | 0 | 100.00 -| 0021 |[Merge Two Sorted Lists](src/main/java/g0001_0100/s0021_merge_two_sorted_lists/Solution.java)| Easy | Top_100_Liked_Questions, Top_Interview_Questions, Linked_List, Recursion, Big_O_Time_O(m+n)_Space_O(m+n) | 0 | 100.00 -| 0203 |[Remove Linked List Elements](src/main/java/g0201_0300/s0203_remove_linked_list_elements/Solution.java)| Easy | Linked_List, Recursion | 1 | 98.82 +| 0228 |[Summary Ranges](src/main/java/g0201_0300/s0228_summary_ranges/Solution.java)| Easy | Array | 0 | 100.00 +| 0056 |[Merge Intervals](src/main/java/g0001_0100/s0056_merge_intervals/Solution.java)| Medium | Top_100_Liked_Questions, Top_Interview_Questions, Array, Sorting, Big_O_Time_O(n_log_n)_Space_O(n) | 7 | 98.37 +| 0057 |[Insert Interval](src/main/java/g0001_0100/s0057_insert_interval/Solution.java)| Medium | Array | 0 | 100.00 +| 0452 |[Minimum Number of Arrows to Burst Balloons](src/main/java/g0401_0500/s0452_minimum_number_of_arrows_to_burst_balloons/Solution.java)| Medium | Array, Sorting, Greedy | 84 | 71.26 -#### Day 8 Linked List +#### Top Interview 150 Stack | | | | | | |-|-|-|-|-|- -| 0206 |[Reverse Linked List](src/main/java/g0201_0300/s0206_reverse_linked_list/Solution.java)| Easy | Top_100_Liked_Questions, Top_Interview_Questions, Linked_List, Recursion, Big_O_Time_O(N)_Space_O(1) | 0 | 100.00 -| 0083 |[Remove Duplicates from Sorted List](src/main/java/g0001_0100/s0083_remove_duplicates_from_sorted_list/Solution.java)| Easy | Linked_List | 0 | 100.00 +| 0020 |[Valid Parentheses](src/main/java/g0001_0100/s0020_valid_parentheses/Solution.java)| Easy | Top_100_Liked_Questions, Top_Interview_Questions, String, Stack, Big_O_Time_O(n)_Space_O(n) | 2 | 97.19 +| 0071 |[Simplify Path](src/main/java/g0001_0100/s0071_simplify_path/Solution.java)| Medium | String, Stack | 2 | 99.80 +| 0155 |[Min Stack](src/main/java/g0101_0200/s0155_min_stack/MinStack.java)| Medium | Top_100_Liked_Questions, Top_Interview_Questions, Stack, Design, Big_O_Time_O(1)_Space_O(N) | 4 | 96.54 +| 0150 |[Evaluate Reverse Polish Notation](src/main/java/g0101_0200/s0150_evaluate_reverse_polish_notation/Solution.java)| Medium | Top_Interview_Questions, Array, Math, Stack | 9 | 51.23 +| 0224 |[Basic Calculator](src/main/java/g0201_0300/s0224_basic_calculator/Solution.java)| Hard | String, Math, Stack, Recursion | 3 | 98.92 -#### Day 9 Stack Queue +#### Top Interview 150 Linked List | | | | | | |-|-|-|-|-|- -| 0020 |[Valid Parentheses](src/main/java/g0001_0100/s0020_valid_parentheses/Solution.java)| Easy | Top_100_Liked_Questions, Top_Interview_Questions, String, Stack, Big_O_Time_O(n)_Space_O(n) | 2 | 97.19 -| 0232 |[Implement Queue using Stacks](src/main/java/g0201_0300/s0232_implement_queue_using_stacks/MyQueue.java)| Easy | Stack, Design, Queue | 1 | 67.21 +| 0141 |[Linked List Cycle](src/main/java/g0101_0200/s0141_linked_list_cycle/Solution.java)| Easy | Top_100_Liked_Questions, Top_Interview_Questions, Hash_Table, Two_Pointers, Linked_List, Big_O_Time_O(N)_Space_O(1) | 0 | 100.00 +| 0002 |[Add Two Numbers](src/main/java/g0001_0100/s0002_add_two_numbers/Solution.java)| Medium | Top_100_Liked_Questions, Top_Interview_Questions, Math, Linked_List, Recursion, Big_O_Time_O(max(N,M))_Space_O(max(N,M)), AI_can_be_used_to_solve_the_task | 1 | 100.00 +| 0021 |[Merge Two Sorted Lists](src/main/java/g0001_0100/s0021_merge_two_sorted_lists/Solution.java)| Easy | Top_100_Liked_Questions, Top_Interview_Questions, Linked_List, Recursion, Big_O_Time_O(m+n)_Space_O(m+n) | 0 | 100.00 +| 0138 |[Copy List with Random Pointer](src/main/java/g0101_0200/s0138_copy_list_with_random_pointer/Solution.java)| Medium | Top_100_Liked_Questions, Top_Interview_Questions, Hash_Table, Linked_List, Big_O_Time_O(N)_Space_O(N) | 0 | 100.00 +| 0092 |[Reverse Linked List II](src/main/java/g0001_0100/s0092_reverse_linked_list_ii/Solution.java)| Medium | Linked_List | 0 | 100.00 +| 0025 |[Reverse Nodes in k-Group](src/main/java/g0001_0100/s0025_reverse_nodes_in_k_group/Solution.java)| Hard | Top_100_Liked_Questions, Linked_List, Recursion, Big_O_Time_O(n)_Space_O(k) | 0 | 100.00 +| 0019 |[Remove Nth Node From End of List](src/main/java/g0001_0100/s0019_remove_nth_node_from_end_of_list/Solution.java)| Medium | Top_100_Liked_Questions, Top_Interview_Questions, Two_Pointers, Linked_List, Big_O_Time_O(L)_Space_O(L) | 0 | 100.00 +| 0082 |[Remove Duplicates from Sorted List II](src/main/java/g0001_0100/s0082_remove_duplicates_from_sorted_list_ii/Solution.java)| Medium | Two_Pointers, Linked_List | 0 | 100.00 +| 0061 |[Rotate List](src/main/java/g0001_0100/s0061_rotate_list/Solution.java)| Medium | Two_Pointers, Linked_List | 0 | 100.00 +| 0086 |[Partition List](src/main/java/g0001_0100/s0086_partition_list/Solution.java)| Medium | Two_Pointers, Linked_List | 1 | 62.66 +| 0146 |[LRU Cache](src/main/java/g0101_0200/s0146_lru_cache/LRUCache.java)| Medium | Top_100_Liked_Questions, Top_Interview_Questions, Hash_Table, Design, Linked_List, Doubly_Linked_List, Big_O_Time_O(1)_Space_O(capacity) | 40 | 98.20 -#### Day 10 Tree +#### Top Interview 150 Binary Tree General | | | | | | |-|-|-|-|-|- -| 0144 |[Binary Tree Preorder Traversal](src/main/java/g0101_0200/s0144_binary_tree_preorder_traversal/Solution.java)| Easy | Depth_First_Search, Tree, Binary_Tree, Stack | 1 | 48.38 -| 0094 |[Binary Tree Inorder Traversal](src/main/java/g0001_0100/s0094_binary_tree_inorder_traversal/Solution.java)| Easy | Top_100_Liked_Questions, Top_Interview_Questions, Depth_First_Search, Tree, Binary_Tree, Stack, Big_O_Time_O(n)_Space_O(n) | 0 | 100.00 -| 0145 |[Binary Tree Postorder Traversal](src/main/java/g0101_0200/s0145_binary_tree_postorder_traversal/Solution.java)| Easy | Depth_First_Search, Tree, Binary_Tree, Stack | 1 | 49.11 +| 0104 |[Maximum Depth of Binary Tree](src/main/java/g0101_0200/s0104_maximum_depth_of_binary_tree/Solution.java)| Easy | Top_100_Liked_Questions, Top_Interview_Questions, Depth_First_Search, Breadth_First_Search, Tree, Binary_Tree, Big_O_Time_O(N)_Space_O(H) | 0 | 100.00 +| 0100 |[Same Tree](src/main/java/g0001_0100/s0100_same_tree/Solution.java)| Easy | Depth_First_Search, Breadth_First_Search, Tree, Binary_Tree | 0 | 100.00 +| 0226 |[Invert Binary Tree](src/main/java/g0201_0300/s0226_invert_binary_tree/Solution.java)| Easy | Top_100_Liked_Questions, Depth_First_Search, Breadth_First_Search, Tree, Binary_Tree, Big_O_Time_O(n)_Space_O(n) | 0 | 100.00 +| 0101 |[Symmetric Tree](src/main/java/g0101_0200/s0101_symmetric_tree/Solution.java)| Easy | Top_100_Liked_Questions, Top_Interview_Questions, Depth_First_Search, Breadth_First_Search, Tree, Binary_Tree, Big_O_Time_O(N)_Space_O(log(N)) | 0 | 100.00 +| 0105 |[Construct Binary Tree from Preorder and Inorder Traversal](src/main/java/g0101_0200/s0105_construct_binary_tree_from_preorder_and_inorder_traversal/Solution.java)| Medium | Top_100_Liked_Questions, Top_Interview_Questions, Array, Hash_Table, Tree, Binary_Tree, Divide_and_Conquer, Big_O_Time_O(N)_Space_O(N) | 1 | 96.33 +| 0106 |[Construct Binary Tree from Inorder and Postorder Traversal](src/main/java/g0101_0200/s0106_construct_binary_tree_from_inorder_and_postorder_traversal/Solution.java)| Medium | Array, Hash_Table, Tree, Binary_Tree, Divide_and_Conquer | 1 | 100.00 +| 0117 |[Populating Next Right Pointers in Each Node II](src/main/java/g0101_0200/s0117_populating_next_right_pointers_in_each_node_ii/Solution.java)| Medium | Depth_First_Search, Breadth_First_Search, Tree, Binary_Tree, Linked_List | 0 | 100.00 +| 0114 |[Flatten Binary Tree to Linked List](src/main/java/g0101_0200/s0114_flatten_binary_tree_to_linked_list/Solution.java)| Medium | Top_100_Liked_Questions, Depth_First_Search, Tree, Binary_Tree, Stack, Linked_List, Big_O_Time_O(N)_Space_O(N) | 0 | 100.00 +| 0112 |[Path Sum](src/main/java/g0101_0200/s0112_path_sum/Solution.java)| Easy | Depth_First_Search, Breadth_First_Search, Tree, Binary_Tree | 0 | 100.00 +| 0129 |[Sum Root to Leaf Numbers](src/main/java/g0101_0200/s0129_sum_root_to_leaf_numbers/Solution.java)| Medium | Depth_First_Search, Tree, Binary_Tree | 0 | 100.00 +| 0124 |[Binary Tree Maximum Path Sum](src/main/java/g0101_0200/s0124_binary_tree_maximum_path_sum/Solution.java)| Hard | Top_100_Liked_Questions, Top_Interview_Questions, Dynamic_Programming, Depth_First_Search, Tree, Binary_Tree, Big_O_Time_O(N)_Space_O(N) | 0 | 100.00 +| 0173 |[Binary Search Tree Iterator](src/main/java/g0101_0200/s0173_binary_search_tree_iterator/BSTIterator.java)| Medium | Tree, Binary_Tree, Stack, Design, Binary_Search_Tree, Iterator | 18 | 84.18 +| 0222 |[Count Complete Tree Nodes](src/main/java/g0201_0300/s0222_count_complete_tree_nodes/Solution.java)| Easy | Depth_First_Search, Tree, Binary_Search, Binary_Tree | 0 | 100.00 +| 0236 |[Lowest Common Ancestor of a Binary Tree](src/main/java/g0201_0300/s0236_lowest_common_ancestor_of_a_binary_tree/Solution.java)| Medium | Top_100_Liked_Questions, Depth_First_Search, Tree, Binary_Tree, Big_O_Time_O(n)_Space_O(n) | 6 | 100.00 -#### Day 11 Tree +#### Top Interview 150 Binary Tree BFS | | | | | | |-|-|-|-|-|- +| 0199 |[Binary Tree Right Side View](src/main/java/g0101_0200/s0199_binary_tree_right_side_view/Solution.java)| Medium | Top_100_Liked_Questions, Depth_First_Search, Breadth_First_Search, Tree, Binary_Tree | 1 | 94.57 +| 0637 |[Average of Levels in Binary Tree](src/main/java/g0601_0700/s0637_average_of_levels_in_binary_tree/Solution.java)| Easy | Depth_First_Search, Breadth_First_Search, Tree, Binary_Tree | 2 | 89.32 | 0102 |[Binary Tree Level Order Traversal](src/main/java/g0101_0200/s0102_binary_tree_level_order_traversal/Solution.java)| Medium | Top_100_Liked_Questions, Top_Interview_Questions, Breadth_First_Search, Tree, Binary_Tree, Big_O_Time_O(N)_Space_O(N) | 1 | 91.19 -| 0104 |[Maximum Depth of Binary Tree](src/main/java/g0101_0200/s0104_maximum_depth_of_binary_tree/Solution.java)| Easy | Top_100_Liked_Questions, Top_Interview_Questions, Depth_First_Search, Breadth_First_Search, Tree, Binary_Tree, Big_O_Time_O(N)_Space_O(H) | 0 | 100.00 -| 0101 |[Symmetric Tree](src/main/java/g0101_0200/s0101_symmetric_tree/Solution.java)| Easy | Top_100_Liked_Questions, Top_Interview_Questions, Depth_First_Search, Breadth_First_Search, Tree, Binary_Tree, Big_O_Time_O(N)_Space_O(log(N)) | 0 | 100.00 +| 0103 |[Binary Tree Zigzag Level Order Traversal](src/main/java/g0101_0200/s0103_binary_tree_zigzag_level_order_traversal/Solution.java)| Medium | Top_Interview_Questions, Breadth_First_Search, Tree, Binary_Tree | 1 | 95.00 -#### Day 12 Tree +#### Top Interview 150 Binary Search Tree | | | | | | |-|-|-|-|-|- -| 0226 |[Invert Binary Tree](src/main/java/g0201_0300/s0226_invert_binary_tree/Solution.java)| Easy | Top_100_Liked_Questions, Depth_First_Search, Breadth_First_Search, Tree, Binary_Tree, Big_O_Time_O(n)_Space_O(n) | 0 | 100.00 -| 0112 |[Path Sum](src/main/java/g0101_0200/s0112_path_sum/Solution.java)| Easy | Depth_First_Search, Breadth_First_Search, Tree, Binary_Tree | 0 | 100.00 +| 0530 |[Minimum Absolute Difference in BST](src/main/java/g0501_0600/s0530_minimum_absolute_difference_in_bst/Solution.java)| Easy | Depth_First_Search, Breadth_First_Search, Tree, Binary_Tree, Binary_Search_Tree | 1 | 92.05 +| 0230 |[Kth Smallest Element in a BST](src/main/java/g0201_0300/s0230_kth_smallest_element_in_a_bst/Solution.java)| Medium | Top_100_Liked_Questions, Depth_First_Search, Tree, Binary_Tree, Binary_Search_Tree, Big_O_Time_O(n)_Space_O(n) | 0 | 100.00 +| 0098 |[Validate Binary Search Tree](src/main/java/g0001_0100/s0098_validate_binary_search_tree/Solution.java)| Medium | Top_100_Liked_Questions, Top_Interview_Questions, Depth_First_Search, Tree, Binary_Tree, Binary_Search_Tree, Big_O_Time_O(N)_Space_O(log(N)) | 0 | 100.00 -#### Day 13 Tree +#### Top Interview 150 Graph General | | | | | | |-|-|-|-|-|- -| 0700 |[Search in a Binary Search Tree](src/main/java/g0601_0700/s0700_search_in_a_binary_search_tree/Solution.java)| Easy | Tree, Binary_Tree, Binary_Search_Tree | 0 | 100.00 -| 0701 |[Insert into a Binary Search Tree](src/main/java/g0701_0800/s0701_insert_into_a_binary_search_tree/Solution.java)| Medium | Tree, Binary_Tree, Binary_Search_Tree | 0 | 100.00 +| 0200 |[Number of Islands](src/main/java/g0101_0200/s0200_number_of_islands/Solution.java)| Medium | Top_100_Liked_Questions, Top_Interview_Questions, Array, Depth_First_Search, Breadth_First_Search, Matrix, Union_Find, Big_O_Time_O(M\*N)_Space_O(M\*N) | 3 | 87.24 +| 0130 |[Surrounded Regions](src/main/java/g0101_0200/s0130_surrounded_regions/Solution.java)| Medium | Top_Interview_Questions, Array, Depth_First_Search, Breadth_First_Search, Matrix, Union_Find | 2 | 84.66 +| 0133 |[Clone Graph](src/main/java/g0101_0200/s0133_clone_graph/Solution.java)| Medium | Hash_Table, Depth_First_Search, Breadth_First_Search, Graph | 45 | 29.80 +| 0399 |[Evaluate Division](src/main/java/g0301_0400/s0399_evaluate_division/Solution.java)| Medium | Array, Depth_First_Search, Breadth_First_Search, Graph, Union_Find, Shortest_Path | 1 | 99.52 +| 0207 |[Course Schedule](src/main/java/g0201_0300/s0207_course_schedule/Solution.java)| Medium | Top_100_Liked_Questions, Top_Interview_Questions, Depth_First_Search, Breadth_First_Search, Graph, Topological_Sort, Big_O_Time_O(N)_Space_O(N) | 3 | 99.99 +| 0210 |[Course Schedule II](src/main/java/g0201_0300/s0210_course_schedule_ii/Solution.java)| Medium | Top_Interview_Questions, Depth_First_Search, Breadth_First_Search, Graph, Topological_Sort | 13 | 35.17 -#### Day 14 Tree +#### Top Interview 150 Graph BFS | | | | | | |-|-|-|-|-|- -| 0098 |[Validate Binary Search Tree](src/main/java/g0001_0100/s0098_validate_binary_search_tree/Solution.java)| Medium | Top_100_Liked_Questions, Top_Interview_Questions, Depth_First_Search, Tree, Binary_Tree, Binary_Search_Tree, Big_O_Time_O(N)_Space_O(log(N)) | 0 | 100.00 -| 0653 |[Two Sum IV - Input is a BST](src/main/java/g0601_0700/s0653_two_sum_iv_input_is_a_bst/Solution.java)| Easy | Hash_Table, Depth_First_Search, Breadth_First_Search, Tree, Binary_Tree, Two_Pointers, Binary_Search_Tree | 5 | 74.23 -| 0235 |[Lowest Common Ancestor of a Binary Search Tree](src/main/java/g0201_0300/s0235_lowest_common_ancestor_of_a_binary_search_tree/Solution.java)| Medium | Depth_First_Search, Tree, Binary_Tree, Binary_Search_Tree | 4 | 100.00 +| 0909 |[Snakes and Ladders](src/main/java/g0901_1000/s0909_snakes_and_ladders/Solution.java)| Medium | Array, Breadth_First_Search, Matrix | 7 | 79.52 +| 0433 |[Minimum Genetic Mutation](src/main/java/g0401_0500/s0433_minimum_genetic_mutation/Solution.java)| Medium | String, Hash_Table, Breadth_First_Search | 1 | 90.95 +| 0127 |[Word Ladder](src/main/java/g0101_0200/s0127_word_ladder/Solution.java)| Hard | Top_Interview_Questions, String, Hash_Table, Breadth_First_Search | 37 | 94.58 -### Data Structure II +#### Top Interview 150 Trie -#### Day 1 Array +| | | | | | +|-|-|-|-|-|- +| 0208 |[Implement Trie (Prefix Tree)](src/main/java/g0201_0300/s0208_implement_trie_prefix_tree/Trie.java)| Medium | Top_100_Liked_Questions, Top_Interview_Questions, String, Hash_Table, Design, Trie, Big_O_Time_O(word.length())_or_O(prefix.length())_Space_O(N) | 32 | 95.05 +| 0211 |[Design Add and Search Words Data Structure](src/main/java/g0201_0300/s0211_design_add_and_search_words_data_structure/WordDictionary.java)| Medium | String, Depth_First_Search, Design, Trie | 308 | 99.46 +| 0212 |[Word Search II](src/main/java/g0201_0300/s0212_word_search_ii/Solution.java)| Hard | Top_Interview_Questions, Array, String, Matrix, Backtracking, Trie | 21 | 99.42 + +#### Top Interview 150 Backtracking | | | | | | |-|-|-|-|-|- -| 0136 |[Single Number](src/main/java/g0101_0200/s0136_single_number/Solution.java)| Easy | Top_100_Liked_Questions, Top_Interview_Questions, Array, Bit_Manipulation, Big_O_Time_O(N)_Space_O(1) | 1 | 99.86 -| 0169 |[Majority Element](src/main/java/g0101_0200/s0169_majority_element/Solution.java)| Easy | Top_100_Liked_Questions, Top_Interview_Questions, Array, Hash_Table, Sorting, Counting, Divide_and_Conquer, Big_O_Time_O(n)_Space_O(1) | 1 | 99.89 -| 0015 |[3Sum](src/main/java/g0001_0100/s0015_3sum/Solution.java)| Medium | Top_100_Liked_Questions, Top_Interview_Questions, Array, Sorting, Two_Pointers, Big_O_Time_O(n\*log(n))_Space_O(n^2) | 29 | 72.02 +| 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 +| 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 | 94.08 +| 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 +| 0052 |[N-Queens II](src/main/java/g0001_0100/s0052_n_queens_ii/Solution.java)| Hard | Backtracking | 1 | 96.99 +| 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 +| 0079 |[Word Search](src/main/java/g0001_0100/s0079_word_search/Solution.java)| Medium | Top_100_Liked_Questions, Top_Interview_Questions, Array, Matrix, Backtracking, Big_O_Time_O(4^(m\*n))_Space_O(m\*n) | 64 | 98.51 -#### Day 2 Array +#### Top Interview 150 Divide and Conquer | | | | | | |-|-|-|-|-|- -| 0075 |[Sort Colors](src/main/java/g0001_0100/s0075_sort_colors/Solution.java)| Medium | Top_100_Liked_Questions, Top_Interview_Questions, Array, Sorting, Two_Pointers, Big_O_Time_O(n)_Space_O(1) | 0 | 100.00 -| 0056 |[Merge Intervals](src/main/java/g0001_0100/s0056_merge_intervals/Solution.java)| Medium | Top_100_Liked_Questions, Top_Interview_Questions, Array, Sorting, Big_O_Time_O(n_log_n)_Space_O(n) | 7 | 98.37 -| 0706 |[Design HashMap](src/main/java/g0701_0800/s0706_design_hashmap/MyHashMap.java)| Easy | Array, Hash_Table, Design, Linked_List, Hash_Function | 13 | 95.71 +| 0108 |[Convert Sorted Array to Binary Search Tree](src/main/java/g0101_0200/s0108_convert_sorted_array_to_binary_search_tree/Solution.java)| Easy | Top_Interview_Questions, Array, Tree, Binary_Tree, Binary_Search_Tree, Divide_and_Conquer | 0 | 100.00 +| 0148 |[Sort List](src/main/java/g0101_0200/s0148_sort_list/Solution.java)| Medium | Top_100_Liked_Questions, Top_Interview_Questions, Sorting, Two_Pointers, Linked_List, Divide_and_Conquer, Merge_Sort, Big_O_Time_O(log(N))_Space_O(log(N)) | 9 | 93.90 +| 0427 |[Construct Quad Tree](src/main/java/g0401_0500/s0427_construct_quad_tree/Solution.java)| Medium | Array, Tree, Matrix, Divide_and_Conquer | 0 | 100.00 +| 0023 |[Merge k Sorted Lists](src/main/java/g0001_0100/s0023_merge_k_sorted_lists/Solution.java)| 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)) | 1 | 99.86 -#### Day 3 Array +#### Top Interview 150 Kadane's Algorithm | | | | | | |-|-|-|-|-|- -| 0119 |[Pascal's Triangle II](src/main/java/g0101_0200/s0119_pascals_triangle_ii/Solution.java)| Easy | Array, Dynamic_Programming | 0 | 100.00 -| 0048 |[Rotate Image](src/main/java/g0001_0100/s0048_rotate_image/Solution.java)| Medium | Top_100_Liked_Questions, Top_Interview_Questions, Array, Math, Matrix, Big_O_Time_O(n^2)_Space_O(1) | 0 | 100.00 -| 0059 |[Spiral Matrix II](src/main/java/g0001_0100/s0059_spiral_matrix_ii/Solution.java)| Medium | Array, Matrix, Simulation | 0 | 100.00 +| 0052 |[N-Queens II](src/main/java/g0001_0100/s0052_n_queens_ii/Solution.java)| Hard | Backtracking | 1 | 96.99 +| 0918 |[Maximum Sum Circular Subarray](src/main/java/g0901_1000/s0918_maximum_sum_circular_subarray/Solution.java)| Medium | Array, Dynamic_Programming, Divide_and_Conquer, Queue, Monotonic_Queue | 3 | 92.86 -#### Day 4 Array +#### Top Interview 150 Binary Search | | | | | | |-|-|-|-|-|- -| 0240 |[Search a 2D Matrix II](src/main/java/g0201_0300/s0240_search_a_2d_matrix_ii/Solution.java)| Medium | Top_100_Liked_Questions, Array, Binary_Search, Matrix, Divide_and_Conquer, Big_O_Time_O(n+m)_Space_O(1) | 5 | 99.92 -| 0435 |[Non-overlapping Intervals](src/main/java/g0401_0500/s0435_non_overlapping_intervals/Solution.java)| Medium | Array, Dynamic_Programming, Sorting, Greedy | 96 | 47.37 +| 0035 |[Search Insert Position](src/main/java/g0001_0100/s0035_search_insert_position/Solution.java)| Easy | Top_100_Liked_Questions, Array, Binary_Search, Big_O_Time_O(log_n)_Space_O(1) | 0 | 100.00 +| 0074 |[Search a 2D Matrix](src/main/java/g0001_0100/s0074_search_a_2d_matrix/Solution.java)| Medium | Top_100_Liked_Questions, Array, Binary_Search, Matrix, Big_O_Time_O(endRow+endCol)_Space_O(1) | 0 | 100.00 +| 0162 |[Find Peak Element](src/main/java/g0101_0200/s0162_find_peak_element/Solution.java)| Medium | Top_Interview_Questions, Array, Binary_Search | 0 | 100.00 +| 0033 |[Search in Rotated Sorted Array](src/main/java/g0001_0100/s0033_search_in_rotated_sorted_array/Solution.java)| Medium | Top_100_Liked_Questions, Top_Interview_Questions, Array, Binary_Search, Big_O_Time_O(log_n)_Space_O(1) | 0 | 100.00 +| 0034 |[Find First and Last Position of Element in Sorted Array](src/main/java/g0001_0100/s0034_find_first_and_last_position_of_element_in_sorted_array/Solution.java)| Medium | Top_100_Liked_Questions, Top_Interview_Questions, Array, Binary_Search, Big_O_Time_O(log_n)_Space_O(1) | 0 | 100.00 +| 0153 |[Find Minimum in Rotated Sorted Array](src/main/java/g0101_0200/s0153_find_minimum_in_rotated_sorted_array/Solution.java)| Medium | Top_100_Liked_Questions, Array, Binary_Search, Big_O_Time_O(log_N)_Space_O(log_N) | 0 | 100.00 +| 0004 |[Median of Two Sorted Arrays](src/main/java/g0001_0100/s0004_median_of_two_sorted_arrays/Solution.java)| Hard | Top_100_Liked_Questions, Top_Interview_Questions, Array, Binary_Search, Divide_and_Conquer, Big_O_Time_O(log(min(N,M)))_Space_O(1), AI_can_be_used_to_solve_the_task | 1 | 100.00 -#### Day 5 Array +#### Top Interview 150 Heap | | | | | | |-|-|-|-|-|- -| 0334 |[Increasing Triplet Subsequence](src/main/java/g0301_0400/s0334_increasing_triplet_subsequence/Solution.java)| Medium | Array, Greedy | 2 | 99.33 -| 0238 |[Product of Array Except Self](src/main/java/g0201_0300/s0238_product_of_array_except_self/Solution.java)| Medium | Top_100_Liked_Questions, Array, Prefix_Sum, Big_O_Time_O(n^2)_Space_O(n) | 1 | 99.66 -| 0560 |[Subarray Sum Equals K](src/main/java/g0501_0600/s0560_subarray_sum_equals_k/Solution.java)| Medium | Top_100_Liked_Questions, Array, Hash_Table, Prefix_Sum, Big_O_Time_O(n)_Space_O(n) | 22 | 95.17 +| 0215 |[Kth Largest Element in an Array](src/main/java/g0201_0300/s0215_kth_largest_element_in_an_array/Solution.java)| Medium | Top_100_Liked_Questions, Top_Interview_Questions, Array, Sorting, Heap_Priority_Queue, Divide_and_Conquer, Quickselect, Big_O_Time_O(n\*log(n))_Space_O(log(n)) | 5 | 70.82 +| 0502 |[IPO](src/main/java/g0501_0600/s0502_ipo/Solution.java)| Hard | Array, Sorting, Greedy, Heap_Priority_Queue | 51 | 89.62 +| 0373 |[Find K Pairs with Smallest Sums](src/main/java/g0301_0400/s0373_find_k_pairs_with_smallest_sums/Solution.java)| Medium | Array, Heap_Priority_Queue | 59 | 46.79 +| 0295 |[Find Median from Data Stream](src/main/java/g0201_0300/s0295_find_median_from_data_stream/MedianFinder.java)| Hard | Top_100_Liked_Questions, Sorting, Two_Pointers, Design, Heap_Priority_Queue, Data_Stream, Big_O_Time_O(n\*log_n)_Space_O(n) | 83 | 99.56 -#### Day 6 String +#### Top Interview 150 Bit Manipulation | | | | | | |-|-|-|-|-|- -| 0415 |[Add Strings](src/main/java/g0401_0500/s0415_add_strings/Solution.java)| Easy | String, Math, Simulation | 3 | 82.41 -| 0409 |[Longest Palindrome](src/main/java/g0401_0500/s0409_longest_palindrome/Solution.java)| Easy | String, Hash_Table, Greedy | 2 | 92.90 +| 0067 |[Add Binary](src/main/java/g0001_0100/s0067_add_binary/Solution.java)| Easy | String, Math, Bit_Manipulation, Simulation | 1 | 100.00 +| 0190 |[Reverse Bits](src/main/java/g0101_0200/s0190_reverse_bits/Solution.java)| Easy | Top_Interview_Questions, Bit_Manipulation, Divide_and_Conquer | 1 | 98.66 +| 0191 |[Number of 1 Bits](src/main/java/g0101_0200/s0191_number_of_1_bits/Solution.java)| Easy | Top_Interview_Questions, Bit_Manipulation | 1 | 84.87 +| 0136 |[Single Number](src/main/java/g0101_0200/s0136_single_number/Solution.java)| Easy | Top_100_Liked_Questions, Top_Interview_Questions, Array, Bit_Manipulation, Big_O_Time_O(N)_Space_O(1) | 1 | 99.86 +| 0137 |[Single Number II](src/main/java/g0101_0200/s0137_single_number_ii/Solution.java)| Medium | Array, Bit_Manipulation | 0 | 100.00 +| 0201 |[Bitwise AND of Numbers Range](src/main/java/g0201_0300/s0201_bitwise_and_of_numbers_range/Solution.java)| Medium | Bit_Manipulation | 8 | 74.15 -#### Day 7 String +#### Top Interview 150 Math | | | | | | |-|-|-|-|-|- -| 0290 |[Word Pattern](src/main/java/g0201_0300/s0290_word_pattern/Solution.java)| Easy | String, Hash_Table | 1 | 97.26 -| 0763 |[Partition Labels](src/main/java/g0701_0800/s0763_partition_labels/Solution.java)| Medium | String, Hash_Table, Greedy, Two_Pointers, Big_O_Time_O(n)_Space_O(1) | 2 | 100.00 +| 0009 |[Palindrome Number](src/main/java/g0001_0100/s0009_palindrome_number/Solution.java)| Easy | Math | 4 | 100.00 +| 0066 |[Plus One](src/main/java/g0001_0100/s0066_plus_one/Solution.java)| Easy | Top_Interview_Questions, Array, Math | 0 | 100.00 +| 0172 |[Factorial Trailing Zeroes](src/main/java/g0101_0200/s0172_factorial_trailing_zeroes/Solution.java)| Medium | Top_Interview_Questions, Math | 1 | 85.61 +| 0069 |[Sqrt(x)](src/main/java/g0001_0100/s0069_sqrtx/Solution.java)| Easy | Top_Interview_Questions, Math, Binary_Search | 1 | 99.51 +| 0050 |[Pow(x, n)](src/main/java/g0001_0100/s0050_powx_n/Solution.java)| Medium | Top_Interview_Questions, Math, Recursion | 0 | 100.00 +| 0149 |[Max Points on a Line](src/main/java/g0101_0200/s0149_max_points_on_a_line/Solution.java)| Hard | Top_Interview_Questions, Array, Hash_Table, Math, Geometry | 11 | 99.21 -#### Day 8 String +#### Top Interview 150 1D DP | | | | | | |-|-|-|-|-|- -| 0049 |[Group Anagrams](src/main/java/g0001_0100/s0049_group_anagrams/Solution.java)| Medium | Top_100_Liked_Questions, Top_Interview_Questions, Array, String, Hash_Table, Sorting, Big_O_Time_O(n\*k_log_k)_Space_O(n) | 6 | 97.61 -| 0043 |[Multiply Strings](src/main/java/g0001_0100/s0043_multiply_strings/Solution.java)| Medium | String, Math, Simulation | 1 | 100.00 +| 0070 |[Climbing Stairs](src/main/java/g0001_0100/s0070_climbing_stairs/Solution.java)| Easy | Top_100_Liked_Questions, Top_Interview_Questions, Dynamic_Programming, Math, Memoization, Big_O_Time_O(n)_Space_O(n) | 0 | 100.00 +| 0198 |[House Robber](src/main/java/g0101_0200/s0198_house_robber/Solution.java)| Medium | Top_100_Liked_Questions, Top_Interview_Questions, Array, Dynamic_Programming, Big_O_Time_O(n)_Space_O(n) | 0 | 100.00 +| 0139 |[Word Break](src/main/java/g0101_0200/s0139_word_break/Solution.java)| Medium | Top_100_Liked_Questions, Top_Interview_Questions, String, Hash_Table, Dynamic_Programming, Trie, Memoization, Big_O_Time_O(M+max\*N)_Space_O(M+N+max) | 1 | 99.42 +| 0322 |[Coin Change](src/main/java/g0301_0400/s0322_coin_change/Solution.java)| Medium | Top_100_Liked_Questions, Array, Dynamic_Programming, Breadth_First_Search, Big_O_Time_O(m\*n)_Space_O(amount) | 12 | 92.59 +| 0300 |[Longest Increasing Subsequence](src/main/java/g0201_0300/s0300_longest_increasing_subsequence/Solution.java)| Medium | Top_100_Liked_Questions, Array, Dynamic_Programming, Binary_Search, Big_O_Time_O(n\*log_n)_Space_O(n) | 3 | 95.75 -#### Day 9 String +#### Top Interview 150 Multidimensional DP | | | | | | |-|-|-|-|-|- -| 0187 |[Repeated DNA Sequences](src/main/java/g0101_0200/s0187_repeated_dna_sequences/Solution.java)| Medium | String, Hash_Table, Bit_Manipulation, Sliding_Window, Hash_Function, Rolling_Hash | 29 | 77.11 +| 0120 |[Triangle](src/main/java/g0101_0200/s0120_triangle/Solution.java)| Medium | Array, Dynamic_Programming | 2 | 94.63 +| 0064 |[Minimum Path Sum](src/main/java/g0001_0100/s0064_minimum_path_sum/Solution.java)| Medium | Top_100_Liked_Questions, Array, Dynamic_Programming, Matrix, Big_O_Time_O(m\*n)_Space_O(m\*n) | 1 | 99.73 +| 0063 |[Unique Paths II](src/main/java/g0001_0100/s0063_unique_paths_ii/Solution.java)| Medium | Array, Dynamic_Programming, Matrix | 0 | 100.00 | 0005 |[Longest Palindromic Substring](src/main/java/g0001_0100/s0005_longest_palindromic_substring/Solution.java)| Medium | Top_100_Liked_Questions, Top_Interview_Questions, String, Dynamic_Programming, Big_O_Time_O(n)_Space_O(n) | 7 | 97.82 +| 0097 |[Interleaving String](src/main/java/g0001_0100/s0097_interleaving_string/Solution.java)| Medium | String, Dynamic_Programming | 2 | 88.01 +| 0072 |[Edit Distance](src/main/java/g0001_0100/s0072_edit_distance/Solution.java)| Medium | Top_100_Liked_Questions, String, Dynamic_Programming, Big_O_Time_O(n^2)_Space_O(n2) | 3 | 97.19 +| 0123 |[Best Time to Buy and Sell Stock III](src/main/java/g0101_0200/s0123_best_time_to_buy_and_sell_stock_iii/Solution.java)| Hard | Array, Dynamic_Programming | 4 | 87.18 +| 0188 |[Best Time to Buy and Sell Stock IV](src/main/java/g0101_0200/s0188_best_time_to_buy_and_sell_stock_iv/Solution.java)| Hard | Array, Dynamic_Programming | 1 | 100.00 +| 0221 |[Maximal Square](src/main/java/g0201_0300/s0221_maximal_square/Solution.java)| Medium | Array, Dynamic_Programming, Matrix, Big_O_Time_O(m\*n)_Space_O(m\*n) | 6 | 97.07 -#### Day 10 Linked List +### Data Structure I + +#### Day 1 Array | | | | | | |-|-|-|-|-|- -| 0002 |[Add Two Numbers](src/main/java/g0001_0100/s0002_add_two_numbers/Solution.java)| Medium | Top_100_Liked_Questions, Top_Interview_Questions, Math, Linked_List, Recursion, Big_O_Time_O(max(N,M))_Space_O(max(N,M)), AI_can_be_used_to_solve_the_task | 1 | 100.00 -| 0142 |[Linked List Cycle II](src/main/java/g0101_0200/s0142_linked_list_cycle_ii/Solution.java)| Medium | Top_100_Liked_Questions, Hash_Table, Two_Pointers, Linked_List, Big_O_Time_O(N)_Space_O(1) | 0 | 100.00 +| 0217 |[Contains Duplicate](src/main/java/g0201_0300/s0217_contains_duplicate/Solution.java)| Easy | Top_Interview_Questions, Array, Hash_Table, Sorting | 6 | 96.68 +| 0053 |[Maximum Subarray](src/main/java/g0001_0100/s0053_maximum_subarray/Solution.java)| Medium | Top_100_Liked_Questions, Top_Interview_Questions, Array, Dynamic_Programming, Divide_and_Conquer, Big_O_Time_O(n)_Space_O(1) | 1 | 99.32 -#### Day 11 Linked List +#### Day 2 Array | | | | | | |-|-|-|-|-|- -| 0160 |[Intersection of Two Linked Lists](src/main/java/g0101_0200/s0160_intersection_of_two_linked_lists/Solution.java)| Easy | Top_100_Liked_Questions, Top_Interview_Questions, Hash_Table, Two_Pointers, Linked_List, Big_O_Time_O(M+N)_Space_O(1) | 1 | 99.92 -| 0082 |[Remove Duplicates from Sorted List II](src/main/java/g0001_0100/s0082_remove_duplicates_from_sorted_list_ii/Solution.java)| Medium | Two_Pointers, Linked_List | 0 | 100.00 +| 0001 |[Two Sum](src/main/java/g0001_0100/s0001_two_sum/Solution.java)| Easy | Top_100_Liked_Questions, Top_Interview_Questions, Array, Hash_Table, Big_O_Time_O(n)_Space_O(n), AI_can_be_used_to_solve_the_task | 2 | 98.90 +| 0088 |[Merge Sorted Array](src/main/java/g0001_0100/s0088_merge_sorted_array/Solution.java)| Easy | Top_Interview_Questions, Array, Sorting, Two_Pointers | 0 | 100.00 -#### Day 12 Linked List +#### Day 3 Array | | | | | | |-|-|-|-|-|- -| 0024 |[Swap Nodes in Pairs](src/main/java/g0001_0100/s0024_swap_nodes_in_pairs/Solution.java)| Medium | Top_100_Liked_Questions, Linked_List, Recursion, Big_O_Time_O(n)_Space_O(1) | 0 | 100.00 -| 0707 |[Design Linked List](src/main/java/g0701_0800/s0707_design_linked_list/MyLinkedList.java)| Medium | Design, Linked_List | 10 | 70.60 +| 0350 |[Intersection of Two Arrays II](src/main/java/g0301_0400/s0350_intersection_of_two_arrays_ii/Solution.java)| Easy | Array, Hash_Table, Sorting, Binary_Search, Two_Pointers | 4 | 69.62 +| 0121 |[Best Time to Buy and Sell Stock](src/main/java/g0101_0200/s0121_best_time_to_buy_and_sell_stock/Solution.java)| Easy | Top_100_Liked_Questions, Top_Interview_Questions, Array, Dynamic_Programming, Big_O_Time_O(N)_Space_O(1) | 1 | 99.78 -#### Day 13 Linked List +#### Day 4 Array | | | | | | |-|-|-|-|-|- -| 0025 |[Reverse Nodes in k-Group](src/main/java/g0001_0100/s0025_reverse_nodes_in_k_group/Solution.java)| Hard | Top_100_Liked_Questions, Linked_List, Recursion, Big_O_Time_O(n)_Space_O(k) | 0 | 100.00 -| 0143 |[Reorder List](src/main/java/g0101_0200/s0143_reorder_list/Solution.java)| Medium | Two_Pointers, Stack, Linked_List, Recursion | 2 | 72.59 +| 0566 |[Reshape the Matrix](src/main/java/g0501_0600/s0566_reshape_the_matrix/Solution.java)| Easy | Array, Matrix, Simulation | 1 | 90.08 +| 0118 |[Pascal's Triangle](src/main/java/g0101_0200/s0118_pascals_triangle/Solution.java)| Easy | Top_100_Liked_Questions, Top_Interview_Questions, Array, Dynamic_Programming | 1 | 67.08 -#### Day 14 Stack Queue +#### Day 5 Array | | | | | | |-|-|-|-|-|- -| 0155 |[Min Stack](src/main/java/g0101_0200/s0155_min_stack/MinStack.java)| Medium | Top_100_Liked_Questions, Top_Interview_Questions, Stack, Design, Big_O_Time_O(1)_Space_O(N) | 4 | 96.54 -| 1249 |[Minimum Remove to Make Valid Parentheses](src/main/java/g1201_1300/s1249_minimum_remove_to_make_valid_parentheses/Solution.java)| Medium | String, Stack | 13 | 94.62 -| 1823 |[Find the Winner of the Circular Game](src/main/java/g1801_1900/s1823_find_the_winner_of_the_circular_game/Solution.java)| Medium | Array, Math, Simulation, Recursion, Queue | 3 | 64.85 +| 0036 |[Valid Sudoku](src/main/java/g0001_0100/s0036_valid_sudoku/Solution.java)| Medium | Top_Interview_Questions, Array, Hash_Table, Matrix | 1 | 100.00 +| 0074 |[Search a 2D Matrix](src/main/java/g0001_0100/s0074_search_a_2d_matrix/Solution.java)| Medium | Top_100_Liked_Questions, Array, Binary_Search, Matrix, Big_O_Time_O(endRow+endCol)_Space_O(1) | 0 | 100.00 -#### Day 15 Tree +#### Day 6 String | | | | | | |-|-|-|-|-|- -| 0108 |[Convert Sorted Array to Binary Search Tree](src/main/java/g0101_0200/s0108_convert_sorted_array_to_binary_search_tree/Solution.java)| Easy | Top_Interview_Questions, Array, Tree, Binary_Tree, Binary_Search_Tree, Divide_and_Conquer | 0 | 100.00 -| 0105 |[Construct Binary Tree from Preorder and Inorder Traversal](src/main/java/g0101_0200/s0105_construct_binary_tree_from_preorder_and_inorder_traversal/Solution.java)| Medium | Top_100_Liked_Questions, Top_Interview_Questions, Array, Hash_Table, Tree, Binary_Tree, Divide_and_Conquer, Big_O_Time_O(N)_Space_O(N) | 1 | 96.33 -| 0103 |[Binary Tree Zigzag Level Order Traversal](src/main/java/g0101_0200/s0103_binary_tree_zigzag_level_order_traversal/Solution.java)| Medium | Top_Interview_Questions, Breadth_First_Search, Tree, Binary_Tree | 1 | 95.00 +| 0387 |[First Unique Character in a String](src/main/java/g0301_0400/s0387_first_unique_character_in_a_string/Solution.java)| Easy | String, Hash_Table, Counting, Queue | 1 | 100.00 +| 0383 |[Ransom Note](src/main/java/g0301_0400/s0383_ransom_note/Solution.java)| Easy | String, Hash_Table, Counting | 1 | 99.97 +| 0242 |[Valid Anagram](src/main/java/g0201_0300/s0242_valid_anagram/Solution.java)| Easy | String, Hash_Table, Sorting | 2 | 99.01 -#### Day 16 Tree +#### Day 7 Linked List | | | | | | |-|-|-|-|-|- -| 0199 |[Binary Tree Right Side View](src/main/java/g0101_0200/s0199_binary_tree_right_side_view/Solution.java)| Medium | Top_100_Liked_Questions, Depth_First_Search, Breadth_First_Search, Tree, Binary_Tree | 1 | 94.57 -| 0113 |[Path Sum II](src/main/java/g0101_0200/s0113_path_sum_ii/Solution.java)| Medium | Depth_First_Search, Tree, Binary_Tree, Backtracking | 1 | 100.00 -| 0450 |[Delete Node in a BST](src/main/java/g0401_0500/s0450_delete_node_in_a_bst/Solution.java)| Medium | Tree, Binary_Tree, Binary_Search_Tree | 0 | 100.00 +| 0141 |[Linked List Cycle](src/main/java/g0101_0200/s0141_linked_list_cycle/Solution.java)| Easy | Top_100_Liked_Questions, Top_Interview_Questions, Hash_Table, Two_Pointers, Linked_List, Big_O_Time_O(N)_Space_O(1) | 0 | 100.00 +| 0021 |[Merge Two Sorted Lists](src/main/java/g0001_0100/s0021_merge_two_sorted_lists/Solution.java)| Easy | Top_100_Liked_Questions, Top_Interview_Questions, Linked_List, Recursion, Big_O_Time_O(m+n)_Space_O(m+n) | 0 | 100.00 +| 0203 |[Remove Linked List Elements](src/main/java/g0201_0300/s0203_remove_linked_list_elements/Solution.java)| Easy | Linked_List, Recursion | 1 | 98.82 -#### Day 17 Tree +#### Day 8 Linked List | | | | | | |-|-|-|-|-|- -| 0230 |[Kth Smallest Element in a BST](src/main/java/g0201_0300/s0230_kth_smallest_element_in_a_bst/Solution.java)| Medium | Top_100_Liked_Questions, Depth_First_Search, Tree, Binary_Tree, Binary_Search_Tree, Big_O_Time_O(n)_Space_O(n) | 0 | 100.00 -| 0173 |[Binary Search Tree Iterator](src/main/java/g0101_0200/s0173_binary_search_tree_iterator/BSTIterator.java)| Medium | Tree, Binary_Tree, Stack, Design, Binary_Search_Tree, Iterator | 18 | 84.18 +| 0206 |[Reverse Linked List](src/main/java/g0201_0300/s0206_reverse_linked_list/Solution.java)| Easy | Top_100_Liked_Questions, Top_Interview_Questions, Linked_List, Recursion, Big_O_Time_O(N)_Space_O(1) | 0 | 100.00 +| 0083 |[Remove Duplicates from Sorted List](src/main/java/g0001_0100/s0083_remove_duplicates_from_sorted_list/Solution.java)| Easy | Linked_List | 0 | 100.00 -#### Day 18 Tree +#### Day 9 Stack Queue | | | | | | |-|-|-|-|-|- -| 0236 |[Lowest Common Ancestor of a Binary Tree](src/main/java/g0201_0300/s0236_lowest_common_ancestor_of_a_binary_tree/Solution.java)| Medium | Top_100_Liked_Questions, Depth_First_Search, Tree, Binary_Tree, Big_O_Time_O(n)_Space_O(n) | 6 | 100.00 -| 0297 |[Serialize and Deserialize Binary Tree](src/main/java/g0201_0300/s0297_serialize_and_deserialize_binary_tree/Codec.java)| Hard | String, Depth_First_Search, Breadth_First_Search, Tree, Binary_Tree, Design | 7 | 98.13 +| 0020 |[Valid Parentheses](src/main/java/g0001_0100/s0020_valid_parentheses/Solution.java)| Easy | Top_100_Liked_Questions, Top_Interview_Questions, String, Stack, Big_O_Time_O(n)_Space_O(n) | 2 | 97.19 +| 0232 |[Implement Queue using Stacks](src/main/java/g0201_0300/s0232_implement_queue_using_stacks/MyQueue.java)| Easy | Stack, Design, Queue | 1 | 67.21 -#### Day 19 Graph +#### Day 10 Tree | | | | | | |-|-|-|-|-|- -| 0997 |[Find the Town Judge](src/main/java/g0901_1000/s0997_find_the_town_judge/Solution.java)| Easy | Array, Hash_Table, Graph | 3 | 80.64 -| 1557 |[Minimum Number of Vertices to Reach All Nodes](src/main/java/g1501_1600/s1557_minimum_number_of_vertices_to_reach_all_nodes/Solution.java)| Medium | Graph | 8 | 99.94 -| 0841 |[Keys and Rooms](src/main/java/g0801_0900/s0841_keys_and_rooms/Solution.java)| Medium | Depth_First_Search, Breadth_First_Search, Graph | 3 | 51.54 +| 0144 |[Binary Tree Preorder Traversal](src/main/java/g0101_0200/s0144_binary_tree_preorder_traversal/Solution.java)| Easy | Depth_First_Search, Tree, Binary_Tree, Stack | 1 | 48.38 +| 0094 |[Binary Tree Inorder Traversal](src/main/java/g0001_0100/s0094_binary_tree_inorder_traversal/Solution.java)| Easy | Top_100_Liked_Questions, Top_Interview_Questions, Depth_First_Search, Tree, Binary_Tree, Stack, Big_O_Time_O(n)_Space_O(n) | 0 | 100.00 +| 0145 |[Binary Tree Postorder Traversal](src/main/java/g0101_0200/s0145_binary_tree_postorder_traversal/Solution.java)| Easy | Depth_First_Search, Tree, Binary_Tree, Stack | 1 | 49.11 -#### Day 20 Heap Priority Queue +#### Day 11 Tree | | | | | | |-|-|-|-|-|- -| 0215 |[Kth Largest Element in an Array](src/main/java/g0201_0300/s0215_kth_largest_element_in_an_array/Solution.java)| Medium | Top_100_Liked_Questions, Top_Interview_Questions, Array, Sorting, Heap_Priority_Queue, Divide_and_Conquer, Quickselect, Big_O_Time_O(n\*log(n))_Space_O(log(n)) | 5 | 70.82 -| 0347 |[Top K Frequent Elements](src/main/java/g0301_0400/s0347_top_k_frequent_elements/Solution.java)| Medium | Top_100_Liked_Questions, Array, Hash_Table, Sorting, Heap_Priority_Queue, Counting, Divide_and_Conquer, Quickselect, Bucket_Sort, Big_O_Time_O(n\*log(n))_Space_O(k) | 9 | 97.30 +| 0102 |[Binary Tree Level Order Traversal](src/main/java/g0101_0200/s0102_binary_tree_level_order_traversal/Solution.java)| Medium | Top_100_Liked_Questions, Top_Interview_Questions, Breadth_First_Search, Tree, Binary_Tree, Big_O_Time_O(N)_Space_O(N) | 1 | 91.19 +| 0104 |[Maximum Depth of Binary Tree](src/main/java/g0101_0200/s0104_maximum_depth_of_binary_tree/Solution.java)| Easy | Top_100_Liked_Questions, Top_Interview_Questions, Depth_First_Search, Breadth_First_Search, Tree, Binary_Tree, Big_O_Time_O(N)_Space_O(H) | 0 | 100.00 +| 0101 |[Symmetric Tree](src/main/java/g0101_0200/s0101_symmetric_tree/Solution.java)| Easy | Top_100_Liked_Questions, Top_Interview_Questions, Depth_First_Search, Breadth_First_Search, Tree, Binary_Tree, Big_O_Time_O(N)_Space_O(log(N)) | 0 | 100.00 -#### Day 21 Heap Priority Queue +#### Day 12 Tree | | | | | | |-|-|-|-|-|- -| 0451 |[Sort Characters By Frequency](src/main/java/g0401_0500/s0451_sort_characters_by_frequency/Solution.java)| Medium | String, Hash_Table, Sorting, Heap_Priority_Queue, Counting, Bucket_Sort | 13 | 89.63 -| 0973 |[K Closest Points to Origin](src/main/java/g0901_1000/s0973_k_closest_points_to_origin/Solution.java)| Medium | Array, Math, Sorting, Heap_Priority_Queue, Divide_and_Conquer, Geometry, Quickselect | 4 | 98.26 +| 0226 |[Invert Binary Tree](src/main/java/g0201_0300/s0226_invert_binary_tree/Solution.java)| Easy | Top_100_Liked_Questions, Depth_First_Search, Breadth_First_Search, Tree, Binary_Tree, Big_O_Time_O(n)_Space_O(n) | 0 | 100.00 +| 0112 |[Path Sum](src/main/java/g0101_0200/s0112_path_sum/Solution.java)| Easy | Depth_First_Search, Breadth_First_Search, Tree, Binary_Tree | 0 | 100.00 + +#### Day 13 Tree + +| | | | | | +|-|-|-|-|-|- +| 0700 |[Search in a Binary Search Tree](src/main/java/g0601_0700/s0700_search_in_a_binary_search_tree/Solution.java)| Easy | Tree, Binary_Tree, Binary_Search_Tree | 0 | 100.00 +| 0701 |[Insert into a Binary Search Tree](src/main/java/g0701_0800/s0701_insert_into_a_binary_search_tree/Solution.java)| Medium | Tree, Binary_Tree, Binary_Search_Tree | 0 | 100.00 + +#### Day 14 Tree + +| | | | | | +|-|-|-|-|-|- +| 0098 |[Validate Binary Search Tree](src/main/java/g0001_0100/s0098_validate_binary_search_tree/Solution.java)| Medium | Top_100_Liked_Questions, Top_Interview_Questions, Depth_First_Search, Tree, Binary_Tree, Binary_Search_Tree, Big_O_Time_O(N)_Space_O(log(N)) | 0 | 100.00 +| 0653 |[Two Sum IV - Input is a BST](src/main/java/g0601_0700/s0653_two_sum_iv_input_is_a_bst/Solution.java)| Easy | Hash_Table, Depth_First_Search, Breadth_First_Search, Tree, Binary_Tree, Two_Pointers, Binary_Search_Tree | 5 | 74.23 +| 0235 |[Lowest Common Ancestor of a Binary Search Tree](src/main/java/g0201_0300/s0235_lowest_common_ancestor_of_a_binary_search_tree/Solution.java)| Medium | Depth_First_Search, Tree, Binary_Tree, Binary_Search_Tree | 4 | 100.00 ## Contributing Your ideas/fixes/algorithms are more than welcome! diff --git a/src/main/java/g0001_0100/s0001_two_sum/Solution.java b/src/main/java/g0001_0100/s0001_two_sum/Solution.java index e9218ee58..3b1cf3be1 100644 --- a/src/main/java/g0001_0100/s0001_two_sum/Solution.java +++ b/src/main/java/g0001_0100/s0001_two_sum/Solution.java @@ -1,8 +1,9 @@ package g0001_0100.s0001_two_sum; // #Easy #Top_100_Liked_Questions #Top_Interview_Questions #Array #Hash_Table -// #Data_Structure_I_Day_2_Array #Level_1_Day_13_Hashmap #Udemy_Arrays #Big_O_Time_O(n)_Space_O(n) -// #AI_can_be_used_to_solve_the_task #2024_11_09_Time_2_ms_(98.90%)_Space_44.9_MB_(47.05%) +// #Data_Structure_I_Day_2_Array #Level_1_Day_13_Hashmap #Udemy_Arrays #Top_Interview_150_Hashmap +// #Big_O_Time_O(n)_Space_O(n) #AI_can_be_used_to_solve_the_task +// #2024_11_09_Time_2_ms_(98.90%)_Space_44.9_MB_(47.05%) import java.util.HashMap; import java.util.Map; diff --git a/src/main/java/g0001_0100/s0002_add_two_numbers/Solution.java b/src/main/java/g0001_0100/s0002_add_two_numbers/Solution.java index d24c2efac..9d005b6f0 100644 --- a/src/main/java/g0001_0100/s0002_add_two_numbers/Solution.java +++ b/src/main/java/g0001_0100/s0002_add_two_numbers/Solution.java @@ -2,8 +2,8 @@ // #Medium #Top_100_Liked_Questions #Top_Interview_Questions #Math #Linked_List #Recursion // #Data_Structure_II_Day_10_Linked_List #Programming_Skills_II_Day_15 -// #Big_O_Time_O(max(N,M))_Space_O(max(N,M)) #AI_can_be_used_to_solve_the_task -// #2024_11_09_Time_1_ms_(100.00%)_Space_43.7_MB_(99.52%) +// #Top_Interview_150_Linked_List #Big_O_Time_O(max(N,M))_Space_O(max(N,M)) +// #AI_can_be_used_to_solve_the_task #2024_11_09_Time_1_ms_(100.00%)_Space_43.7_MB_(99.52%) import com_github_leetcode.ListNode; diff --git a/src/main/java/g0001_0100/s0003_longest_substring_without_repeating_characters/Solution.java b/src/main/java/g0001_0100/s0003_longest_substring_without_repeating_characters/Solution.java index 44565473a..5933018ca 100644 --- a/src/main/java/g0001_0100/s0003_longest_substring_without_repeating_characters/Solution.java +++ b/src/main/java/g0001_0100/s0003_longest_substring_without_repeating_characters/Solution.java @@ -2,7 +2,7 @@ // #Medium #Top_100_Liked_Questions #Top_Interview_Questions #String #Hash_Table #Sliding_Window // #Algorithm_I_Day_6_Sliding_Window #Level_2_Day_14_Sliding_Window/Two_Pointer #Udemy_Strings -// #Big_O_Time_O(n)_Space_O(1) #AI_can_be_used_to_solve_the_task +// #Top_Interview_150_Sliding_Window #Big_O_Time_O(n)_Space_O(1) #AI_can_be_used_to_solve_the_task // #2024_11_09_Time_2_ms_(98.59%)_Space_43.4_MB_(90.39%) public class Solution { diff --git a/src/main/java/g0001_0100/s0004_median_of_two_sorted_arrays/Solution.java b/src/main/java/g0001_0100/s0004_median_of_two_sorted_arrays/Solution.java index 600d83b4b..fbe3e5816 100644 --- a/src/main/java/g0001_0100/s0004_median_of_two_sorted_arrays/Solution.java +++ b/src/main/java/g0001_0100/s0004_median_of_two_sorted_arrays/Solution.java @@ -1,8 +1,8 @@ package g0001_0100.s0004_median_of_two_sorted_arrays; // #Hard #Top_100_Liked_Questions #Top_Interview_Questions #Array #Binary_Search #Divide_and_Conquer -// #Big_O_Time_O(log(min(N,M)))_Space_O(1) #AI_can_be_used_to_solve_the_task -// #2024_11_09_Time_1_ms_(100.00%)_Space_46.1_MB_(40.80%) +// #Top_Interview_150_Binary_Search #Big_O_Time_O(log(min(N,M)))_Space_O(1) +// #AI_can_be_used_to_solve_the_task #2024_11_09_Time_1_ms_(100.00%)_Space_46.1_MB_(40.80%) @SuppressWarnings("java:S2234") public class Solution { diff --git a/src/main/java/g0001_0100/s0005_longest_palindromic_substring/Solution.java b/src/main/java/g0001_0100/s0005_longest_palindromic_substring/Solution.java index 5095ae1a5..684f2f2d5 100644 --- a/src/main/java/g0001_0100/s0005_longest_palindromic_substring/Solution.java +++ b/src/main/java/g0001_0100/s0005_longest_palindromic_substring/Solution.java @@ -2,8 +2,8 @@ // #Medium #Top_100_Liked_Questions #Top_Interview_Questions #String #Dynamic_Programming // #Data_Structure_II_Day_9_String #Algorithm_II_Day_14_Dynamic_Programming -// #Dynamic_Programming_I_Day_17 #Udemy_Strings #Big_O_Time_O(n)_Space_O(n) -// #2024_11_09_Time_7_ms_(97.82%)_Space_43_MB_(66.41%) +// #Dynamic_Programming_I_Day_17 #Udemy_Strings #Top_Interview_150_Multidimensional_DP +// #Big_O_Time_O(n)_Space_O(n) #2024_11_09_Time_7_ms_(97.82%)_Space_43_MB_(66.41%) public class Solution { public String longestPalindrome(String s) { diff --git a/src/main/java/g0001_0100/s0006_zigzag_conversion/Solution.java b/src/main/java/g0001_0100/s0006_zigzag_conversion/Solution.java index 3418cff72..824016c9b 100644 --- a/src/main/java/g0001_0100/s0006_zigzag_conversion/Solution.java +++ b/src/main/java/g0001_0100/s0006_zigzag_conversion/Solution.java @@ -1,6 +1,7 @@ package g0001_0100.s0006_zigzag_conversion; -// #Medium #String #2024_11_17_Time_2_ms_(99.71%)_Space_44.5_MB_(94.69%) +// #Medium #String #Top_Interview_150_Array/String +// #2024_11_17_Time_2_ms_(99.71%)_Space_44.5_MB_(94.69%) public class Solution { public String convert(String s, int numRows) { diff --git a/src/main/java/g0001_0100/s0009_palindrome_number/Solution.java b/src/main/java/g0001_0100/s0009_palindrome_number/Solution.java index 05a5f071c..54c80c2e1 100644 --- a/src/main/java/g0001_0100/s0009_palindrome_number/Solution.java +++ b/src/main/java/g0001_0100/s0009_palindrome_number/Solution.java @@ -1,6 +1,7 @@ package g0001_0100.s0009_palindrome_number; -// #Easy #Math #Udemy_Integers #2024_11_09_Time_4_ms_(100.00%)_Space_44.1_MB_(28.20%) +// #Easy #Math #Udemy_Integers #Top_Interview_150_Math +// #2024_11_09_Time_4_ms_(100.00%)_Space_44.1_MB_(28.20%) public class Solution { public boolean isPalindrome(int x) { diff --git a/src/main/java/g0001_0100/s0011_container_with_most_water/Solution.java b/src/main/java/g0001_0100/s0011_container_with_most_water/Solution.java index bdba2a4ae..86acdf70b 100644 --- a/src/main/java/g0001_0100/s0011_container_with_most_water/Solution.java +++ b/src/main/java/g0001_0100/s0011_container_with_most_water/Solution.java @@ -1,7 +1,7 @@ package g0001_0100.s0011_container_with_most_water; // #Medium #Top_100_Liked_Questions #Top_Interview_Questions #Array #Greedy #Two_Pointers -// #Algorithm_II_Day_4_Two_Pointers #Big_O_Time_O(n)_Space_O(1) +// #Algorithm_II_Day_4_Two_Pointers #Top_Interview_150_Two_Pointers #Big_O_Time_O(n)_Space_O(1) // #2024_11_09_Time_3_ms_(96.01%)_Space_57.8_MB_(52.01%) public class Solution { diff --git a/src/main/java/g0001_0100/s0012_integer_to_roman/Solution.java b/src/main/java/g0001_0100/s0012_integer_to_roman/Solution.java index 87f443c77..f6cd4ac02 100644 --- a/src/main/java/g0001_0100/s0012_integer_to_roman/Solution.java +++ b/src/main/java/g0001_0100/s0012_integer_to_roman/Solution.java @@ -1,6 +1,7 @@ package g0001_0100.s0012_integer_to_roman; -// #Medium #String #Hash_Table #Math #2024_02_11_Time_2_ms_(100.00%)_Space_44.1_MB_(80.61%) +// #Medium #String #Hash_Table #Math #Top_Interview_150_Array/String +// #2024_02_11_Time_2_ms_(100.00%)_Space_44.1_MB_(80.61%) public class Solution { public String intToRoman(int num) { diff --git a/src/main/java/g0001_0100/s0013_roman_to_integer/Solution.java b/src/main/java/g0001_0100/s0013_roman_to_integer/Solution.java index 7667118a3..34b2e787b 100644 --- a/src/main/java/g0001_0100/s0013_roman_to_integer/Solution.java +++ b/src/main/java/g0001_0100/s0013_roman_to_integer/Solution.java @@ -1,7 +1,7 @@ package g0001_0100.s0013_roman_to_integer; // #Easy #Top_100_Liked_Questions #Top_Interview_Questions #String #Hash_Table #Math -// #2024_02_11_Time_2_ms_(100.00%)_Space_44.5_MB_(76.62%) +// #Top_Interview_150_Array/String #2024_02_11_Time_2_ms_(100.00%)_Space_44.5_MB_(76.62%) public class Solution { public int romanToInt(String s) { diff --git a/src/main/java/g0001_0100/s0014_longest_common_prefix/Solution.java b/src/main/java/g0001_0100/s0014_longest_common_prefix/Solution.java index 35cd0ab52..8853f2ff9 100644 --- a/src/main/java/g0001_0100/s0014_longest_common_prefix/Solution.java +++ b/src/main/java/g0001_0100/s0014_longest_common_prefix/Solution.java @@ -1,7 +1,8 @@ package g0001_0100.s0014_longest_common_prefix; // #Easy #Top_100_Liked_Questions #Top_Interview_Questions #String #Level_2_Day_2_String -// #Udemy_Strings #2024_02_11_Time_0_ms_(100.00%)_Space_42_MB_(19.08%) +// #Udemy_Strings #Top_Interview_150_Array/String +// #2024_02_11_Time_0_ms_(100.00%)_Space_42_MB_(19.08%) public class Solution { public String longestCommonPrefix(String[] strs) { diff --git a/src/main/java/g0001_0100/s0015_3sum/Solution.java b/src/main/java/g0001_0100/s0015_3sum/Solution.java index 24ffa8212..b149119d8 100644 --- a/src/main/java/g0001_0100/s0015_3sum/Solution.java +++ b/src/main/java/g0001_0100/s0015_3sum/Solution.java @@ -2,7 +2,8 @@ // #Medium #Top_100_Liked_Questions #Top_Interview_Questions #Array #Sorting #Two_Pointers // #Data_Structure_II_Day_1_Array #Algorithm_II_Day_3_Two_Pointers #Udemy_Two_Pointers -// #Big_O_Time_O(n*log(n))_Space_O(n^2) #2024_11_09_Time_29_ms_(72.02%)_Space_52_MB_(33.13%) +// #Top_Interview_150_Two_Pointers #Big_O_Time_O(n*log(n))_Space_O(n^2) +// #2024_11_09_Time_29_ms_(72.02%)_Space_52_MB_(33.13%) import java.util.ArrayList; import java.util.Arrays; diff --git a/src/main/java/g0001_0100/s0017_letter_combinations_of_a_phone_number/Solution.java b/src/main/java/g0001_0100/s0017_letter_combinations_of_a_phone_number/Solution.java index bf2b9bff2..ec462f315 100644 --- a/src/main/java/g0001_0100/s0017_letter_combinations_of_a_phone_number/Solution.java +++ b/src/main/java/g0001_0100/s0017_letter_combinations_of_a_phone_number/Solution.java @@ -2,7 +2,8 @@ // #Medium #Top_100_Liked_Questions #Top_Interview_Questions #String #Hash_Table #Backtracking // #Algorithm_II_Day_11_Recursion_Backtracking #Udemy_Backtracking/Recursion -// #Big_O_Time_O(4^n)_Space_O(n) #2024_11_09_Time_0_ms_(100.00%)_Space_42.3_MB_(28.63%) +// #Top_Interview_150_Backtracking #Big_O_Time_O(4^n)_Space_O(n) +// #2024_11_09_Time_0_ms_(100.00%)_Space_42.3_MB_(28.63%) import java.util.ArrayList; import java.util.Collections; diff --git a/src/main/java/g0001_0100/s0019_remove_nth_node_from_end_of_list/Solution.java b/src/main/java/g0001_0100/s0019_remove_nth_node_from_end_of_list/Solution.java index 306ae6f29..3fd85800c 100644 --- a/src/main/java/g0001_0100/s0019_remove_nth_node_from_end_of_list/Solution.java +++ b/src/main/java/g0001_0100/s0019_remove_nth_node_from_end_of_list/Solution.java @@ -1,8 +1,8 @@ package g0001_0100.s0019_remove_nth_node_from_end_of_list; // #Medium #Top_100_Liked_Questions #Top_Interview_Questions #Two_Pointers #Linked_List -// #Algorithm_I_Day_5_Two_Pointers #Level_2_Day_3_Linked_List #Big_O_Time_O(L)_Space_O(L) -// #2024_11_09_Time_0_ms_(100.00%)_Space_41.4_MB_(87.28%) +// #Algorithm_I_Day_5_Two_Pointers #Level_2_Day_3_Linked_List #Top_Interview_150_Linked_List +// #Big_O_Time_O(L)_Space_O(L) #2024_11_09_Time_0_ms_(100.00%)_Space_41.4_MB_(87.28%) import com_github_leetcode.ListNode; diff --git a/src/main/java/g0001_0100/s0020_valid_parentheses/Solution.java b/src/main/java/g0001_0100/s0020_valid_parentheses/Solution.java index b09bbb075..6a7186abf 100644 --- a/src/main/java/g0001_0100/s0020_valid_parentheses/Solution.java +++ b/src/main/java/g0001_0100/s0020_valid_parentheses/Solution.java @@ -1,8 +1,8 @@ package g0001_0100.s0020_valid_parentheses; // #Easy #Top_100_Liked_Questions #Top_Interview_Questions #String #Stack -// #Data_Structure_I_Day_9_Stack_Queue #Udemy_Strings #Big_O_Time_O(n)_Space_O(n) -// #2024_11_09_Time_2_ms_(97.19%)_Space_41.8_MB_(17.32%) +// #Data_Structure_I_Day_9_Stack_Queue #Udemy_Strings #Top_Interview_150_Stack +// #Big_O_Time_O(n)_Space_O(n) #2024_11_09_Time_2_ms_(97.19%)_Space_41.8_MB_(17.32%) import java.util.Stack; diff --git a/src/main/java/g0001_0100/s0021_merge_two_sorted_lists/Solution.java b/src/main/java/g0001_0100/s0021_merge_two_sorted_lists/Solution.java index 5594ea9d2..33e3f5a5a 100644 --- a/src/main/java/g0001_0100/s0021_merge_two_sorted_lists/Solution.java +++ b/src/main/java/g0001_0100/s0021_merge_two_sorted_lists/Solution.java @@ -2,8 +2,8 @@ // #Easy #Top_100_Liked_Questions #Top_Interview_Questions #Linked_List #Recursion // #Data_Structure_I_Day_7_Linked_List #Algorithm_I_Day_10_Recursion_Backtracking -// #Level_1_Day_3_Linked_List #Udemy_Linked_List #Big_O_Time_O(m+n)_Space_O(m+n) -// #2024_11_09_Time_0_ms_(100.00%)_Space_43_MB_(5.04%) +// #Level_1_Day_3_Linked_List #Udemy_Linked_List #Top_Interview_150_Linked_List +// #Big_O_Time_O(m+n)_Space_O(m+n) #2024_11_09_Time_0_ms_(100.00%)_Space_43_MB_(5.04%) import com_github_leetcode.ListNode; 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 9e9bc3666..6314e2e3c 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,8 @@ // #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) #2024_11_10_Time_0_ms_(100.00%)_Space_42.8_MB_(84.67%) +// #Top_Interview_150_Backtracking #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 5cc147d4d..36f8e720a 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 @@ -1,8 +1,8 @@ package g0001_0100.s0023_merge_k_sorted_lists; // #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)) -// #2024_11_10_Time_1_ms_(99.86%)_Space_44.1_MB_(79.93%) +// #Divide_and_Conquer #Merge_Sort #Top_Interview_150_Divide_and_Conquer +// #Big_O_Time_O(k*n*log(k))_Space_O(log(k)) #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/s0025_reverse_nodes_in_k_group/Solution.java b/src/main/java/g0001_0100/s0025_reverse_nodes_in_k_group/Solution.java index 411034b23..867bdb3ca 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 @@ -1,7 +1,7 @@ package g0001_0100.s0025_reverse_nodes_in_k_group; // #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) +// #Udemy_Linked_List #Top_Interview_150_Linked_List #Big_O_Time_O(n)_Space_O(k) // #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/s0026_remove_duplicates_from_sorted_array/Solution.java b/src/main/java/g0001_0100/s0026_remove_duplicates_from_sorted_array/Solution.java index 08b3d31a8..16081d588 100644 --- a/src/main/java/g0001_0100/s0026_remove_duplicates_from_sorted_array/Solution.java +++ b/src/main/java/g0001_0100/s0026_remove_duplicates_from_sorted_array/Solution.java @@ -1,7 +1,7 @@ package g0001_0100.s0026_remove_duplicates_from_sorted_array; // #Easy #Top_Interview_Questions #Array #Two_Pointers #Udemy_Two_Pointers -// #2023_08_09_Time_1_ms_(98.56%)_Space_43.9_MB_(51.95%) +// #Top_Interview_150_Array/String #2023_08_09_Time_1_ms_(98.56%)_Space_43.9_MB_(51.95%) public class Solution { public int removeDuplicates(int[] nums) { diff --git a/src/main/java/g0001_0100/s0027_remove_element/Solution.java b/src/main/java/g0001_0100/s0027_remove_element/Solution.java index 40269cd1f..e7c00deda 100644 --- a/src/main/java/g0001_0100/s0027_remove_element/Solution.java +++ b/src/main/java/g0001_0100/s0027_remove_element/Solution.java @@ -1,6 +1,7 @@ package g0001_0100.s0027_remove_element; -// #Easy #Array #Two_Pointers #2023_08_09_Time_0_ms_(100.00%)_Space_40.9_MB_(87.68%) +// #Easy #Array #Two_Pointers #Top_Interview_150_Array/String +// #2023_08_09_Time_0_ms_(100.00%)_Space_40.9_MB_(87.68%) public class Solution { public int removeElement(int[] nums, int val) { diff --git a/src/main/java/g0001_0100/s0028_find_the_index_of_the_first_occurrence_in_a_string/Solution.java b/src/main/java/g0001_0100/s0028_find_the_index_of_the_first_occurrence_in_a_string/Solution.java index e4c83db91..39c7e77d2 100644 --- a/src/main/java/g0001_0100/s0028_find_the_index_of_the_first_occurrence_in_a_string/Solution.java +++ b/src/main/java/g0001_0100/s0028_find_the_index_of_the_first_occurrence_in_a_string/Solution.java @@ -1,7 +1,8 @@ package g0001_0100.s0028_find_the_index_of_the_first_occurrence_in_a_string; // #Easy #Top_Interview_Questions #String #Two_Pointers #String_Matching -// #Programming_Skills_II_Day_1 #2023_08_09_Time_0_ms_(100.00%)_Space_40.5_MB_(71.14%) +// #Programming_Skills_II_Day_1 #Top_Interview_150_Array/String +// #2023_08_09_Time_0_ms_(100.00%)_Space_40.5_MB_(71.14%) public class Solution { public int strStr(String haystack, String needle) { diff --git a/src/main/java/g0001_0100/s0030_substring_with_concatenation_of_all_words/Solution.java b/src/main/java/g0001_0100/s0030_substring_with_concatenation_of_all_words/Solution.java index fc5555626..dce05d9bb 100644 --- a/src/main/java/g0001_0100/s0030_substring_with_concatenation_of_all_words/Solution.java +++ b/src/main/java/g0001_0100/s0030_substring_with_concatenation_of_all_words/Solution.java @@ -1,6 +1,7 @@ package g0001_0100.s0030_substring_with_concatenation_of_all_words; -// #Hard #String #Hash_Table #Sliding_Window #2023_08_09_Time_1472_ms_(34.43%)_Space_45_MB_(24.98%) +// #Hard #String #Hash_Table #Sliding_Window #Top_Interview_150_Sliding_Window +// #2023_08_09_Time_1472_ms_(34.43%)_Space_45_MB_(24.98%) import java.util.ArrayList; import java.util.HashMap; 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 817216603..97708900a 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 @@ -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_11 #Level_2_Day_8_Binary_Search -// #Udemy_Binary_Search #Big_O_Time_O(log_n)_Space_O(1) +// #Udemy_Binary_Search #Top_Interview_150_Binary_Search #Big_O_Time_O(log_n)_Space_O(1) // #2024_11_10_Time_0_ms_(100.00%)_Space_42.2_MB_(21.10%) public class Solution { 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 337c1f45a..cdb4b7035 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 @@ -1,8 +1,8 @@ package g0001_0100.s0034_find_first_and_last_position_of_element_in_sorted_array; // #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) -// #2024_11_10_Time_0_ms_(100.00%)_Space_45.7_MB_(82.78%) +// #Algorithm_II_Day_1_Binary_Search #Binary_Search_I_Day_5 #Top_Interview_150_Binary_Search +// #Big_O_Time_O(log_n)_Space_O(1) #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 0e1fa87a7..b459e4b03 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 @@ -1,7 +1,7 @@ package g0001_0100.s0035_search_insert_position; // #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) +// #Binary_Search_I_Day_2 #Top_Interview_150_Binary_Search #Big_O_Time_O(log_n)_Space_O(1) // #2024_11_10_Time_0_ms_(100.00%)_Space_43_MB_(40.42%) public class Solution { diff --git a/src/main/java/g0001_0100/s0036_valid_sudoku/Solution.java b/src/main/java/g0001_0100/s0036_valid_sudoku/Solution.java index 92248a472..7f17cccb6 100644 --- a/src/main/java/g0001_0100/s0036_valid_sudoku/Solution.java +++ b/src/main/java/g0001_0100/s0036_valid_sudoku/Solution.java @@ -1,7 +1,7 @@ package g0001_0100.s0036_valid_sudoku; // #Medium #Top_Interview_Questions #Array #Hash_Table #Matrix #Data_Structure_I_Day_5_Array -// #2023_08_09_Time_1_ms_(100.00%)_Space_43.8_MB_(30.47%) +// #Top_Interview_150_Matrix #2023_08_09_Time_1_ms_(100.00%)_Space_43.8_MB_(30.47%) public class Solution { private int j1; 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 4c1199b41..5d6d21a55 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,8 @@ // #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) #2024_11_10_Time_1_ms_(99.99%)_Space_44.5_MB_(51.73%) +// #Top_Interview_150_Backtracking #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/s0042_trapping_rain_water/Solution.java b/src/main/java/g0001_0100/s0042_trapping_rain_water/Solution.java index bc42819bb..104c930c2 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,8 @@ // #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) #2024_11_10_Time_0_ms_(100.00%)_Space_46.2_MB_(57.86%) +// #Top_Interview_150_Array/String #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 116d7152b..2db6a051c 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,7 +2,8 @@ // #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) #2024_11_10_Time_0_ms_(100.00%)_Space_45_MB_(64.44%) +// #Top_Interview_150_Array/String #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) { diff --git a/src/main/java/g0001_0100/s0046_permutations/Solution.java b/src/main/java/g0001_0100/s0046_permutations/Solution.java index 8a9e84d33..a62bc1fa0 100644 --- a/src/main/java/g0001_0100/s0046_permutations/Solution.java +++ b/src/main/java/g0001_0100/s0046_permutations/Solution.java @@ -2,7 +2,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!) +// #Udemy_Backtracking/Recursion #Top_Interview_150_Backtracking #Big_O_Time_O(n*n!)_Space_O(n+n!) // #2024_11_10_Time_1_ms_(94.08%)_Space_45.1_MB_(6.84%) import java.util.ArrayList; 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 12c52c22f..de0c8b8d3 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,8 @@ // #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) #2024_11_10_Time_0_ms_(100.00%)_Space_42.2_MB_(43.71%) +// #Top_Interview_150_Matrix #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) { diff --git a/src/main/java/g0001_0100/s0049_group_anagrams/Solution.java b/src/main/java/g0001_0100/s0049_group_anagrams/Solution.java index 408bf104f..463f78881 100644 --- a/src/main/java/g0001_0100/s0049_group_anagrams/Solution.java +++ b/src/main/java/g0001_0100/s0049_group_anagrams/Solution.java @@ -2,7 +2,8 @@ // #Medium #Top_100_Liked_Questions #Top_Interview_Questions #Array #String #Hash_Table #Sorting // #Data_Structure_II_Day_8_String #Programming_Skills_II_Day_11 #Udemy_Strings -// #Big_O_Time_O(n*k_log_k)_Space_O(n) #2024_11_11_Time_6_ms_(97.61%)_Space_47.7_MB_(69.56%) +// #Top_Interview_150_Hashmap #Big_O_Time_O(n*k_log_k)_Space_O(n) +// #2024_11_11_Time_6_ms_(97.61%)_Space_47.7_MB_(69.56%) import java.util.ArrayList; import java.util.HashMap; diff --git a/src/main/java/g0001_0100/s0050_powx_n/Solution.java b/src/main/java/g0001_0100/s0050_powx_n/Solution.java index aec45d138..ebf3d1e8c 100644 --- a/src/main/java/g0001_0100/s0050_powx_n/Solution.java +++ b/src/main/java/g0001_0100/s0050_powx_n/Solution.java @@ -1,6 +1,6 @@ package g0001_0100.s0050_powx_n; -// #Medium #Top_Interview_Questions #Math #Recursion #Udemy_Integers +// #Medium #Top_Interview_Questions #Math #Recursion #Udemy_Integers #Top_Interview_150_Math // #2023_08_11_Time_0_ms_(100.00%)_Space_41.2_MB_(14.99%) public class Solution { diff --git a/src/main/java/g0001_0100/s0052_n_queens_ii/Solution.java b/src/main/java/g0001_0100/s0052_n_queens_ii/Solution.java index d366742ec..cb06600e9 100644 --- a/src/main/java/g0001_0100/s0052_n_queens_ii/Solution.java +++ b/src/main/java/g0001_0100/s0052_n_queens_ii/Solution.java @@ -1,6 +1,7 @@ package g0001_0100.s0052_n_queens_ii; -// #Hard #Backtracking #2023_08_11_Time_1_ms_(96.99%)_Space_39.8_MB_(38.70%) +// #Hard #Backtracking #Top_Interview_150_Backtracking #Top_Interview_150_Kadane's_Algorithm +// #2023_08_11_Time_1_ms_(96.99%)_Space_39.8_MB_(38.70%) public class Solution { public int totalNQueens(int n) { diff --git a/src/main/java/g0001_0100/s0054_spiral_matrix/Solution.java b/src/main/java/g0001_0100/s0054_spiral_matrix/Solution.java index ef216c9d6..a42b9c6f7 100644 --- a/src/main/java/g0001_0100/s0054_spiral_matrix/Solution.java +++ b/src/main/java/g0001_0100/s0054_spiral_matrix/Solution.java @@ -2,7 +2,7 @@ // #Medium #Top_100_Liked_Questions #Top_Interview_Questions #Array #Matrix #Simulation // #Programming_Skills_II_Day_8 #Level_2_Day_1_Implementation/Simulation #Udemy_2D_Arrays/Matrix -// #2023_08_11_Time_0_ms_(100.00%)_Space_41_MB_(9.67%) +// #Top_Interview_150_Matrix #2023_08_11_Time_0_ms_(100.00%)_Space_41_MB_(9.67%) import java.util.ArrayList; import java.util.List; diff --git a/src/main/java/g0001_0100/s0055_jump_game/Solution.java b/src/main/java/g0001_0100/s0055_jump_game/Solution.java index 50b9c1e48..fedf07899 100644 --- a/src/main/java/g0001_0100/s0055_jump_game/Solution.java +++ b/src/main/java/g0001_0100/s0055_jump_game/Solution.java @@ -2,7 +2,8 @@ // #Medium #Top_100_Liked_Questions #Top_Interview_Questions #Array #Dynamic_Programming #Greedy // #Algorithm_II_Day_12_Dynamic_Programming #Dynamic_Programming_I_Day_4 #Udemy_Arrays -// #Big_O_Time_O(n)_Space_O(1) #2024_11_11_Time_1_ms_(100.00%)_Space_45.6_MB_(44.48%) +// #Top_Interview_150_Array/String #Big_O_Time_O(n)_Space_O(1) +// #2024_11_11_Time_1_ms_(100.00%)_Space_45.6_MB_(44.48%) public class Solution { public boolean canJump(int[] nums) { diff --git a/src/main/java/g0001_0100/s0056_merge_intervals/Solution.java b/src/main/java/g0001_0100/s0056_merge_intervals/Solution.java index db0c8a658..dbc4360e7 100644 --- a/src/main/java/g0001_0100/s0056_merge_intervals/Solution.java +++ b/src/main/java/g0001_0100/s0056_merge_intervals/Solution.java @@ -2,7 +2,8 @@ // #Medium #Top_100_Liked_Questions #Top_Interview_Questions #Array #Sorting // #Data_Structure_II_Day_2_Array #Level_2_Day_17_Interval #Udemy_2D_Arrays/Matrix -// #Big_O_Time_O(n_log_n)_Space_O(n) #2024_11_11_Time_7_ms_(98.37%)_Space_46.8_MB_(11.43%) +// #Top_Interview_150_Intervals #Big_O_Time_O(n_log_n)_Space_O(n) +// #2024_11_11_Time_7_ms_(98.37%)_Space_46.8_MB_(11.43%) import java.util.ArrayList; import java.util.Arrays; diff --git a/src/main/java/g0001_0100/s0057_insert_interval/Solution.java b/src/main/java/g0001_0100/s0057_insert_interval/Solution.java index 3396d94ca..24f67a0ef 100644 --- a/src/main/java/g0001_0100/s0057_insert_interval/Solution.java +++ b/src/main/java/g0001_0100/s0057_insert_interval/Solution.java @@ -1,6 +1,7 @@ package g0001_0100.s0057_insert_interval; -// #Medium #Array #Level_2_Day_17_Interval #2023_08_11_Time_0_ms_(100.00%)_Space_43.7_MB_(95.60%) +// #Medium #Array #Level_2_Day_17_Interval #Top_Interview_150_Intervals +// #2023_08_11_Time_0_ms_(100.00%)_Space_43.7_MB_(95.60%) import java.util.Arrays; diff --git a/src/main/java/g0001_0100/s0058_length_of_last_word/Solution.java b/src/main/java/g0001_0100/s0058_length_of_last_word/Solution.java index 0d39a23e7..4c46058f4 100644 --- a/src/main/java/g0001_0100/s0058_length_of_last_word/Solution.java +++ b/src/main/java/g0001_0100/s0058_length_of_last_word/Solution.java @@ -1,6 +1,6 @@ package g0001_0100.s0058_length_of_last_word; -// #Easy #String #Programming_Skills_II_Day_6 #Udemy_Arrays +// #Easy #String #Programming_Skills_II_Day_6 #Udemy_Arrays #Top_Interview_150_Array/String // #2023_08_11_Time_0_ms_(100.00%)_Space_40.3_MB_(97.60%) public class Solution { diff --git a/src/main/java/g0001_0100/s0061_rotate_list/Solution.java b/src/main/java/g0001_0100/s0061_rotate_list/Solution.java index b068e3eb7..060066c11 100644 --- a/src/main/java/g0001_0100/s0061_rotate_list/Solution.java +++ b/src/main/java/g0001_0100/s0061_rotate_list/Solution.java @@ -1,7 +1,7 @@ package g0001_0100.s0061_rotate_list; // #Medium #Two_Pointers #Linked_List #Programming_Skills_II_Day_16 #Udemy_Linked_List -// #2023_08_11_Time_0_ms_(100.00%)_Space_41.1_MB_(94.89%) +// #Top_Interview_150_Linked_List #2023_08_11_Time_0_ms_(100.00%)_Space_41.1_MB_(94.89%) import com_github_leetcode.ListNode; diff --git a/src/main/java/g0001_0100/s0063_unique_paths_ii/Solution.java b/src/main/java/g0001_0100/s0063_unique_paths_ii/Solution.java index 3252ca3d8..01e2b47db 100644 --- a/src/main/java/g0001_0100/s0063_unique_paths_ii/Solution.java +++ b/src/main/java/g0001_0100/s0063_unique_paths_ii/Solution.java @@ -1,7 +1,7 @@ package g0001_0100.s0063_unique_paths_ii; // #Medium #Array #Dynamic_Programming #Matrix #Dynamic_Programming_I_Day_15 -// #2023_08_11_Time_0_ms_(100.00%)_Space_40.6_MB_(73.18%) +// #Top_Interview_150_Multidimensional_DP #2023_08_11_Time_0_ms_(100.00%)_Space_40.6_MB_(73.18%) public class Solution { public int uniquePathsWithObstacles(int[][] obstacleGrid) { diff --git a/src/main/java/g0001_0100/s0064_minimum_path_sum/Solution.java b/src/main/java/g0001_0100/s0064_minimum_path_sum/Solution.java index 20367359e..b456882a2 100644 --- a/src/main/java/g0001_0100/s0064_minimum_path_sum/Solution.java +++ b/src/main/java/g0001_0100/s0064_minimum_path_sum/Solution.java @@ -1,8 +1,8 @@ package g0001_0100.s0064_minimum_path_sum; // #Medium #Top_100_Liked_Questions #Array #Dynamic_Programming #Matrix -// #Dynamic_Programming_I_Day_16 #Udemy_Dynamic_Programming #Big_O_Time_O(m*n)_Space_O(m*n) -// #2024_11_11_Time_1_ms_(99.73%)_Space_47.5_MB_(44.29%) +// #Dynamic_Programming_I_Day_16 #Udemy_Dynamic_Programming #Top_Interview_150_Multidimensional_DP +// #Big_O_Time_O(m*n)_Space_O(m*n) #2024_11_11_Time_1_ms_(99.73%)_Space_47.5_MB_(44.29%) public class Solution { public int minPathSum(int[][] grid) { diff --git a/src/main/java/g0001_0100/s0066_plus_one/Solution.java b/src/main/java/g0001_0100/s0066_plus_one/Solution.java index 9633842c4..3593395f1 100644 --- a/src/main/java/g0001_0100/s0066_plus_one/Solution.java +++ b/src/main/java/g0001_0100/s0066_plus_one/Solution.java @@ -1,7 +1,7 @@ package g0001_0100.s0066_plus_one; // #Easy #Top_Interview_Questions #Array #Math #Programming_Skills_II_Day_3 #Udemy_Arrays -// #2023_08_11_Time_0_ms_(100.00%)_Space_40.8_MB_(76.07%) +// #Top_Interview_150_Math #2023_08_11_Time_0_ms_(100.00%)_Space_40.8_MB_(76.07%) public class Solution { public int[] plusOne(int[] digits) { diff --git a/src/main/java/g0001_0100/s0067_add_binary/Solution.java b/src/main/java/g0001_0100/s0067_add_binary/Solution.java index 138084f40..885858957 100644 --- a/src/main/java/g0001_0100/s0067_add_binary/Solution.java +++ b/src/main/java/g0001_0100/s0067_add_binary/Solution.java @@ -1,7 +1,7 @@ package g0001_0100.s0067_add_binary; // #Easy #String #Math #Bit_Manipulation #Simulation #Programming_Skills_II_Day_5 -// #2023_08_11_Time_1_ms_(100.00%)_Space_41.6_MB_(36.86%) +// #Top_Interview_150_Bit_Manipulation #2023_08_11_Time_1_ms_(100.00%)_Space_41.6_MB_(36.86%) public class Solution { public String addBinary(String a, String b) { diff --git a/src/main/java/g0001_0100/s0068_text_justification/Solution.java b/src/main/java/g0001_0100/s0068_text_justification/Solution.java index c04e06ab9..d7ff46c38 100644 --- a/src/main/java/g0001_0100/s0068_text_justification/Solution.java +++ b/src/main/java/g0001_0100/s0068_text_justification/Solution.java @@ -1,6 +1,7 @@ package g0001_0100.s0068_text_justification; -// #Hard #Array #String #Simulation #2023_08_11_Time_0_ms_(100.00%)_Space_40.8_MB_(72.37%) +// #Hard #Array #String #Simulation #Top_Interview_150_Array/String +// #2023_08_11_Time_0_ms_(100.00%)_Space_40.8_MB_(72.37%) import java.util.ArrayList; import java.util.List; diff --git a/src/main/java/g0001_0100/s0069_sqrtx/Solution.java b/src/main/java/g0001_0100/s0069_sqrtx/Solution.java index d12f15189..d4ab6a303 100644 --- a/src/main/java/g0001_0100/s0069_sqrtx/Solution.java +++ b/src/main/java/g0001_0100/s0069_sqrtx/Solution.java @@ -1,7 +1,7 @@ package g0001_0100.s0069_sqrtx; // #Easy #Top_Interview_Questions #Math #Binary_Search #Binary_Search_I_Day_4 -// #2023_08_11_Time_1_ms_(99.51%)_Space_39.5_MB_(78.13%) +// #Top_Interview_150_Math #2023_08_11_Time_1_ms_(99.51%)_Space_39.5_MB_(78.13%) public class Solution { public int mySqrt(int x) { diff --git a/src/main/java/g0001_0100/s0070_climbing_stairs/Solution.java b/src/main/java/g0001_0100/s0070_climbing_stairs/Solution.java index 1192ff98c..f966dfa72 100644 --- a/src/main/java/g0001_0100/s0070_climbing_stairs/Solution.java +++ b/src/main/java/g0001_0100/s0070_climbing_stairs/Solution.java @@ -2,8 +2,8 @@ // #Easy #Top_100_Liked_Questions #Top_Interview_Questions #Dynamic_Programming #Math #Memoization // #Algorithm_I_Day_12_Dynamic_Programming #Dynamic_Programming_I_Day_2 -// #Level_1_Day_10_Dynamic_Programming #Udemy_Dynamic_Programming #Big_O_Time_O(n)_Space_O(n) -// #2024_11_11_Time_0_ms_(100.00%)_Space_40.3_MB_(41.06%) +// #Level_1_Day_10_Dynamic_Programming #Udemy_Dynamic_Programming #Top_Interview_150_1D_DP +// #Big_O_Time_O(n)_Space_O(n) #2024_11_11_Time_0_ms_(100.00%)_Space_40.3_MB_(41.06%) public class Solution { public int climbStairs(int n) { diff --git a/src/main/java/g0001_0100/s0071_simplify_path/Solution.java b/src/main/java/g0001_0100/s0071_simplify_path/Solution.java index 484bd3d43..4c0106461 100644 --- a/src/main/java/g0001_0100/s0071_simplify_path/Solution.java +++ b/src/main/java/g0001_0100/s0071_simplify_path/Solution.java @@ -1,6 +1,7 @@ package g0001_0100.s0071_simplify_path; -// #Medium #String #Stack #2023_08_11_Time_2_ms_(99.80%)_Space_41.7_MB_(99.37%) +// #Medium #String #Stack #Top_Interview_150_Stack +// #2023_08_11_Time_2_ms_(99.80%)_Space_41.7_MB_(99.37%) import java.util.ArrayDeque; import java.util.Deque; diff --git a/src/main/java/g0001_0100/s0072_edit_distance/Solution.java b/src/main/java/g0001_0100/s0072_edit_distance/Solution.java index 0ad81ba0d..94fdde280 100644 --- a/src/main/java/g0001_0100/s0072_edit_distance/Solution.java +++ b/src/main/java/g0001_0100/s0072_edit_distance/Solution.java @@ -2,7 +2,7 @@ // #Medium #Top_100_Liked_Questions #String #Dynamic_Programming // #Algorithm_II_Day_18_Dynamic_Programming #Dynamic_Programming_I_Day_19 -// #Udemy_Dynamic_Programming #Big_O_Time_O(n^2)_Space_O(n2) +// #Udemy_Dynamic_Programming #Top_Interview_150_Multidimensional_DP #Big_O_Time_O(n^2)_Space_O(n2) // #2024_11_11_Time_3_ms_(97.19%)_Space_43.2_MB_(98.23%) @SuppressWarnings("java:S2234") diff --git a/src/main/java/g0001_0100/s0073_set_matrix_zeroes/Solution.java b/src/main/java/g0001_0100/s0073_set_matrix_zeroes/Solution.java index e9ab1a616..d986ccbf7 100644 --- a/src/main/java/g0001_0100/s0073_set_matrix_zeroes/Solution.java +++ b/src/main/java/g0001_0100/s0073_set_matrix_zeroes/Solution.java @@ -1,7 +1,7 @@ package g0001_0100.s0073_set_matrix_zeroes; // #Medium #Top_100_Liked_Questions #Top_Interview_Questions #Array #Hash_Table #Matrix -// #Udemy_2D_Arrays/Matrix #Big_O_Time_O(m*n)_Space_O(1) +// #Udemy_2D_Arrays/Matrix #Top_Interview_150_Matrix #Big_O_Time_O(m*n)_Space_O(1) // #2024_11_11_Time_0_ms_(100.00%)_Space_45.6_MB_(50.86%) public class Solution { diff --git a/src/main/java/g0001_0100/s0074_search_a_2d_matrix/Solution.java b/src/main/java/g0001_0100/s0074_search_a_2d_matrix/Solution.java index 34f5c46e2..774633290 100644 --- a/src/main/java/g0001_0100/s0074_search_a_2d_matrix/Solution.java +++ b/src/main/java/g0001_0100/s0074_search_a_2d_matrix/Solution.java @@ -2,7 +2,7 @@ // #Medium #Top_100_Liked_Questions #Array #Binary_Search #Matrix #Data_Structure_I_Day_5_Array // #Algorithm_II_Day_1_Binary_Search #Binary_Search_I_Day_8 #Level_2_Day_8_Binary_Search -// #Udemy_2D_Arrays/Matrix #Big_O_Time_O(endRow+endCol)_Space_O(1) +// #Udemy_2D_Arrays/Matrix #Top_Interview_150_Binary_Search #Big_O_Time_O(endRow+endCol)_Space_O(1) // #2024_11_11_Time_0_ms_(100.00%)_Space_42.2_MB_(40.02%) public class Solution { diff --git a/src/main/java/g0001_0100/s0076_minimum_window_substring/Solution.java b/src/main/java/g0001_0100/s0076_minimum_window_substring/Solution.java index 837aac662..7039227ba 100644 --- a/src/main/java/g0001_0100/s0076_minimum_window_substring/Solution.java +++ b/src/main/java/g0001_0100/s0076_minimum_window_substring/Solution.java @@ -1,8 +1,8 @@ package g0001_0100.s0076_minimum_window_substring; // #Hard #Top_100_Liked_Questions #Top_Interview_Questions #String #Hash_Table #Sliding_Window -// #Level_2_Day_14_Sliding_Window/Two_Pointer #Big_O_Time_O(s.length())_Space_O(1) -// #2024_11_11_Time_2_ms_(99.83%)_Space_44.5_MB_(89.46%) +// #Level_2_Day_14_Sliding_Window/Two_Pointer #Top_Interview_150_Sliding_Window +// #Big_O_Time_O(s.length())_Space_O(1) #2024_11_11_Time_2_ms_(99.83%)_Space_44.5_MB_(89.46%) public class Solution { public String minWindow(String s, String t) { diff --git a/src/main/java/g0001_0100/s0077_combinations/Solution.java b/src/main/java/g0001_0100/s0077_combinations/Solution.java index 960f2af9a..41c8252d7 100644 --- a/src/main/java/g0001_0100/s0077_combinations/Solution.java +++ b/src/main/java/g0001_0100/s0077_combinations/Solution.java @@ -1,6 +1,6 @@ package g0001_0100.s0077_combinations; -// #Medium #Backtracking #Algorithm_I_Day_11_Recursion_Backtracking +// #Medium #Backtracking #Algorithm_I_Day_11_Recursion_Backtracking #Top_Interview_150_Backtracking // #2023_08_11_Time_11_ms_(77.40%)_Space_93_MB_(5.21%) import java.util.ArrayDeque; diff --git a/src/main/java/g0001_0100/s0079_word_search/Solution.java b/src/main/java/g0001_0100/s0079_word_search/Solution.java index 77228d817..d3d20e914 100644 --- a/src/main/java/g0001_0100/s0079_word_search/Solution.java +++ b/src/main/java/g0001_0100/s0079_word_search/Solution.java @@ -1,8 +1,8 @@ package g0001_0100.s0079_word_search; // #Medium #Top_100_Liked_Questions #Top_Interview_Questions #Array #Matrix #Backtracking -// #Algorithm_II_Day_11_Recursion_Backtracking #Big_O_Time_O(4^(m*n))_Space_O(m*n) -// #2024_11_11_Time_64_ms_(98.51%)_Space_41.6_MB_(51.63%) +// #Algorithm_II_Day_11_Recursion_Backtracking #Top_Interview_150_Backtracking +// #Big_O_Time_O(4^(m*n))_Space_O(m*n) #2024_11_11_Time_64_ms_(98.51%)_Space_41.6_MB_(51.63%) public class Solution { private boolean exists = false; diff --git a/src/main/java/g0001_0100/s0080_remove_duplicates_from_sorted_array_ii/Solution.java b/src/main/java/g0001_0100/s0080_remove_duplicates_from_sorted_array_ii/Solution.java index d5e1f2fbc..5233363ac 100644 --- a/src/main/java/g0001_0100/s0080_remove_duplicates_from_sorted_array_ii/Solution.java +++ b/src/main/java/g0001_0100/s0080_remove_duplicates_from_sorted_array_ii/Solution.java @@ -1,6 +1,7 @@ package g0001_0100.s0080_remove_duplicates_from_sorted_array_ii; -// #Medium #Array #Two_Pointers #Udemy_Arrays #2023_08_11_Time_0_ms_(100.00%)_Space_44_MB_(12.69%) +// #Medium #Array #Two_Pointers #Udemy_Arrays #Top_Interview_150_Array/String +// #2023_08_11_Time_0_ms_(100.00%)_Space_44_MB_(12.69%) public class Solution { public int removeDuplicates(int[] nums) { diff --git a/src/main/java/g0001_0100/s0082_remove_duplicates_from_sorted_list_ii/Solution.java b/src/main/java/g0001_0100/s0082_remove_duplicates_from_sorted_list_ii/Solution.java index 27cefca09..842571fc9 100644 --- a/src/main/java/g0001_0100/s0082_remove_duplicates_from_sorted_list_ii/Solution.java +++ b/src/main/java/g0001_0100/s0082_remove_duplicates_from_sorted_list_ii/Solution.java @@ -1,7 +1,8 @@ package g0001_0100.s0082_remove_duplicates_from_sorted_list_ii; // #Medium #Two_Pointers #Linked_List #Data_Structure_II_Day_11_Linked_List -// #Algorithm_II_Day_3_Two_Pointers #2022_06_20_Time_0_ms_(100.00%)_Space_41.6_MB_(95.54%) +// #Algorithm_II_Day_3_Two_Pointers #Top_Interview_150_Linked_List +// #2022_06_20_Time_0_ms_(100.00%)_Space_41.6_MB_(95.54%) import com_github_leetcode.ListNode; diff --git a/src/main/java/g0001_0100/s0086_partition_list/Solution.java b/src/main/java/g0001_0100/s0086_partition_list/Solution.java index 0a44ec6e0..4264f7f48 100644 --- a/src/main/java/g0001_0100/s0086_partition_list/Solution.java +++ b/src/main/java/g0001_0100/s0086_partition_list/Solution.java @@ -1,6 +1,7 @@ package g0001_0100.s0086_partition_list; -// #Medium #Two_Pointers #Linked_List #2022_06_20_Time_1_ms_(62.66%)_Space_43_MB_(25.29%) +// #Medium #Two_Pointers #Linked_List #Top_Interview_150_Linked_List +// #2022_06_20_Time_1_ms_(62.66%)_Space_43_MB_(25.29%) import com_github_leetcode.ListNode; diff --git a/src/main/java/g0001_0100/s0088_merge_sorted_array/Solution.java b/src/main/java/g0001_0100/s0088_merge_sorted_array/Solution.java index 4e0a82145..a5e5a24de 100644 --- a/src/main/java/g0001_0100/s0088_merge_sorted_array/Solution.java +++ b/src/main/java/g0001_0100/s0088_merge_sorted_array/Solution.java @@ -1,7 +1,7 @@ package g0001_0100.s0088_merge_sorted_array; // #Easy #Top_Interview_Questions #Array #Sorting #Two_Pointers #Data_Structure_I_Day_2_Array -// #2022_06_20_Time_0_ms_(100.00%)_Space_42.7_MB_(55.70%) +// #Top_Interview_150_Array/String #2022_06_20_Time_0_ms_(100.00%)_Space_42.7_MB_(55.70%) public class Solution { public void merge(int[] nums1, int m, int[] nums2, int n) { diff --git a/src/main/java/g0001_0100/s0092_reverse_linked_list_ii/Solution.java b/src/main/java/g0001_0100/s0092_reverse_linked_list_ii/Solution.java index e35f049f2..c3cf08783 100644 --- a/src/main/java/g0001_0100/s0092_reverse_linked_list_ii/Solution.java +++ b/src/main/java/g0001_0100/s0092_reverse_linked_list_ii/Solution.java @@ -1,6 +1,7 @@ package g0001_0100.s0092_reverse_linked_list_ii; -// #Medium #Linked_List #2022_06_21_Time_0_ms_(100.00%)_Space_41.8_MB_(52.21%) +// #Medium #Linked_List #Top_Interview_150_Linked_List +// #2022_06_21_Time_0_ms_(100.00%)_Space_41.8_MB_(52.21%) import com_github_leetcode.ListNode; diff --git a/src/main/java/g0001_0100/s0097_interleaving_string/Solution.java b/src/main/java/g0001_0100/s0097_interleaving_string/Solution.java index 75c5697f9..19d234016 100644 --- a/src/main/java/g0001_0100/s0097_interleaving_string/Solution.java +++ b/src/main/java/g0001_0100/s0097_interleaving_string/Solution.java @@ -1,6 +1,7 @@ package g0001_0100.s0097_interleaving_string; -// #Medium #String #Dynamic_Programming #2022_06_21_Time_2_ms_(88.01%)_Space_42.1_MB_(73.59%) +// #Medium #String #Dynamic_Programming #Top_Interview_150_Multidimensional_DP +// #2022_06_21_Time_2_ms_(88.01%)_Space_42.1_MB_(73.59%) public class Solution { public boolean isInterleave(String s1, String s2, String s3) { diff --git a/src/main/java/g0001_0100/s0098_validate_binary_search_tree/Solution.java b/src/main/java/g0001_0100/s0098_validate_binary_search_tree/Solution.java index 822416b45..bd39431de 100644 --- a/src/main/java/g0001_0100/s0098_validate_binary_search_tree/Solution.java +++ b/src/main/java/g0001_0100/s0098_validate_binary_search_tree/Solution.java @@ -2,7 +2,7 @@ // #Medium #Top_100_Liked_Questions #Top_Interview_Questions #Depth_First_Search #Tree #Binary_Tree // #Binary_Search_Tree #Data_Structure_I_Day_14_Tree #Level_1_Day_8_Binary_Search_Tree -// #Udemy_Tree_Stack_Queue #Big_O_Time_O(N)_Space_O(log(N)) +// #Udemy_Tree_Stack_Queue #Top_Interview_150_Binary_Search_Tree #Big_O_Time_O(N)_Space_O(log(N)) // #2024_11_13_Time_0_ms_(100.00%)_Space_42.9_MB_(95.84%) import com_github_leetcode.TreeNode; diff --git a/src/main/java/g0001_0100/s0100_same_tree/Solution.java b/src/main/java/g0001_0100/s0100_same_tree/Solution.java index 914fe4b54..6e359802e 100644 --- a/src/main/java/g0001_0100/s0100_same_tree/Solution.java +++ b/src/main/java/g0001_0100/s0100_same_tree/Solution.java @@ -1,7 +1,8 @@ package g0001_0100.s0100_same_tree; // #Easy #Depth_First_Search #Breadth_First_Search #Tree #Binary_Tree #Level_2_Day_15_Tree -// #Udemy_Tree_Stack_Queue #2022_06_21_Time_0_ms_(100.00%)_Space_40.9_MB_(78.42%) +// #Udemy_Tree_Stack_Queue #Top_Interview_150_Binary_Tree_General +// #2022_06_21_Time_0_ms_(100.00%)_Space_40.9_MB_(78.42%) import com_github_leetcode.TreeNode; diff --git a/src/main/java/g0101_0200/s0101_symmetric_tree/Solution.java b/src/main/java/g0101_0200/s0101_symmetric_tree/Solution.java index 05ff0cc70..63523bd63 100644 --- a/src/main/java/g0101_0200/s0101_symmetric_tree/Solution.java +++ b/src/main/java/g0101_0200/s0101_symmetric_tree/Solution.java @@ -2,7 +2,8 @@ // #Easy #Top_100_Liked_Questions #Top_Interview_Questions #Depth_First_Search #Breadth_First_Search // #Tree #Binary_Tree #Data_Structure_I_Day_11_Tree #Level_2_Day_15_Tree -// #Big_O_Time_O(N)_Space_O(log(N)) #2024_11_13_Time_0_ms_(100.00%)_Space_41.4_MB_(83.38%) +// #Top_Interview_150_Binary_Tree_General #Big_O_Time_O(N)_Space_O(log(N)) +// #2024_11_13_Time_0_ms_(100.00%)_Space_41.4_MB_(83.38%) import com_github_leetcode.TreeNode; diff --git a/src/main/java/g0101_0200/s0102_binary_tree_level_order_traversal/Solution.java b/src/main/java/g0101_0200/s0102_binary_tree_level_order_traversal/Solution.java index e97bab04d..ef25e9e90 100644 --- a/src/main/java/g0101_0200/s0102_binary_tree_level_order_traversal/Solution.java +++ b/src/main/java/g0101_0200/s0102_binary_tree_level_order_traversal/Solution.java @@ -2,7 +2,8 @@ // #Medium #Top_100_Liked_Questions #Top_Interview_Questions #Breadth_First_Search #Tree // #Binary_Tree #Data_Structure_I_Day_11_Tree #Level_1_Day_6_Tree #Udemy_Tree_Stack_Queue -// #Big_O_Time_O(N)_Space_O(N) #2024_11_13_Time_1_ms_(91.19%)_Space_45.1_MB_(24.35%) +// #Top_Interview_150_Binary_Tree_BFS #Big_O_Time_O(N)_Space_O(N) +// #2024_11_13_Time_1_ms_(91.19%)_Space_45.1_MB_(24.35%) import com_github_leetcode.TreeNode; import java.util.ArrayList; diff --git a/src/main/java/g0101_0200/s0103_binary_tree_zigzag_level_order_traversal/Solution.java b/src/main/java/g0101_0200/s0103_binary_tree_zigzag_level_order_traversal/Solution.java index 844dc2e65..f5a5a547b 100644 --- a/src/main/java/g0101_0200/s0103_binary_tree_zigzag_level_order_traversal/Solution.java +++ b/src/main/java/g0101_0200/s0103_binary_tree_zigzag_level_order_traversal/Solution.java @@ -1,7 +1,7 @@ package g0101_0200.s0103_binary_tree_zigzag_level_order_traversal; // #Medium #Top_Interview_Questions #Breadth_First_Search #Tree #Binary_Tree -// #Data_Structure_II_Day_15_Tree #Udemy_Tree_Stack_Queue +// #Data_Structure_II_Day_15_Tree #Udemy_Tree_Stack_Queue #Top_Interview_150_Binary_Tree_BFS // #2022_06_22_Time_1_ms_(95.00%)_Space_43.2_MB_(19.22%) import com_github_leetcode.TreeNode; diff --git a/src/main/java/g0101_0200/s0104_maximum_depth_of_binary_tree/Solution.java b/src/main/java/g0101_0200/s0104_maximum_depth_of_binary_tree/Solution.java index a3a0b63bb..0a42a12ad 100644 --- a/src/main/java/g0101_0200/s0104_maximum_depth_of_binary_tree/Solution.java +++ b/src/main/java/g0101_0200/s0104_maximum_depth_of_binary_tree/Solution.java @@ -3,7 +3,8 @@ // #Easy #Top_100_Liked_Questions #Top_Interview_Questions #Depth_First_Search #Breadth_First_Search // #Tree #Binary_Tree #Data_Structure_I_Day_11_Tree // #Programming_Skills_I_Day_10_Linked_List_and_Tree #Udemy_Tree_Stack_Queue -// #Big_O_Time_O(N)_Space_O(H) #2024_11_13_Time_0_ms_(100.00%)_Space_42.2_MB_(88.11%) +// #Top_Interview_150_Binary_Tree_General #Big_O_Time_O(N)_Space_O(H) +// #2024_11_13_Time_0_ms_(100.00%)_Space_42.2_MB_(88.11%) import com_github_leetcode.TreeNode; diff --git a/src/main/java/g0101_0200/s0105_construct_binary_tree_from_preorder_and_inorder_traversal/Solution.java b/src/main/java/g0101_0200/s0105_construct_binary_tree_from_preorder_and_inorder_traversal/Solution.java index e8452102f..9466a71c9 100644 --- a/src/main/java/g0101_0200/s0105_construct_binary_tree_from_preorder_and_inorder_traversal/Solution.java +++ b/src/main/java/g0101_0200/s0105_construct_binary_tree_from_preorder_and_inorder_traversal/Solution.java @@ -1,8 +1,8 @@ package g0101_0200.s0105_construct_binary_tree_from_preorder_and_inorder_traversal; // #Medium #Top_100_Liked_Questions #Top_Interview_Questions #Array #Hash_Table #Tree #Binary_Tree -// #Divide_and_Conquer #Data_Structure_II_Day_15_Tree #Big_O_Time_O(N)_Space_O(N) -// #2024_11_13_Time_1_ms_(96.33%)_Space_44.5_MB_(36.49%) +// #Divide_and_Conquer #Data_Structure_II_Day_15_Tree #Top_Interview_150_Binary_Tree_General +// #Big_O_Time_O(N)_Space_O(N) #2024_11_13_Time_1_ms_(96.33%)_Space_44.5_MB_(36.49%) import com_github_leetcode.TreeNode; import java.util.HashMap; diff --git a/src/main/java/g0101_0200/s0106_construct_binary_tree_from_inorder_and_postorder_traversal/Solution.java b/src/main/java/g0101_0200/s0106_construct_binary_tree_from_inorder_and_postorder_traversal/Solution.java index f29d60d79..16359a5ef 100644 --- a/src/main/java/g0101_0200/s0106_construct_binary_tree_from_inorder_and_postorder_traversal/Solution.java +++ b/src/main/java/g0101_0200/s0106_construct_binary_tree_from_inorder_and_postorder_traversal/Solution.java @@ -1,7 +1,7 @@ package g0101_0200.s0106_construct_binary_tree_from_inorder_and_postorder_traversal; // #Medium #Array #Hash_Table #Tree #Binary_Tree #Divide_and_Conquer -// #2022_06_22_Time_1_ms_(100.00%)_Space_44.7_MB_(28.54%) +// #Top_Interview_150_Binary_Tree_General #2022_06_22_Time_1_ms_(100.00%)_Space_44.7_MB_(28.54%) import com_github_leetcode.TreeNode; diff --git a/src/main/java/g0101_0200/s0108_convert_sorted_array_to_binary_search_tree/Solution.java b/src/main/java/g0101_0200/s0108_convert_sorted_array_to_binary_search_tree/Solution.java index 56268a1cf..f63dba8d9 100644 --- a/src/main/java/g0101_0200/s0108_convert_sorted_array_to_binary_search_tree/Solution.java +++ b/src/main/java/g0101_0200/s0108_convert_sorted_array_to_binary_search_tree/Solution.java @@ -2,7 +2,7 @@ // #Easy #Top_Interview_Questions #Array #Tree #Binary_Tree #Binary_Search_Tree #Divide_and_Conquer // #Data_Structure_II_Day_15_Tree #Level_2_Day_9_Binary_Search_Tree #Udemy_Tree_Stack_Queue -// #2022_06_22_Time_0_ms_(100.00%)_Space_43.9_MB_(32.26%) +// #Top_Interview_150_Divide_and_Conquer #2022_06_22_Time_0_ms_(100.00%)_Space_43.9_MB_(32.26%) import com_github_leetcode.TreeNode; diff --git a/src/main/java/g0101_0200/s0112_path_sum/Solution.java b/src/main/java/g0101_0200/s0112_path_sum/Solution.java index 98cd2ccdc..f2bb6175d 100644 --- a/src/main/java/g0101_0200/s0112_path_sum/Solution.java +++ b/src/main/java/g0101_0200/s0112_path_sum/Solution.java @@ -1,7 +1,7 @@ package g0101_0200.s0112_path_sum; // #Easy #Depth_First_Search #Breadth_First_Search #Tree #Binary_Tree #Data_Structure_I_Day_12_Tree -// #2022_06_23_Time_0_ms_(100.00%)_Space_43.8_MB_(36.11%) +// #Top_Interview_150_Binary_Tree_General #2022_06_23_Time_0_ms_(100.00%)_Space_43.8_MB_(36.11%) import com_github_leetcode.TreeNode; diff --git a/src/main/java/g0101_0200/s0114_flatten_binary_tree_to_linked_list/Solution.java b/src/main/java/g0101_0200/s0114_flatten_binary_tree_to_linked_list/Solution.java index ff07bc911..8222f92ac 100644 --- a/src/main/java/g0101_0200/s0114_flatten_binary_tree_to_linked_list/Solution.java +++ b/src/main/java/g0101_0200/s0114_flatten_binary_tree_to_linked_list/Solution.java @@ -1,7 +1,7 @@ package g0101_0200.s0114_flatten_binary_tree_to_linked_list; // #Medium #Top_100_Liked_Questions #Depth_First_Search #Tree #Binary_Tree #Stack #Linked_List -// #Udemy_Linked_List #Big_O_Time_O(N)_Space_O(N) +// #Udemy_Linked_List #Top_Interview_150_Binary_Tree_General #Big_O_Time_O(N)_Space_O(N) // #2024_11_13_Time_0_ms_(100.00%)_Space_42.5_MB_(6.71%) import com_github_leetcode.TreeNode; diff --git a/src/main/java/g0101_0200/s0117_populating_next_right_pointers_in_each_node_ii/Solution.java b/src/main/java/g0101_0200/s0117_populating_next_right_pointers_in_each_node_ii/Solution.java index 34b2f9888..b7dc53e76 100644 --- a/src/main/java/g0101_0200/s0117_populating_next_right_pointers_in_each_node_ii/Solution.java +++ b/src/main/java/g0101_0200/s0117_populating_next_right_pointers_in_each_node_ii/Solution.java @@ -2,7 +2,7 @@ // #Medium #Depth_First_Search #Breadth_First_Search #Tree #Binary_Tree #Linked_List // #Algorithm_II_Day_7_Breadth_First_Search_Depth_First_Search -// #2022_06_23_Time_0_ms_(100.00%)_Space_44.7_MB_(65.49%) +// #Top_Interview_150_Binary_Tree_General #2022_06_23_Time_0_ms_(100.00%)_Space_44.7_MB_(65.49%) import com_github_leetcode.left_right.Node; diff --git a/src/main/java/g0101_0200/s0120_triangle/Solution.java b/src/main/java/g0101_0200/s0120_triangle/Solution.java index 062237b54..e4c39e108 100644 --- a/src/main/java/g0101_0200/s0120_triangle/Solution.java +++ b/src/main/java/g0101_0200/s0120_triangle/Solution.java @@ -1,7 +1,7 @@ package g0101_0200.s0120_triangle; // #Medium #Array #Dynamic_Programming #Algorithm_I_Day_12_Dynamic_Programming -// #Dynamic_Programming_I_Day_13 #Udemy_Dynamic_Programming +// #Dynamic_Programming_I_Day_13 #Udemy_Dynamic_Programming #Top_Interview_150_Multidimensional_DP // #2022_06_23_Time_2_ms_(94.63%)_Space_44.2_MB_(36.02%) import java.util.Arrays; diff --git a/src/main/java/g0101_0200/s0121_best_time_to_buy_and_sell_stock/Solution.java b/src/main/java/g0101_0200/s0121_best_time_to_buy_and_sell_stock/Solution.java index 0482fc5fc..51c31b846 100644 --- a/src/main/java/g0101_0200/s0121_best_time_to_buy_and_sell_stock/Solution.java +++ b/src/main/java/g0101_0200/s0121_best_time_to_buy_and_sell_stock/Solution.java @@ -2,7 +2,8 @@ // #Easy #Top_100_Liked_Questions #Top_Interview_Questions #Array #Dynamic_Programming // #Data_Structure_I_Day_3_Array #Dynamic_Programming_I_Day_7 #Level_1_Day_5_Greedy #Udemy_Arrays -// #Big_O_Time_O(N)_Space_O(1) #2024_11_13_Time_1_ms_(99.78%)_Space_61.8_MB_(27.61%) +// #Top_Interview_150_Array/String #Big_O_Time_O(N)_Space_O(1) +// #2024_11_13_Time_1_ms_(99.78%)_Space_61.8_MB_(27.61%) public class Solution { public int maxProfit(int[] prices) { diff --git a/src/main/java/g0101_0200/s0122_best_time_to_buy_and_sell_stock_ii/Solution.java b/src/main/java/g0101_0200/s0122_best_time_to_buy_and_sell_stock_ii/Solution.java index 0f8742aa6..6471f1426 100644 --- a/src/main/java/g0101_0200/s0122_best_time_to_buy_and_sell_stock_ii/Solution.java +++ b/src/main/java/g0101_0200/s0122_best_time_to_buy_and_sell_stock_ii/Solution.java @@ -1,7 +1,8 @@ package g0101_0200.s0122_best_time_to_buy_and_sell_stock_ii; // #Medium #Top_Interview_Questions #Array #Dynamic_Programming #Greedy #Dynamic_Programming_I_Day_7 -// #Udemy_Arrays #2022_06_23_Time_1_ms_(96.82%)_Space_44.7_MB_(25.11%) +// #Udemy_Arrays #Top_Interview_150_Array/String +// #2022_06_23_Time_1_ms_(96.82%)_Space_44.7_MB_(25.11%) public class Solution { public int maxProfit(int[] prices) { diff --git a/src/main/java/g0101_0200/s0123_best_time_to_buy_and_sell_stock_iii/Solution.java b/src/main/java/g0101_0200/s0123_best_time_to_buy_and_sell_stock_iii/Solution.java index 07d99ccdb..0382b1035 100644 --- a/src/main/java/g0101_0200/s0123_best_time_to_buy_and_sell_stock_iii/Solution.java +++ b/src/main/java/g0101_0200/s0123_best_time_to_buy_and_sell_stock_iii/Solution.java @@ -1,6 +1,7 @@ package g0101_0200.s0123_best_time_to_buy_and_sell_stock_iii; -// #Hard #Array #Dynamic_Programming #2022_06_23_Time_4_ms_(87.18%)_Space_78.4_MB_(61.70%) +// #Hard #Array #Dynamic_Programming #Top_Interview_150_Multidimensional_DP +// #2022_06_23_Time_4_ms_(87.18%)_Space_78.4_MB_(61.70%) public class Solution { public int maxProfit(int[] prices) { diff --git a/src/main/java/g0101_0200/s0124_binary_tree_maximum_path_sum/Solution.java b/src/main/java/g0101_0200/s0124_binary_tree_maximum_path_sum/Solution.java index 886d0e300..9e5bae4ad 100644 --- a/src/main/java/g0101_0200/s0124_binary_tree_maximum_path_sum/Solution.java +++ b/src/main/java/g0101_0200/s0124_binary_tree_maximum_path_sum/Solution.java @@ -1,8 +1,8 @@ package g0101_0200.s0124_binary_tree_maximum_path_sum; // #Hard #Top_100_Liked_Questions #Top_Interview_Questions #Dynamic_Programming #Depth_First_Search -// #Tree #Binary_Tree #Udemy_Tree_Stack_Queue #Big_O_Time_O(N)_Space_O(N) -// #2024_11_13_Time_0_ms_(100.00%)_Space_44.4_MB_(29.91%) +// #Tree #Binary_Tree #Udemy_Tree_Stack_Queue #Top_Interview_150_Binary_Tree_General +// #Big_O_Time_O(N)_Space_O(N) #2024_11_13_Time_0_ms_(100.00%)_Space_44.4_MB_(29.91%) import com_github_leetcode.TreeNode; diff --git a/src/main/java/g0101_0200/s0125_valid_palindrome/Solution.java b/src/main/java/g0101_0200/s0125_valid_palindrome/Solution.java index c293b7a11..c2c9a434c 100644 --- a/src/main/java/g0101_0200/s0125_valid_palindrome/Solution.java +++ b/src/main/java/g0101_0200/s0125_valid_palindrome/Solution.java @@ -1,7 +1,7 @@ package g0101_0200.s0125_valid_palindrome; // #Easy #Top_Interview_Questions #String #Two_Pointers #Udemy_Two_Pointers -// #2022_06_23_Time_3_ms_(98.64%)_Space_43.2_MB_(81.23%) +// #Top_Interview_150_Two_Pointers #2022_06_23_Time_3_ms_(98.64%)_Space_43.2_MB_(81.23%) public class Solution { public boolean isPalindrome(String s) { diff --git a/src/main/java/g0101_0200/s0127_word_ladder/Solution.java b/src/main/java/g0101_0200/s0127_word_ladder/Solution.java index 0d1482ded..87d0fe67e 100644 --- a/src/main/java/g0101_0200/s0127_word_ladder/Solution.java +++ b/src/main/java/g0101_0200/s0127_word_ladder/Solution.java @@ -1,7 +1,7 @@ package g0101_0200.s0127_word_ladder; // #Hard #Top_Interview_Questions #String #Hash_Table #Breadth_First_Search -// #Graph_Theory_I_Day_12_Breadth_First_Search +// #Graph_Theory_I_Day_12_Breadth_First_Search #Top_Interview_150_Graph_BFS // #2022_06_23_Time_37_ms_(94.58%)_Space_54.1_MB_(66.08%) import java.util.HashSet; diff --git a/src/main/java/g0101_0200/s0128_longest_consecutive_sequence/Solution.java b/src/main/java/g0101_0200/s0128_longest_consecutive_sequence/Solution.java index f6a5cb6c8..8d8d6ba6c 100644 --- a/src/main/java/g0101_0200/s0128_longest_consecutive_sequence/Solution.java +++ b/src/main/java/g0101_0200/s0128_longest_consecutive_sequence/Solution.java @@ -1,7 +1,8 @@ package g0101_0200.s0128_longest_consecutive_sequence; // #Medium #Top_100_Liked_Questions #Top_Interview_Questions #Array #Hash_Table #Union_Find -// #Big_O_Time_O(N_log_N)_Space_O(1) #2024_11_13_Time_14_ms_(98.89%)_Space_57.1_MB_(77.61%) +// #Top_Interview_150_Hashmap #Big_O_Time_O(N_log_N)_Space_O(1) +// #2024_11_13_Time_14_ms_(98.89%)_Space_57.1_MB_(77.61%) import java.util.Arrays; diff --git a/src/main/java/g0101_0200/s0129_sum_root_to_leaf_numbers/Solution.java b/src/main/java/g0101_0200/s0129_sum_root_to_leaf_numbers/Solution.java index c86c87efb..54ebc4543 100644 --- a/src/main/java/g0101_0200/s0129_sum_root_to_leaf_numbers/Solution.java +++ b/src/main/java/g0101_0200/s0129_sum_root_to_leaf_numbers/Solution.java @@ -1,6 +1,6 @@ package g0101_0200.s0129_sum_root_to_leaf_numbers; -// #Medium #Depth_First_Search #Tree #Binary_Tree +// #Medium #Depth_First_Search #Tree #Binary_Tree #Top_Interview_150_Binary_Tree_General // #2022_06_23_Time_0_ms_(100.00%)_Space_41.8_MB_(46.81%) import com_github_leetcode.TreeNode; diff --git a/src/main/java/g0101_0200/s0130_surrounded_regions/Solution.java b/src/main/java/g0101_0200/s0130_surrounded_regions/Solution.java index e2f2ad7bb..02b8a1a39 100644 --- a/src/main/java/g0101_0200/s0130_surrounded_regions/Solution.java +++ b/src/main/java/g0101_0200/s0130_surrounded_regions/Solution.java @@ -2,7 +2,7 @@ // #Medium #Top_Interview_Questions #Array #Depth_First_Search #Breadth_First_Search #Matrix // #Union_Find #Algorithm_II_Day_8_Breadth_First_Search_Depth_First_Search -// #2022_06_23_Time_2_ms_(84.66%)_Space_51.4_MB_(62.38%) +// #Top_Interview_150_Graph_General #2022_06_23_Time_2_ms_(84.66%)_Space_51.4_MB_(62.38%) public class Solution { public void solve(char[][] board) { diff --git a/src/main/java/g0101_0200/s0133_clone_graph/Solution.java b/src/main/java/g0101_0200/s0133_clone_graph/Solution.java index 987785ee9..ec66ab25f 100644 --- a/src/main/java/g0101_0200/s0133_clone_graph/Solution.java +++ b/src/main/java/g0101_0200/s0133_clone_graph/Solution.java @@ -1,7 +1,7 @@ package g0101_0200.s0133_clone_graph; // #Medium #Hash_Table #Depth_First_Search #Breadth_First_Search #Graph #Udemy_Graph -// #2022_06_24_Time_45_ms_(29.80%)_Space_42.7_MB_(77.96%) +// #Top_Interview_150_Graph_General #2022_06_24_Time_45_ms_(29.80%)_Space_42.7_MB_(77.96%) import com_github_leetcode.Node; import java.util.ArrayList; diff --git a/src/main/java/g0101_0200/s0134_gas_station/Solution.java b/src/main/java/g0101_0200/s0134_gas_station/Solution.java index 804843add..79e220d32 100644 --- a/src/main/java/g0101_0200/s0134_gas_station/Solution.java +++ b/src/main/java/g0101_0200/s0134_gas_station/Solution.java @@ -1,6 +1,6 @@ package g0101_0200.s0134_gas_station; -// #Medium #Top_Interview_Questions #Array #Greedy +// #Medium #Top_Interview_Questions #Array #Greedy #Top_Interview_150_Array/String // #2022_06_24_Time_2_ms_(94.26%)_Space_62.5_MB_(87.11%) public class Solution { diff --git a/src/main/java/g0101_0200/s0135_candy/Solution.java b/src/main/java/g0101_0200/s0135_candy/Solution.java index 41d862f9d..11b8c061d 100644 --- a/src/main/java/g0101_0200/s0135_candy/Solution.java +++ b/src/main/java/g0101_0200/s0135_candy/Solution.java @@ -1,6 +1,7 @@ package g0101_0200.s0135_candy; -// #Hard #Array #Greedy #2022_06_24_Time_2_ms_(99.95%)_Space_42.8_MB_(94.28%) +// #Hard #Array #Greedy #Top_Interview_150_Array/String +// #2022_06_24_Time_2_ms_(99.95%)_Space_42.8_MB_(94.28%) import java.util.Arrays; diff --git a/src/main/java/g0101_0200/s0136_single_number/Solution.java b/src/main/java/g0101_0200/s0136_single_number/Solution.java index 750ae6e78..2a9a3683c 100644 --- a/src/main/java/g0101_0200/s0136_single_number/Solution.java +++ b/src/main/java/g0101_0200/s0136_single_number/Solution.java @@ -2,7 +2,8 @@ // #Easy #Top_100_Liked_Questions #Top_Interview_Questions #Array #Bit_Manipulation // #Data_Structure_II_Day_1_Array #Algorithm_I_Day_14_Bit_Manipulation #Udemy_Integers -// #Big_O_Time_O(N)_Space_O(1) #2024_11_13_Time_1_ms_(99.86%)_Space_46_MB_(49.33%) +// #Top_Interview_150_Bit_Manipulation #Big_O_Time_O(N)_Space_O(1) +// #2024_11_13_Time_1_ms_(99.86%)_Space_46_MB_(49.33%) public class Solution { public int singleNumber(int[] nums) { diff --git a/src/main/java/g0101_0200/s0137_single_number_ii/Solution.java b/src/main/java/g0101_0200/s0137_single_number_ii/Solution.java index bd6cd3e45..83d4aa6a7 100644 --- a/src/main/java/g0101_0200/s0137_single_number_ii/Solution.java +++ b/src/main/java/g0101_0200/s0137_single_number_ii/Solution.java @@ -1,6 +1,7 @@ package g0101_0200.s0137_single_number_ii; -// #Medium #Array #Bit_Manipulation #2022_06_24_Time_0_ms_(100.00%)_Space_42.1_MB_(84.59%) +// #Medium #Array #Bit_Manipulation #Top_Interview_150_Bit_Manipulation +// #2022_06_24_Time_0_ms_(100.00%)_Space_42.1_MB_(84.59%) public class Solution { public int singleNumber(int[] nums) { diff --git a/src/main/java/g0101_0200/s0138_copy_list_with_random_pointer/Solution.java b/src/main/java/g0101_0200/s0138_copy_list_with_random_pointer/Solution.java index 391ff8a83..296a29a84 100644 --- a/src/main/java/g0101_0200/s0138_copy_list_with_random_pointer/Solution.java +++ b/src/main/java/g0101_0200/s0138_copy_list_with_random_pointer/Solution.java @@ -1,8 +1,8 @@ package g0101_0200.s0138_copy_list_with_random_pointer; // #Medium #Top_100_Liked_Questions #Top_Interview_Questions #Hash_Table #Linked_List -// #Programming_Skills_II_Day_14 #Udemy_Linked_List #Big_O_Time_O(N)_Space_O(N) -// #2024_11_13_Time_0_ms_(100.00%)_Space_44.1_MB_(92.12%) +// #Programming_Skills_II_Day_14 #Udemy_Linked_List #Top_Interview_150_Linked_List +// #Big_O_Time_O(N)_Space_O(N) #2024_11_13_Time_0_ms_(100.00%)_Space_44.1_MB_(92.12%) import com_github_leetcode.random.Node; diff --git a/src/main/java/g0101_0200/s0139_word_break/Solution.java b/src/main/java/g0101_0200/s0139_word_break/Solution.java index 1568b3a15..87ddce28b 100644 --- a/src/main/java/g0101_0200/s0139_word_break/Solution.java +++ b/src/main/java/g0101_0200/s0139_word_break/Solution.java @@ -2,8 +2,8 @@ // #Medium #Top_100_Liked_Questions #Top_Interview_Questions #String #Hash_Table // #Dynamic_Programming #Trie #Memoization #Algorithm_II_Day_15_Dynamic_Programming -// #Dynamic_Programming_I_Day_9 #Udemy_Dynamic_Programming #Big_O_Time_O(M+max*N)_Space_O(M+N+max) -// #2024_11_15_Time_1_ms_(99.42%)_Space_42.1_MB_(80.42%) +// #Dynamic_Programming_I_Day_9 #Udemy_Dynamic_Programming #Top_Interview_150_1D_DP +// #Big_O_Time_O(M+max*N)_Space_O(M+N+max) #2024_11_15_Time_1_ms_(99.42%)_Space_42.1_MB_(80.42%) import java.util.List; diff --git a/src/main/java/g0101_0200/s0141_linked_list_cycle/Solution.java b/src/main/java/g0101_0200/s0141_linked_list_cycle/Solution.java index bb5703a82..3f12e2c4c 100644 --- a/src/main/java/g0101_0200/s0141_linked_list_cycle/Solution.java +++ b/src/main/java/g0101_0200/s0141_linked_list_cycle/Solution.java @@ -1,8 +1,8 @@ package g0101_0200.s0141_linked_list_cycle; // #Easy #Top_100_Liked_Questions #Top_Interview_Questions #Hash_Table #Two_Pointers #Linked_List -// #Data_Structure_I_Day_7_Linked_List #Udemy_Linked_List #Big_O_Time_O(N)_Space_O(1) -// #2024_11_15_Time_0_ms_(100.00%)_Space_44.3_MB_(52.46%) +// #Data_Structure_I_Day_7_Linked_List #Udemy_Linked_List #Top_Interview_150_Linked_List +// #Big_O_Time_O(N)_Space_O(1) #2024_11_15_Time_0_ms_(100.00%)_Space_44.3_MB_(52.46%) import com_github_leetcode.ListNode; diff --git a/src/main/java/g0101_0200/s0146_lru_cache/LRUCache.java b/src/main/java/g0101_0200/s0146_lru_cache/LRUCache.java index 2bd2122b4..c49c23aff 100644 --- a/src/main/java/g0101_0200/s0146_lru_cache/LRUCache.java +++ b/src/main/java/g0101_0200/s0146_lru_cache/LRUCache.java @@ -1,8 +1,8 @@ package g0101_0200.s0146_lru_cache; // #Medium #Top_100_Liked_Questions #Top_Interview_Questions #Hash_Table #Design #Linked_List -// #Doubly_Linked_List #Udemy_Linked_List #Big_O_Time_O(1)_Space_O(capacity) -// #2024_11_15_Time_40_ms_(98.20%)_Space_111.4_MB_(88.70%) +// #Doubly_Linked_List #Udemy_Linked_List #Top_Interview_150_Linked_List +// #Big_O_Time_O(1)_Space_O(capacity) #2024_11_15_Time_40_ms_(98.20%)_Space_111.4_MB_(88.70%) import java.util.HashMap; import java.util.Map; diff --git a/src/main/java/g0101_0200/s0148_sort_list/Solution.java b/src/main/java/g0101_0200/s0148_sort_list/Solution.java index d09579952..e9502d601 100644 --- a/src/main/java/g0101_0200/s0148_sort_list/Solution.java +++ b/src/main/java/g0101_0200/s0148_sort_list/Solution.java @@ -1,8 +1,8 @@ package g0101_0200.s0148_sort_list; // #Medium #Top_100_Liked_Questions #Top_Interview_Questions #Sorting #Two_Pointers #Linked_List -// #Divide_and_Conquer #Merge_Sort #Level_2_Day_4_Linked_List #Big_O_Time_O(log(N))_Space_O(log(N)) -// #2024_11_15_Time_9_ms_(93.90%)_Space_56.9_MB_(37.47%) +// #Divide_and_Conquer #Merge_Sort #Level_2_Day_4_Linked_List #Top_Interview_150_Divide_and_Conquer +// #Big_O_Time_O(log(N))_Space_O(log(N)) #2024_11_15_Time_9_ms_(93.90%)_Space_56.9_MB_(37.47%) import com_github_leetcode.ListNode; diff --git a/src/main/java/g0101_0200/s0149_max_points_on_a_line/Solution.java b/src/main/java/g0101_0200/s0149_max_points_on_a_line/Solution.java index 108064340..3aa14754a 100644 --- a/src/main/java/g0101_0200/s0149_max_points_on_a_line/Solution.java +++ b/src/main/java/g0101_0200/s0149_max_points_on_a_line/Solution.java @@ -1,7 +1,7 @@ package g0101_0200.s0149_max_points_on_a_line; // #Hard #Top_Interview_Questions #Array #Hash_Table #Math #Geometry #Algorithm_II_Day_21_Others -// #2022_06_24_Time_11_ms_(99.21%)_Space_41.5_MB_(95.53%) +// #Top_Interview_150_Math #2022_06_24_Time_11_ms_(99.21%)_Space_41.5_MB_(95.53%) public class Solution { public int maxPoints(int[][] points) { diff --git a/src/main/java/g0101_0200/s0150_evaluate_reverse_polish_notation/Solution.java b/src/main/java/g0101_0200/s0150_evaluate_reverse_polish_notation/Solution.java index 6da6dd087..360b05522 100644 --- a/src/main/java/g0101_0200/s0150_evaluate_reverse_polish_notation/Solution.java +++ b/src/main/java/g0101_0200/s0150_evaluate_reverse_polish_notation/Solution.java @@ -1,7 +1,7 @@ package g0101_0200.s0150_evaluate_reverse_polish_notation; // #Medium #Top_Interview_Questions #Array #Math #Stack #Programming_Skills_II_Day_3 -// #2022_06_24_Time_9_ms_(51.23%)_Space_44.1_MB_(56.86%) +// #Top_Interview_150_Stack #2022_06_24_Time_9_ms_(51.23%)_Space_44.1_MB_(56.86%) import java.util.Stack; diff --git a/src/main/java/g0101_0200/s0151_reverse_words_in_a_string/Solution.java b/src/main/java/g0101_0200/s0151_reverse_words_in_a_string/Solution.java index 54a6f3f11..dd04f4038 100644 --- a/src/main/java/g0101_0200/s0151_reverse_words_in_a_string/Solution.java +++ b/src/main/java/g0101_0200/s0151_reverse_words_in_a_string/Solution.java @@ -1,6 +1,6 @@ package g0101_0200.s0151_reverse_words_in_a_string; -// #Medium #String #Two_Pointers #Udemy_Strings +// #Medium #String #Two_Pointers #Udemy_Strings #Top_Interview_150_Array/String // #2022_06_25_Time_2_ms_(99.94%)_Space_42.4_MB_(88.57%) public class Solution { diff --git a/src/main/java/g0101_0200/s0153_find_minimum_in_rotated_sorted_array/Solution.java b/src/main/java/g0101_0200/s0153_find_minimum_in_rotated_sorted_array/Solution.java index a61cec7c6..fd5144823 100644 --- a/src/main/java/g0101_0200/s0153_find_minimum_in_rotated_sorted_array/Solution.java +++ b/src/main/java/g0101_0200/s0153_find_minimum_in_rotated_sorted_array/Solution.java @@ -1,8 +1,8 @@ package g0101_0200.s0153_find_minimum_in_rotated_sorted_array; // #Medium #Top_100_Liked_Questions #Array #Binary_Search #Algorithm_II_Day_2_Binary_Search -// #Binary_Search_I_Day_12 #Udemy_Binary_Search #Big_O_Time_O(log_N)_Space_O(log_N) -// #2024_11_15_Time_0_ms_(100.00%)_Space_42.1_MB_(33.31%) +// #Binary_Search_I_Day_12 #Udemy_Binary_Search #Top_Interview_150_Binary_Search +// #Big_O_Time_O(log_N)_Space_O(log_N) #2024_11_15_Time_0_ms_(100.00%)_Space_42.1_MB_(33.31%) public class Solution { private int findMinUtil(int[] nums, int l, int r) { diff --git a/src/main/java/g0101_0200/s0155_min_stack/MinStack.java b/src/main/java/g0101_0200/s0155_min_stack/MinStack.java index e3b75f244..8fb7bd0f3 100644 --- a/src/main/java/g0101_0200/s0155_min_stack/MinStack.java +++ b/src/main/java/g0101_0200/s0155_min_stack/MinStack.java @@ -2,7 +2,8 @@ // #Medium #Top_100_Liked_Questions #Top_Interview_Questions #Stack #Design // #Data_Structure_II_Day_14_Stack_Queue #Programming_Skills_II_Day_18 #Level_2_Day_16_Design -// #Udemy_Design #Big_O_Time_O(1)_Space_O(N) #2024_11_15_Time_4_ms_(96.54%)_Space_44.5_MB_(84.54%) +// #Udemy_Design #Top_Interview_150_Stack #Big_O_Time_O(1)_Space_O(N) +// #2024_11_15_Time_4_ms_(96.54%)_Space_44.5_MB_(84.54%) public class MinStack { private static class Node { diff --git a/src/main/java/g0101_0200/s0162_find_peak_element/Solution.java b/src/main/java/g0101_0200/s0162_find_peak_element/Solution.java index b9aee1cc2..7bfcbfd21 100644 --- a/src/main/java/g0101_0200/s0162_find_peak_element/Solution.java +++ b/src/main/java/g0101_0200/s0162_find_peak_element/Solution.java @@ -1,7 +1,8 @@ package g0101_0200.s0162_find_peak_element; // #Medium #Top_Interview_Questions #Array #Binary_Search #Algorithm_II_Day_2_Binary_Search -// #Binary_Search_II_Day_12 #2022_06_25_Time_0_ms_(100.00%)_Space_43.5_MB_(12.83%) +// #Binary_Search_II_Day_12 #Top_Interview_150_Binary_Search +// #2022_06_25_Time_0_ms_(100.00%)_Space_43.5_MB_(12.83%) public class Solution { public int findPeakElement(int[] nums) { diff --git a/src/main/java/g0101_0200/s0167_two_sum_ii_input_array_is_sorted/Solution.java b/src/main/java/g0101_0200/s0167_two_sum_ii_input_array_is_sorted/Solution.java index 44dcbedcb..f2db2c21d 100644 --- a/src/main/java/g0101_0200/s0167_two_sum_ii_input_array_is_sorted/Solution.java +++ b/src/main/java/g0101_0200/s0167_two_sum_ii_input_array_is_sorted/Solution.java @@ -1,7 +1,8 @@ package g0101_0200.s0167_two_sum_ii_input_array_is_sorted; // #Medium #Array #Binary_Search #Two_Pointers #Algorithm_I_Day_3_Two_Pointers -// #Binary_Search_I_Day_7 #2022_06_25_Time_1_ms_(99.21%)_Space_50.3_MB_(31.33%) +// #Binary_Search_I_Day_7 #Top_Interview_150_Two_Pointers +// #2022_06_25_Time_1_ms_(99.21%)_Space_50.3_MB_(31.33%) public class Solution { public int[] twoSum(int[] numbers, int target) { diff --git a/src/main/java/g0101_0200/s0169_majority_element/Solution.java b/src/main/java/g0101_0200/s0169_majority_element/Solution.java index 645b58ad8..cbd2d081d 100644 --- a/src/main/java/g0101_0200/s0169_majority_element/Solution.java +++ b/src/main/java/g0101_0200/s0169_majority_element/Solution.java @@ -2,7 +2,8 @@ // #Easy #Top_100_Liked_Questions #Top_Interview_Questions #Array #Hash_Table #Sorting #Counting // #Divide_and_Conquer #Data_Structure_II_Day_1_Array #Udemy_Famous_Algorithm -// #Big_O_Time_O(n)_Space_O(1) #2024_11_15_Time_1_ms_(99.89%)_Space_52.8_MB_(64.33%) +// #Top_Interview_150_Array/String #Big_O_Time_O(n)_Space_O(1) +// #2024_11_15_Time_1_ms_(99.89%)_Space_52.8_MB_(64.33%) public class Solution { public int majorityElement(int[] arr) { diff --git a/src/main/java/g0101_0200/s0172_factorial_trailing_zeroes/Solution.java b/src/main/java/g0101_0200/s0172_factorial_trailing_zeroes/Solution.java index 073613433..8548fe520 100644 --- a/src/main/java/g0101_0200/s0172_factorial_trailing_zeroes/Solution.java +++ b/src/main/java/g0101_0200/s0172_factorial_trailing_zeroes/Solution.java @@ -1,6 +1,6 @@ package g0101_0200.s0172_factorial_trailing_zeroes; -// #Medium #Top_Interview_Questions #Math #Udemy_Integers +// #Medium #Top_Interview_Questions #Math #Udemy_Integers #Top_Interview_150_Math // #2022_06_26_Time_1_ms_(85.61%)_Space_42.1_MB_(7.61%) public class Solution { diff --git a/src/main/java/g0101_0200/s0173_binary_search_tree_iterator/BSTIterator.java b/src/main/java/g0101_0200/s0173_binary_search_tree_iterator/BSTIterator.java index ab2bdd414..3ab565c2b 100644 --- a/src/main/java/g0101_0200/s0173_binary_search_tree_iterator/BSTIterator.java +++ b/src/main/java/g0101_0200/s0173_binary_search_tree_iterator/BSTIterator.java @@ -2,7 +2,7 @@ // #Medium #Tree #Binary_Tree #Stack #Design #Binary_Search_Tree #Iterator // #Data_Structure_II_Day_17_Tree #Programming_Skills_II_Day_16 #Level_2_Day_9_Binary_Search_Tree -// #2022_06_26_Time_18_ms_(84.18%)_Space_52.2_MB_(23.01%) +// #Top_Interview_150_Binary_Tree_General #2022_06_26_Time_18_ms_(84.18%)_Space_52.2_MB_(23.01%) import com_github_leetcode.TreeNode; diff --git a/src/main/java/g0101_0200/s0188_best_time_to_buy_and_sell_stock_iv/Solution.java b/src/main/java/g0101_0200/s0188_best_time_to_buy_and_sell_stock_iv/Solution.java index 38d37ae0f..41053c9f6 100644 --- a/src/main/java/g0101_0200/s0188_best_time_to_buy_and_sell_stock_iv/Solution.java +++ b/src/main/java/g0101_0200/s0188_best_time_to_buy_and_sell_stock_iv/Solution.java @@ -1,6 +1,7 @@ package g0101_0200.s0188_best_time_to_buy_and_sell_stock_iv; -// #Hard #Array #Dynamic_Programming #2022_06_27_Time_1_ms_(100.00%)_Space_42.7_MB_(47.38%) +// #Hard #Array #Dynamic_Programming #Top_Interview_150_Multidimensional_DP +// #2022_06_27_Time_1_ms_(100.00%)_Space_42.7_MB_(47.38%) public class Solution { public int maxProfit(int k, int[] prices) { diff --git a/src/main/java/g0101_0200/s0189_rotate_array/Solution.java b/src/main/java/g0101_0200/s0189_rotate_array/Solution.java index 5b9195ab7..ab7a087fe 100644 --- a/src/main/java/g0101_0200/s0189_rotate_array/Solution.java +++ b/src/main/java/g0101_0200/s0189_rotate_array/Solution.java @@ -1,8 +1,8 @@ package g0101_0200.s0189_rotate_array; // #Medium #Top_100_Liked_Questions #Top_Interview_Questions #Array #Math #Two_Pointers -// #Algorithm_I_Day_2_Two_Pointers #Udemy_Arrays #Big_O_Time_O(n)_Space_O(1) -// #2024_11_15_Time_0_ms_(100.00%)_Space_57.7_MB_(14.36%) +// #Algorithm_I_Day_2_Two_Pointers #Udemy_Arrays #Top_Interview_150_Array/String +// #Big_O_Time_O(n)_Space_O(1) #2024_11_15_Time_0_ms_(100.00%)_Space_57.7_MB_(14.36%) public class Solution { private void reverse(int[] nums, int l, int r) { diff --git a/src/main/java/g0101_0200/s0190_reverse_bits/Solution.java b/src/main/java/g0101_0200/s0190_reverse_bits/Solution.java index 768fca7b5..3f044972e 100644 --- a/src/main/java/g0101_0200/s0190_reverse_bits/Solution.java +++ b/src/main/java/g0101_0200/s0190_reverse_bits/Solution.java @@ -1,7 +1,7 @@ package g0101_0200.s0190_reverse_bits; // #Easy #Top_Interview_Questions #Bit_Manipulation #Divide_and_Conquer -// #Algorithm_I_Day_14_Bit_Manipulation #Udemy_Bit_Manipulation +// #Algorithm_I_Day_14_Bit_Manipulation #Udemy_Bit_Manipulation #Top_Interview_150_Bit_Manipulation // #2022_06_27_Time_1_ms_(98.66%)_Space_41.9_MB_(81.78%) public class Solution { diff --git a/src/main/java/g0101_0200/s0191_number_of_1_bits/Solution.java b/src/main/java/g0101_0200/s0191_number_of_1_bits/Solution.java index baa9d9054..27313adf3 100644 --- a/src/main/java/g0101_0200/s0191_number_of_1_bits/Solution.java +++ b/src/main/java/g0101_0200/s0191_number_of_1_bits/Solution.java @@ -1,7 +1,7 @@ package g0101_0200.s0191_number_of_1_bits; // #Easy #Top_Interview_Questions #Bit_Manipulation #Algorithm_I_Day_13_Bit_Manipulation -// #Programming_Skills_I_Day_2_Operator #Udemy_Bit_Manipulation +// #Programming_Skills_I_Day_2_Operator #Udemy_Bit_Manipulation #Top_Interview_150_Bit_Manipulation // #2022_06_28_Time_1_ms_(84.87%)_Space_41.8_MB_(10.40%) public class Solution { diff --git a/src/main/java/g0101_0200/s0198_house_robber/Solution.java b/src/main/java/g0101_0200/s0198_house_robber/Solution.java index 6e557aa43..2296f04ee 100644 --- a/src/main/java/g0101_0200/s0198_house_robber/Solution.java +++ b/src/main/java/g0101_0200/s0198_house_robber/Solution.java @@ -2,8 +2,8 @@ // #Medium #Top_100_Liked_Questions #Top_Interview_Questions #Array #Dynamic_Programming // #Algorithm_I_Day_12_Dynamic_Programming #Dynamic_Programming_I_Day_3 -// #Level_2_Day_12_Dynamic_Programming #Udemy_Dynamic_Programming #Big_O_Time_O(n)_Space_O(n) -// #2024_11_15_Time_0_ms_(100.00%)_Space_40.7_MB_(77.55%) +// #Level_2_Day_12_Dynamic_Programming #Udemy_Dynamic_Programming #Top_Interview_150_1D_DP +// #Big_O_Time_O(n)_Space_O(n) #2024_11_15_Time_0_ms_(100.00%)_Space_40.7_MB_(77.55%) public class Solution { public int rob(int[] nums) { diff --git a/src/main/java/g0101_0200/s0199_binary_tree_right_side_view/Solution.java b/src/main/java/g0101_0200/s0199_binary_tree_right_side_view/Solution.java index 91bf96265..36a008019 100644 --- a/src/main/java/g0101_0200/s0199_binary_tree_right_side_view/Solution.java +++ b/src/main/java/g0101_0200/s0199_binary_tree_right_side_view/Solution.java @@ -1,7 +1,7 @@ package g0101_0200.s0199_binary_tree_right_side_view; // #Medium #Top_100_Liked_Questions #Depth_First_Search #Breadth_First_Search #Tree #Binary_Tree -// #Data_Structure_II_Day_16_Tree #Level_2_Day_15_Tree +// #Data_Structure_II_Day_16_Tree #Level_2_Day_15_Tree #Top_Interview_150_Binary_Tree_BFS // #2022_06_28_Time_1_ms_(94.57%)_Space_42.9_MB_(41.09%) import com_github_leetcode.TreeNode; diff --git a/src/main/java/g0101_0200/s0200_number_of_islands/Solution.java b/src/main/java/g0101_0200/s0200_number_of_islands/Solution.java index e0f873cc5..23698eff9 100644 --- a/src/main/java/g0101_0200/s0200_number_of_islands/Solution.java +++ b/src/main/java/g0101_0200/s0200_number_of_islands/Solution.java @@ -4,7 +4,8 @@ // #Breadth_First_Search #Matrix #Union_Find // #Algorithm_II_Day_6_Breadth_First_Search_Depth_First_Search // #Graph_Theory_I_Day_1_Matrix_Related_Problems #Level_1_Day_9_Graph/BFS/DFS #Udemy_Graph -// #Big_O_Time_O(M*N)_Space_O(M*N) #2024_11_15_Time_3_ms_(87.24%)_Space_49.6_MB_(39.89%) +// #Top_Interview_150_Graph_General #Big_O_Time_O(M*N)_Space_O(M*N) +// #2024_11_15_Time_3_ms_(87.24%)_Space_49.6_MB_(39.89%) public class Solution { public int numIslands(char[][] grid) { diff --git a/src/main/java/g0201_0300/s0201_bitwise_and_of_numbers_range/Solution.java b/src/main/java/g0201_0300/s0201_bitwise_and_of_numbers_range/Solution.java index 7f1814cbf..da5b399a0 100644 --- a/src/main/java/g0201_0300/s0201_bitwise_and_of_numbers_range/Solution.java +++ b/src/main/java/g0201_0300/s0201_bitwise_and_of_numbers_range/Solution.java @@ -1,7 +1,7 @@ package g0201_0300.s0201_bitwise_and_of_numbers_range; // #Medium #Bit_Manipulation #Algorithm_II_Day_19_Bit_Manipulation -// #2022_06_28_Time_8_ms_(74.15%)_Space_44.4_MB_(39.54%) +// #Top_Interview_150_Bit_Manipulation #2022_06_28_Time_8_ms_(74.15%)_Space_44.4_MB_(39.54%) public class Solution { private static final int[] MASKS = diff --git a/src/main/java/g0201_0300/s0202_happy_number/Solution.java b/src/main/java/g0201_0300/s0202_happy_number/Solution.java index e3dffa3a4..41dab6936 100644 --- a/src/main/java/g0201_0300/s0202_happy_number/Solution.java +++ b/src/main/java/g0201_0300/s0202_happy_number/Solution.java @@ -2,7 +2,7 @@ // #Easy #Top_Interview_Questions #Hash_Table #Math #Two_Pointers #Algorithm_II_Day_21_Others // #Programming_Skills_I_Day_4_Loop #Level_2_Day_1_Implementation/Simulation -// #2022_06_28_Time_1_ms_(98.59%)_Space_41_MB_(64.25%) +// #Top_Interview_150_Hashmap #2022_06_28_Time_1_ms_(98.59%)_Space_41_MB_(64.25%) public class Solution { public boolean isHappy(int n) { diff --git a/src/main/java/g0201_0300/s0205_isomorphic_strings/Solution.java b/src/main/java/g0201_0300/s0205_isomorphic_strings/Solution.java index 5164a615e..c39c2a74c 100644 --- a/src/main/java/g0201_0300/s0205_isomorphic_strings/Solution.java +++ b/src/main/java/g0201_0300/s0205_isomorphic_strings/Solution.java @@ -1,6 +1,6 @@ package g0201_0300.s0205_isomorphic_strings; -// #Easy #String #Hash_Table #Level_1_Day_2_String +// #Easy #String #Hash_Table #Level_1_Day_2_String #Top_Interview_150_Hashmap // #2022_06_28_Time_2_ms_(99.97%)_Space_43.3_MB_(32.68%) public class Solution { diff --git a/src/main/java/g0201_0300/s0207_course_schedule/Solution.java b/src/main/java/g0201_0300/s0207_course_schedule/Solution.java index 095504c1f..292ca0387 100644 --- a/src/main/java/g0201_0300/s0207_course_schedule/Solution.java +++ b/src/main/java/g0201_0300/s0207_course_schedule/Solution.java @@ -1,8 +1,8 @@ package g0201_0300.s0207_course_schedule; // #Medium #Top_100_Liked_Questions #Top_Interview_Questions #Depth_First_Search -// #Breadth_First_Search #Graph #Topological_Sort #Big_O_Time_O(N)_Space_O(N) -// #2024_11_15_Time_3_ms_(99.99%)_Space_44.8_MB_(88.52%) +// #Breadth_First_Search #Graph #Topological_Sort #Top_Interview_150_Graph_General +// #Big_O_Time_O(N)_Space_O(N) #2024_11_15_Time_3_ms_(99.99%)_Space_44.8_MB_(88.52%) import java.util.ArrayList; diff --git a/src/main/java/g0201_0300/s0208_implement_trie_prefix_tree/Trie.java b/src/main/java/g0201_0300/s0208_implement_trie_prefix_tree/Trie.java index 6a68ecc96..c40344b5e 100644 --- a/src/main/java/g0201_0300/s0208_implement_trie_prefix_tree/Trie.java +++ b/src/main/java/g0201_0300/s0208_implement_trie_prefix_tree/Trie.java @@ -1,7 +1,7 @@ package g0201_0300.s0208_implement_trie_prefix_tree; // #Medium #Top_100_Liked_Questions #Top_Interview_Questions #String #Hash_Table #Design #Trie -// #Level_2_Day_16_Design #Udemy_Trie_and_Heap +// #Level_2_Day_16_Design #Udemy_Trie_and_Heap #Top_Interview_150_Trie // #Big_O_Time_O(word.length())_or_O(prefix.length())_Space_O(N) // #2024_11_15_Time_32_ms_(95.05%)_Space_54.9_MB_(91.16%) diff --git a/src/main/java/g0201_0300/s0209_minimum_size_subarray_sum/Solution.java b/src/main/java/g0201_0300/s0209_minimum_size_subarray_sum/Solution.java index 5b523e24f..ef8691d80 100644 --- a/src/main/java/g0201_0300/s0209_minimum_size_subarray_sum/Solution.java +++ b/src/main/java/g0201_0300/s0209_minimum_size_subarray_sum/Solution.java @@ -1,7 +1,8 @@ package g0201_0300.s0209_minimum_size_subarray_sum; // #Medium #Array #Binary_Search #Prefix_Sum #Sliding_Window #Algorithm_II_Day_5_Sliding_Window -// #Binary_Search_II_Day_1 #2022_06_28_Time_1_ms_(100.00%)_Space_50.1_MB_(11.60%) +// #Binary_Search_II_Day_1 #Top_Interview_150_Sliding_Window +// #2022_06_28_Time_1_ms_(100.00%)_Space_50.1_MB_(11.60%) public class Solution { public int minSubArrayLen(int target, int[] nums) { diff --git a/src/main/java/g0201_0300/s0210_course_schedule_ii/Solution.java b/src/main/java/g0201_0300/s0210_course_schedule_ii/Solution.java index a040c13d7..35dcb56d0 100644 --- a/src/main/java/g0201_0300/s0210_course_schedule_ii/Solution.java +++ b/src/main/java/g0201_0300/s0210_course_schedule_ii/Solution.java @@ -1,7 +1,7 @@ package g0201_0300.s0210_course_schedule_ii; // #Medium #Top_Interview_Questions #Depth_First_Search #Breadth_First_Search #Graph -// #Topological_Sort #Level_2_Day_11_Graph/BFS/DFS +// #Topological_Sort #Level_2_Day_11_Graph/BFS/DFS #Top_Interview_150_Graph_General // #2022_06_28_Time_13_ms_(35.17%)_Space_50.7_MB_(22.84%) import java.util.ArrayList; diff --git a/src/main/java/g0201_0300/s0211_design_add_and_search_words_data_structure/WordDictionary.java b/src/main/java/g0201_0300/s0211_design_add_and_search_words_data_structure/WordDictionary.java index 2626aa5e9..9de916cbf 100644 --- a/src/main/java/g0201_0300/s0211_design_add_and_search_words_data_structure/WordDictionary.java +++ b/src/main/java/g0201_0300/s0211_design_add_and_search_words_data_structure/WordDictionary.java @@ -1,6 +1,6 @@ package g0201_0300.s0211_design_add_and_search_words_data_structure; -// #Medium #String #Depth_First_Search #Design #Trie +// #Medium #String #Depth_First_Search #Design #Trie #Top_Interview_150_Trie // #2023_01_06_Time_308_ms_(99.46%)_Space_284.7_MB_(13.25%) public class WordDictionary { diff --git a/src/main/java/g0201_0300/s0212_word_search_ii/Solution.java b/src/main/java/g0201_0300/s0212_word_search_ii/Solution.java index 9548105d4..c5de5a952 100644 --- a/src/main/java/g0201_0300/s0212_word_search_ii/Solution.java +++ b/src/main/java/g0201_0300/s0212_word_search_ii/Solution.java @@ -1,6 +1,6 @@ package g0201_0300.s0212_word_search_ii; -// #Hard #Top_Interview_Questions #Array #String #Matrix #Backtracking #Trie +// #Hard #Top_Interview_Questions #Array #String #Matrix #Backtracking #Trie #Top_Interview_150_Trie // #2022_07_02_Time_21_ms_(99.42%)_Space_44.1_MB_(67.33%) import java.util.ArrayList; diff --git a/src/main/java/g0201_0300/s0212_word_search_ii/Tree.java b/src/main/java/g0201_0300/s0212_word_search_ii/Tree.java index 7ca9046ad..0e4d07b77 100644 --- a/src/main/java/g0201_0300/s0212_word_search_ii/Tree.java +++ b/src/main/java/g0201_0300/s0212_word_search_ii/Tree.java @@ -1,6 +1,6 @@ package g0201_0300.s0212_word_search_ii; -// #Hard #Top_Interview_Questions #Array #String #Matrix #Backtracking #Trie +// #Hard #Top_Interview_Questions #Array #String #Matrix #Backtracking #Trie #Top_Interview_150_Trie // #2022_07_02_Time_21_ms_(99.42%)_Space_44.1_MB_(67.33%) @SuppressWarnings("java:S1104") diff --git a/src/main/java/g0201_0300/s0215_kth_largest_element_in_an_array/Solution.java b/src/main/java/g0201_0300/s0215_kth_largest_element_in_an_array/Solution.java index 7c0c92758..f90348989 100644 --- a/src/main/java/g0201_0300/s0215_kth_largest_element_in_an_array/Solution.java +++ b/src/main/java/g0201_0300/s0215_kth_largest_element_in_an_array/Solution.java @@ -2,7 +2,8 @@ // #Medium #Top_100_Liked_Questions #Top_Interview_Questions #Array #Sorting #Heap_Priority_Queue // #Divide_and_Conquer #Quickselect #Data_Structure_II_Day_20_Heap_Priority_Queue -// #Big_O_Time_O(n*log(n))_Space_O(log(n)) #2022_07_02_Time_5_ms_(70.82%)_Space_45.1_MB_(24.69%) +// #Top_Interview_150_Heap #Big_O_Time_O(n*log(n))_Space_O(log(n)) +// #2022_07_02_Time_5_ms_(70.82%)_Space_45.1_MB_(24.69%) import java.util.Arrays; diff --git a/src/main/java/g0201_0300/s0219_contains_duplicate_ii/Solution.java b/src/main/java/g0201_0300/s0219_contains_duplicate_ii/Solution.java index 188e07b94..aa5daef1b 100644 --- a/src/main/java/g0201_0300/s0219_contains_duplicate_ii/Solution.java +++ b/src/main/java/g0201_0300/s0219_contains_duplicate_ii/Solution.java @@ -1,6 +1,7 @@ package g0201_0300.s0219_contains_duplicate_ii; -// #Easy #Array #Hash_Table #Sliding_Window #2022_07_02_Time_15_ms_(99.09%)_Space_56_MB_(82.82%) +// #Easy #Array #Hash_Table #Sliding_Window #Top_Interview_150_Hashmap +// #2022_07_02_Time_15_ms_(99.09%)_Space_56_MB_(82.82%) import java.util.HashMap; import java.util.Map; diff --git a/src/main/java/g0201_0300/s0221_maximal_square/Solution.java b/src/main/java/g0201_0300/s0221_maximal_square/Solution.java index 97a286a23..4ed42d49f 100644 --- a/src/main/java/g0201_0300/s0221_maximal_square/Solution.java +++ b/src/main/java/g0201_0300/s0221_maximal_square/Solution.java @@ -1,7 +1,8 @@ package g0201_0300.s0221_maximal_square; // #Medium #Array #Dynamic_Programming #Matrix #Dynamic_Programming_I_Day_16 -// #Big_O_Time_O(m*n)_Space_O(m*n) #2024_11_16_Time_6_ms_(97.07%)_Space_60.3_MB_(39.55%) +// #Top_Interview_150_Multidimensional_DP #Big_O_Time_O(m*n)_Space_O(m*n) +// #2024_11_16_Time_6_ms_(97.07%)_Space_60.3_MB_(39.55%) public class Solution { public int maximalSquare(char[][] matrix) { diff --git a/src/main/java/g0201_0300/s0222_count_complete_tree_nodes/Solution.java b/src/main/java/g0201_0300/s0222_count_complete_tree_nodes/Solution.java index fcb48141f..2d0ff70b0 100644 --- a/src/main/java/g0201_0300/s0222_count_complete_tree_nodes/Solution.java +++ b/src/main/java/g0201_0300/s0222_count_complete_tree_nodes/Solution.java @@ -1,7 +1,7 @@ package g0201_0300.s0222_count_complete_tree_nodes; // #Easy #Depth_First_Search #Tree #Binary_Search #Binary_Tree #Binary_Search_II_Day_10 -// #2022_07_04_Time_0_ms_(100.00%)_Space_50_MB_(37.43%) +// #Top_Interview_150_Binary_Tree_General #2022_07_04_Time_0_ms_(100.00%)_Space_50_MB_(37.43%) import com_github_leetcode.TreeNode; diff --git a/src/main/java/g0201_0300/s0224_basic_calculator/Solution.java b/src/main/java/g0201_0300/s0224_basic_calculator/Solution.java index 684fe6fdd..039c6da28 100644 --- a/src/main/java/g0201_0300/s0224_basic_calculator/Solution.java +++ b/src/main/java/g0201_0300/s0224_basic_calculator/Solution.java @@ -1,6 +1,7 @@ package g0201_0300.s0224_basic_calculator; -// #Hard #String #Math #Stack #Recursion #2022_07_04_Time_3_ms_(98.92%)_Space_44.6_MB_(43.19%) +// #Hard #String #Math #Stack #Recursion #Top_Interview_150_Stack +// #2022_07_04_Time_3_ms_(98.92%)_Space_44.6_MB_(43.19%) public class Solution { private int i = 0; diff --git a/src/main/java/g0201_0300/s0226_invert_binary_tree/Solution.java b/src/main/java/g0201_0300/s0226_invert_binary_tree/Solution.java index 0b36e7014..693fa0786 100644 --- a/src/main/java/g0201_0300/s0226_invert_binary_tree/Solution.java +++ b/src/main/java/g0201_0300/s0226_invert_binary_tree/Solution.java @@ -2,7 +2,8 @@ // #Easy #Top_100_Liked_Questions #Depth_First_Search #Breadth_First_Search #Tree #Binary_Tree // #Data_Structure_I_Day_12_Tree #Level_2_Day_6_Tree #Udemy_Tree_Stack_Queue -// #Big_O_Time_O(n)_Space_O(n) #2024_11_16_Time_0_ms_(100.00%)_Space_40.6_MB_(95.51%) +// #Top_Interview_150_Binary_Tree_General #Big_O_Time_O(n)_Space_O(n) +// #2024_11_16_Time_0_ms_(100.00%)_Space_40.6_MB_(95.51%) import com_github_leetcode.TreeNode; diff --git a/src/main/java/g0201_0300/s0228_summary_ranges/Solution.java b/src/main/java/g0201_0300/s0228_summary_ranges/Solution.java index 14bcb54af..cbf21c592 100644 --- a/src/main/java/g0201_0300/s0228_summary_ranges/Solution.java +++ b/src/main/java/g0201_0300/s0228_summary_ranges/Solution.java @@ -1,6 +1,6 @@ package g0201_0300.s0228_summary_ranges; -// #Easy #Array #2022_07_04_Time_0_ms_(100.00%)_Space_42.7_MB_(15.43%) +// #Easy #Array #Top_Interview_150_Intervals #2022_07_04_Time_0_ms_(100.00%)_Space_42.7_MB_(15.43%) import java.util.ArrayList; import java.util.List; diff --git a/src/main/java/g0201_0300/s0230_kth_smallest_element_in_a_bst/Solution.java b/src/main/java/g0201_0300/s0230_kth_smallest_element_in_a_bst/Solution.java index 61c399bf9..609c495b0 100644 --- a/src/main/java/g0201_0300/s0230_kth_smallest_element_in_a_bst/Solution.java +++ b/src/main/java/g0201_0300/s0230_kth_smallest_element_in_a_bst/Solution.java @@ -1,7 +1,8 @@ package g0201_0300.s0230_kth_smallest_element_in_a_bst; // #Medium #Top_100_Liked_Questions #Depth_First_Search #Tree #Binary_Tree #Binary_Search_Tree -// #Data_Structure_II_Day_17_Tree #Level_2_Day_9_Binary_Search_Tree #Big_O_Time_O(n)_Space_O(n) +// #Data_Structure_II_Day_17_Tree #Level_2_Day_9_Binary_Search_Tree +// #Top_Interview_150_Binary_Search_Tree #Big_O_Time_O(n)_Space_O(n) // #2024_11_16_Time_0_ms_(100.00%)_Space_44.3_MB_(63.70%) import com_github_leetcode.TreeNode; diff --git a/src/main/java/g0201_0300/s0236_lowest_common_ancestor_of_a_binary_tree/Solution.java b/src/main/java/g0201_0300/s0236_lowest_common_ancestor_of_a_binary_tree/Solution.java index 2ed0c2273..154b5f9c9 100644 --- a/src/main/java/g0201_0300/s0236_lowest_common_ancestor_of_a_binary_tree/Solution.java +++ b/src/main/java/g0201_0300/s0236_lowest_common_ancestor_of_a_binary_tree/Solution.java @@ -1,8 +1,8 @@ package g0201_0300.s0236_lowest_common_ancestor_of_a_binary_tree; // #Medium #Top_100_Liked_Questions #Depth_First_Search #Tree #Binary_Tree -// #Data_Structure_II_Day_18_Tree #Udemy_Tree_Stack_Queue #Big_O_Time_O(n)_Space_O(n) -// #2024_11_16_Time_6_ms_(100.00%)_Space_44_MB_(98.99%) +// #Data_Structure_II_Day_18_Tree #Udemy_Tree_Stack_Queue #Top_Interview_150_Binary_Tree_General +// #Big_O_Time_O(n)_Space_O(n) #2024_11_16_Time_6_ms_(100.00%)_Space_44_MB_(98.99%) import com_github_leetcode.TreeNode; diff --git a/src/main/java/g0201_0300/s0238_product_of_array_except_self/Solution.java b/src/main/java/g0201_0300/s0238_product_of_array_except_self/Solution.java index 805fd9157..c639a3c57 100644 --- a/src/main/java/g0201_0300/s0238_product_of_array_except_self/Solution.java +++ b/src/main/java/g0201_0300/s0238_product_of_array_except_self/Solution.java @@ -1,7 +1,8 @@ package g0201_0300.s0238_product_of_array_except_self; // #Medium #Top_100_Liked_Questions #Array #Prefix_Sum #Data_Structure_II_Day_5_Array #Udemy_Arrays -// #Big_O_Time_O(n^2)_Space_O(n) #2024_11_16_Time_1_ms_(99.66%)_Space_55.1_MB_(79.02%) +// #Top_Interview_150_Array/String #Big_O_Time_O(n^2)_Space_O(n) +// #2024_11_16_Time_1_ms_(99.66%)_Space_55.1_MB_(79.02%) public class Solution { public int[] productExceptSelf(int[] nums) { diff --git a/src/main/java/g0201_0300/s0242_valid_anagram/Solution.java b/src/main/java/g0201_0300/s0242_valid_anagram/Solution.java index ac9b8ef89..e784e46f3 100644 --- a/src/main/java/g0201_0300/s0242_valid_anagram/Solution.java +++ b/src/main/java/g0201_0300/s0242_valid_anagram/Solution.java @@ -1,7 +1,7 @@ package g0201_0300.s0242_valid_anagram; // #Easy #String #Hash_Table #Sorting #Data_Structure_I_Day_6_String -// #Programming_Skills_I_Day_11_Containers_and_Libraries #Udemy_Strings +// #Programming_Skills_I_Day_11_Containers_and_Libraries #Udemy_Strings #Top_Interview_150_Hashmap // #2022_07_05_Time_2_ms_(99.01%)_Space_42.4_MB_(91.86%) public class Solution { diff --git a/src/main/java/g0201_0300/s0274_h_index/Solution.java b/src/main/java/g0201_0300/s0274_h_index/Solution.java index 6280d4e5c..647dbc1ad 100644 --- a/src/main/java/g0201_0300/s0274_h_index/Solution.java +++ b/src/main/java/g0201_0300/s0274_h_index/Solution.java @@ -1,6 +1,7 @@ package g0201_0300.s0274_h_index; -// #Medium #Array #Sorting #Counting_Sort #2022_11_05_Time_0_ms_(100.00%)_Space_40.3_MB_(86.98%) +// #Medium #Array #Sorting #Counting_Sort #Top_Interview_150_Array/String +// #2022_11_05_Time_0_ms_(100.00%)_Space_40.3_MB_(86.98%) public class Solution { public int hIndex(int[] citations) { diff --git a/src/main/java/g0201_0300/s0289_game_of_life/Solution.java b/src/main/java/g0201_0300/s0289_game_of_life/Solution.java index 3c533aac3..a9300c3c8 100644 --- a/src/main/java/g0201_0300/s0289_game_of_life/Solution.java +++ b/src/main/java/g0201_0300/s0289_game_of_life/Solution.java @@ -1,6 +1,7 @@ package g0201_0300.s0289_game_of_life; -// #Medium #Array #Matrix #Simulation #2022_07_06_Time_0_ms_(100.00%)_Space_42.9_MB_(10.73%) +// #Medium #Array #Matrix #Simulation #Top_Interview_150_Matrix +// #2022_07_06_Time_0_ms_(100.00%)_Space_42.9_MB_(10.73%) public class Solution { public void gameOfLife(int[][] board) { diff --git a/src/main/java/g0201_0300/s0290_word_pattern/Solution.java b/src/main/java/g0201_0300/s0290_word_pattern/Solution.java index c68769295..90123b4ea 100644 --- a/src/main/java/g0201_0300/s0290_word_pattern/Solution.java +++ b/src/main/java/g0201_0300/s0290_word_pattern/Solution.java @@ -1,6 +1,6 @@ package g0201_0300.s0290_word_pattern; -// #Easy #String #Hash_Table #Data_Structure_II_Day_7_String +// #Easy #String #Hash_Table #Data_Structure_II_Day_7_String #Top_Interview_150_Hashmap // #2022_07_06_Time_1_ms_(97.26%)_Space_40.4_MB_(85.78%) import java.util.HashMap; diff --git a/src/main/java/g0201_0300/s0295_find_median_from_data_stream/MedianFinder.java b/src/main/java/g0201_0300/s0295_find_median_from_data_stream/MedianFinder.java index d19bf1218..0f0ebfaa6 100644 --- a/src/main/java/g0201_0300/s0295_find_median_from_data_stream/MedianFinder.java +++ b/src/main/java/g0201_0300/s0295_find_median_from_data_stream/MedianFinder.java @@ -1,7 +1,8 @@ package g0201_0300.s0295_find_median_from_data_stream; // #Hard #Top_100_Liked_Questions #Sorting #Two_Pointers #Design #Heap_Priority_Queue #Data_Stream -// #Big_O_Time_O(n*log_n)_Space_O(n) #2024_11_16_Time_83_ms_(99.56%)_Space_63.4_MB_(77.85%) +// #Top_Interview_150_Heap #Big_O_Time_O(n*log_n)_Space_O(n) +// #2024_11_16_Time_83_ms_(99.56%)_Space_63.4_MB_(77.85%) import java.util.PriorityQueue; diff --git a/src/main/java/g0201_0300/s0300_longest_increasing_subsequence/Solution.java b/src/main/java/g0201_0300/s0300_longest_increasing_subsequence/Solution.java index 0e6b42e8c..7ba248b8c 100644 --- a/src/main/java/g0201_0300/s0300_longest_increasing_subsequence/Solution.java +++ b/src/main/java/g0201_0300/s0300_longest_increasing_subsequence/Solution.java @@ -2,7 +2,7 @@ // #Medium #Top_100_Liked_Questions #Array #Dynamic_Programming #Binary_Search // #Algorithm_II_Day_16_Dynamic_Programming #Binary_Search_II_Day_3 #Dynamic_Programming_I_Day_18 -// #Udemy_Dynamic_Programming #Big_O_Time_O(n*log_n)_Space_O(n) +// #Udemy_Dynamic_Programming #Top_Interview_150_1D_DP #Big_O_Time_O(n*log_n)_Space_O(n) // #2024_11_16_Time_3_ms_(95.75%)_Space_43.7_MB_(93.58%) public class Solution { diff --git a/src/main/java/g0301_0400/s0322_coin_change/Solution.java b/src/main/java/g0301_0400/s0322_coin_change/Solution.java index a338bc329..423fca945 100644 --- a/src/main/java/g0301_0400/s0322_coin_change/Solution.java +++ b/src/main/java/g0301_0400/s0322_coin_change/Solution.java @@ -2,7 +2,7 @@ // #Medium #Top_100_Liked_Questions #Array #Dynamic_Programming #Breadth_First_Search // #Algorithm_II_Day_18_Dynamic_Programming #Dynamic_Programming_I_Day_20 -// #Level_2_Day_12_Dynamic_Programming #Big_O_Time_O(m*n)_Space_O(amount) +// #Level_2_Day_12_Dynamic_Programming #Top_Interview_150_1D_DP #Big_O_Time_O(m*n)_Space_O(amount) // #2024_11_16_Time_12_ms_(92.59%)_Space_44.3_MB_(64.02%) public class Solution { diff --git a/src/main/java/g0301_0400/s0373_find_k_pairs_with_smallest_sums/Solution.java b/src/main/java/g0301_0400/s0373_find_k_pairs_with_smallest_sums/Solution.java index 571bd700e..f330ed64f 100644 --- a/src/main/java/g0301_0400/s0373_find_k_pairs_with_smallest_sums/Solution.java +++ b/src/main/java/g0301_0400/s0373_find_k_pairs_with_smallest_sums/Solution.java @@ -1,6 +1,7 @@ package g0301_0400.s0373_find_k_pairs_with_smallest_sums; -// #Medium #Array #Heap_Priority_Queue #2022_07_12_Time_59_ms_(46.79%)_Space_120.7_MB_(83.25%) +// #Medium #Array #Heap_Priority_Queue #Top_Interview_150_Heap +// #2022_07_12_Time_59_ms_(46.79%)_Space_120.7_MB_(83.25%) import java.util.ArrayList; import java.util.List; diff --git a/src/main/java/g0301_0400/s0380_insert_delete_getrandom_o1/RandomizedSet.java b/src/main/java/g0301_0400/s0380_insert_delete_getrandom_o1/RandomizedSet.java index 118a90160..fd746e001 100644 --- a/src/main/java/g0301_0400/s0380_insert_delete_getrandom_o1/RandomizedSet.java +++ b/src/main/java/g0301_0400/s0380_insert_delete_getrandom_o1/RandomizedSet.java @@ -1,7 +1,7 @@ package g0301_0400.s0380_insert_delete_getrandom_o1; // #Medium #Array #Hash_Table #Math #Design #Randomized #Programming_Skills_II_Day_20 -// #2022_07_13_Time_27_ms_(93.44%)_Space_92.2_MB_(91.11%) +// #Top_Interview_150_Array/String #2022_07_13_Time_27_ms_(93.44%)_Space_92.2_MB_(91.11%) import java.util.ArrayList; import java.util.HashMap; diff --git a/src/main/java/g0301_0400/s0383_ransom_note/Solution.java b/src/main/java/g0301_0400/s0383_ransom_note/Solution.java index a127b9c51..224c73d70 100644 --- a/src/main/java/g0301_0400/s0383_ransom_note/Solution.java +++ b/src/main/java/g0301_0400/s0383_ransom_note/Solution.java @@ -1,6 +1,6 @@ package g0301_0400.s0383_ransom_note; -// #Easy #String #Hash_Table #Counting #Data_Structure_I_Day_6_String +// #Easy #String #Hash_Table #Counting #Data_Structure_I_Day_6_String #Top_Interview_150_Hashmap // #2022_07_13_Time_1_ms_(99.97%)_Space_46_MB_(62.86%) public class Solution { diff --git a/src/main/java/g0301_0400/s0392_is_subsequence/Solution.java b/src/main/java/g0301_0400/s0392_is_subsequence/Solution.java index 4a926201e..53b1f3755 100644 --- a/src/main/java/g0301_0400/s0392_is_subsequence/Solution.java +++ b/src/main/java/g0301_0400/s0392_is_subsequence/Solution.java @@ -1,7 +1,8 @@ package g0301_0400.s0392_is_subsequence; // #Easy #String #Dynamic_Programming #Two_Pointers #Dynamic_Programming_I_Day_19 -// #Level_1_Day_2_String #Udemy_Two_Pointers #2022_07_13_Time_1_ms_(93.01%)_Space_42.2_MB_(32.57%) +// #Level_1_Day_2_String #Udemy_Two_Pointers #Top_Interview_150_Two_Pointers +// #2022_07_13_Time_1_ms_(93.01%)_Space_42.2_MB_(32.57%) public class Solution { public boolean isSubsequence(String s, String t) { diff --git a/src/main/java/g0301_0400/s0399_evaluate_division/Solution.java b/src/main/java/g0301_0400/s0399_evaluate_division/Solution.java index 52dad90db..5bc001e49 100644 --- a/src/main/java/g0301_0400/s0399_evaluate_division/Solution.java +++ b/src/main/java/g0301_0400/s0399_evaluate_division/Solution.java @@ -1,7 +1,7 @@ package g0301_0400.s0399_evaluate_division; // #Medium #Array #Depth_First_Search #Breadth_First_Search #Graph #Union_Find #Shortest_Path -// #2022_07_15_Time_1_ms_(99.52%)_Space_43_MB_(20.05%) +// #Top_Interview_150_Graph_General #2022_07_15_Time_1_ms_(99.52%)_Space_43_MB_(20.05%) import java.util.HashMap; import java.util.List; diff --git a/src/main/java/g0401_0500/s0427_construct_quad_tree/Solution.java b/src/main/java/g0401_0500/s0427_construct_quad_tree/Solution.java index 25004932f..ab4b3dd4a 100644 --- a/src/main/java/g0401_0500/s0427_construct_quad_tree/Solution.java +++ b/src/main/java/g0401_0500/s0427_construct_quad_tree/Solution.java @@ -1,6 +1,6 @@ package g0401_0500.s0427_construct_quad_tree; -// #Medium #Array #Tree #Matrix #Divide_and_Conquer +// #Medium #Array #Tree #Matrix #Divide_and_Conquer #Top_Interview_150_Divide_and_Conquer // #2022_07_16_Time_0_ms_(100.00%)_Space_42.6_MB_(89.45%) /* diff --git a/src/main/java/g0401_0500/s0433_minimum_genetic_mutation/Solution.java b/src/main/java/g0401_0500/s0433_minimum_genetic_mutation/Solution.java index 66aae95ec..335465d84 100644 --- a/src/main/java/g0401_0500/s0433_minimum_genetic_mutation/Solution.java +++ b/src/main/java/g0401_0500/s0433_minimum_genetic_mutation/Solution.java @@ -1,7 +1,7 @@ package g0401_0500.s0433_minimum_genetic_mutation; // #Medium #String #Hash_Table #Breadth_First_Search #Graph_Theory_I_Day_12_Breadth_First_Search -// #2022_07_16_Time_1_ms_(90.95%)_Space_41.9_MB_(56.72%) +// #Top_Interview_150_Graph_BFS #2022_07_16_Time_1_ms_(90.95%)_Space_41.9_MB_(56.72%) import java.util.ArrayList; import java.util.HashSet; diff --git a/src/main/java/g0401_0500/s0452_minimum_number_of_arrows_to_burst_balloons/Solution.java b/src/main/java/g0401_0500/s0452_minimum_number_of_arrows_to_burst_balloons/Solution.java index 5175100df..8522ff4c7 100644 --- a/src/main/java/g0401_0500/s0452_minimum_number_of_arrows_to_burst_balloons/Solution.java +++ b/src/main/java/g0401_0500/s0452_minimum_number_of_arrows_to_burst_balloons/Solution.java @@ -1,6 +1,7 @@ package g0401_0500.s0452_minimum_number_of_arrows_to_burst_balloons; -// #Medium #Array #Sorting #Greedy #2022_07_18_Time_84_ms_(71.26%)_Space_100.7_MB_(21.68%) +// #Medium #Array #Sorting #Greedy #Top_Interview_150_Intervals +// #2022_07_18_Time_84_ms_(71.26%)_Space_100.7_MB_(21.68%) import java.util.Arrays; diff --git a/src/main/java/g0501_0600/s0502_ipo/Solution.java b/src/main/java/g0501_0600/s0502_ipo/Solution.java index e7762a235..30c26fb69 100644 --- a/src/main/java/g0501_0600/s0502_ipo/Solution.java +++ b/src/main/java/g0501_0600/s0502_ipo/Solution.java @@ -1,6 +1,6 @@ package g0501_0600.s0502_ipo; -// #Hard #Array #Sorting #Greedy #Heap_Priority_Queue +// #Hard #Array #Sorting #Greedy #Heap_Priority_Queue #Top_Interview_150_Heap // #2022_07_24_Time_51_ms_(89.62%)_Space_101.7_MB_(47.03%) import java.util.Comparator; diff --git a/src/main/java/g0501_0600/s0530_minimum_absolute_difference_in_bst/Solution.java b/src/main/java/g0501_0600/s0530_minimum_absolute_difference_in_bst/Solution.java index b09f8ec4e..b91a7cec9 100644 --- a/src/main/java/g0501_0600/s0530_minimum_absolute_difference_in_bst/Solution.java +++ b/src/main/java/g0501_0600/s0530_minimum_absolute_difference_in_bst/Solution.java @@ -1,7 +1,7 @@ package g0501_0600.s0530_minimum_absolute_difference_in_bst; // #Easy #Depth_First_Search #Breadth_First_Search #Tree #Binary_Tree #Binary_Search_Tree -// #2022_07_28_Time_1_ms_(92.05%)_Space_45_MB_(70.03%) +// #Top_Interview_150_Binary_Search_Tree #2022_07_28_Time_1_ms_(92.05%)_Space_45_MB_(70.03%) import com_github_leetcode.TreeNode; diff --git a/src/main/java/g0601_0700/s0637_average_of_levels_in_binary_tree/Solution.java b/src/main/java/g0601_0700/s0637_average_of_levels_in_binary_tree/Solution.java index 5b641428b..2bdc01c9a 100644 --- a/src/main/java/g0601_0700/s0637_average_of_levels_in_binary_tree/Solution.java +++ b/src/main/java/g0601_0700/s0637_average_of_levels_in_binary_tree/Solution.java @@ -1,7 +1,7 @@ package g0601_0700.s0637_average_of_levels_in_binary_tree; // #Easy #Depth_First_Search #Breadth_First_Search #Tree #Binary_Tree -// #2022_03_21_Time_2_ms_(89.32%)_Space_44.7_MB_(77.73%) +// #Top_Interview_150_Binary_Tree_BFS #2022_03_21_Time_2_ms_(89.32%)_Space_44.7_MB_(77.73%) import com_github_leetcode.TreeNode; import java.util.ArrayList; diff --git a/src/main/java/g0901_1000/s0909_snakes_and_ladders/Solution.java b/src/main/java/g0901_1000/s0909_snakes_and_ladders/Solution.java index ba3117d64..5b101a542 100644 --- a/src/main/java/g0901_1000/s0909_snakes_and_ladders/Solution.java +++ b/src/main/java/g0901_1000/s0909_snakes_and_ladders/Solution.java @@ -1,6 +1,6 @@ package g0901_1000.s0909_snakes_and_ladders; -// #Medium #Array #Breadth_First_Search #Matrix +// #Medium #Array #Breadth_First_Search #Matrix #Top_Interview_150_Graph_BFS // #2022_03_28_Time_7_ms_(79.52%)_Space_47.7_MB_(58.43%) import java.util.LinkedList; diff --git a/src/main/java/g0901_1000/s0918_maximum_sum_circular_subarray/Solution.java b/src/main/java/g0901_1000/s0918_maximum_sum_circular_subarray/Solution.java index 41ef79839..9eea47b78 100644 --- a/src/main/java/g0901_1000/s0918_maximum_sum_circular_subarray/Solution.java +++ b/src/main/java/g0901_1000/s0918_maximum_sum_circular_subarray/Solution.java @@ -1,7 +1,8 @@ package g0901_1000.s0918_maximum_sum_circular_subarray; // #Medium #Array #Dynamic_Programming #Divide_and_Conquer #Queue #Monotonic_Queue -// #Dynamic_Programming_I_Day_5 #2022_03_29_Time_3_ms_(92.86%)_Space_64.3_MB_(40.27%) +// #Dynamic_Programming_I_Day_5 #Top_Interview_150_Kadane's_Algorithm +// #2022_03_29_Time_3_ms_(92.86%)_Space_64.3_MB_(40.27%) public class Solution { private int kadane(int[] nums, int sign) {