|
6 | 6 | [](https://github.com/javadev/LeetCode-in-Kotlin/fork) |
7 | 7 | > ["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) |
8 | 8 |
|
9 | | -* [Graph Theory I](#graph-theory-i) |
10 | 9 | * [SQL I](#sql-i) |
11 | 10 | * [Level 1](#level-1) |
12 | 11 | * [Level 2](#level-2) |
|
21 | 20 | * [Dynamic Programming I](#dynamic-programming-i) |
22 | 21 | * [Programming Skills I](#programming-skills-i) |
23 | 22 | * [Programming Skills II](#programming-skills-ii) |
24 | | - |
25 | | -### Graph Theory I |
26 | | - |
27 | | -#### Day 1 Matrix Related Problems |
28 | | - |
29 | | -| <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- --> |
30 | | -|-|-|-|-|-|- |
31 | | -| 0733 |[Flood Fill](src/main/kotlin/g0701_0800/s0733_flood_fill)| Easy | Array, Depth_First_Search, Breadth_First_Search, Matrix | 230 | 97.76 |
32 | | -| 0200 |[Number of Islands](src/main/kotlin/g0101_0200/s0200_number_of_islands)| 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) | 252 | 95.41 |
33 | | - |
34 | | -#### Day 2 Matrix Related Problems |
35 | | - |
36 | | -| <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- --> |
37 | | -|-|-|-|-|-|- |
38 | | -| 0695 |[Max Area of Island](src/main/kotlin/g0601_0700/s0695_max_area_of_island)| Medium | Array, Depth_First_Search, Breadth_First_Search, Matrix, Union_Find | 181 | 93.83 |
39 | | -| 1254 |[Number of Closed Islands](src/main/kotlin/g1201_1300/s1254_number_of_closed_islands)| Medium | Array, Depth_First_Search, Breadth_First_Search, Matrix, Union_Find | 177 | 89.47 |
40 | | - |
41 | | -#### Day 3 Matrix Related Problems |
42 | | - |
43 | | -| <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- --> |
44 | | -|-|-|-|-|-|- |
45 | | -| 1020 |[Number of Enclaves](src/main/kotlin/g1001_1100/s1020_number_of_enclaves)| Medium | Array, Depth_First_Search, Breadth_First_Search, Matrix, Union_Find | 283 | 90.70 |
46 | | -| 1905 |[Count Sub Islands](src/main/kotlin/g1901_2000/s1905_count_sub_islands)| Medium | Array, Depth_First_Search, Breadth_First_Search, Matrix, Union_Find | 866 | 100.00 |
47 | | - |
48 | | -#### Day 4 Matrix Related Problems |
49 | | - |
50 | | -| <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- --> |
51 | | -|-|-|-|-|-|- |
52 | | -| 1162 |[As Far from Land as Possible](src/main/kotlin/g1101_1200/s1162_as_far_from_land_as_possible)| Medium | Array, Dynamic_Programming, Breadth_First_Search, Matrix | 362 | 81.25 |
53 | | -| 0417 |[Pacific Atlantic Water Flow](src/main/kotlin/g0401_0500/s0417_pacific_atlantic_water_flow)| Medium | Array, Depth_First_Search, Breadth_First_Search, Matrix | 319 | 100.00 |
54 | | - |
55 | | -#### Day 5 Matrix Related Problems |
56 | | - |
57 | | -| <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- --> |
58 | | -|-|-|-|-|-|- |
59 | | -| 1091 |[Shortest Path in Binary Matrix](src/main/kotlin/g1001_1100/s1091_shortest_path_in_binary_matrix)| Medium | Array, Breadth_First_Search, Matrix | 305 | 98.28 |
60 | | -| 0542 |[01 Matrix](src/main/kotlin/g0501_0600/s0542_01_matrix)| Medium | Array, Dynamic_Programming, Breadth_First_Search, Matrix | 441 | 94.06 |
61 | | - |
62 | | -#### Day 6 Matrix Related Problems |
63 | | - |
64 | | -| <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- --> |
65 | | -|-|-|-|-|-|- |
66 | | -| 0934 |[Shortest Bridge](src/main/kotlin/g0901_1000/s0934_shortest_bridge)| Medium | Array, Depth_First_Search, Breadth_First_Search, Matrix | 301 | 80.95 |
67 | | -| 1926 |[Nearest Exit from Entrance in Maze](src/main/kotlin/g1901_2000/s1926_nearest_exit_from_entrance_in_maze)| Medium | Array, Breadth_First_Search, Matrix, LeetCode_75_Graphs/BFS | 351 | 94.44 |
68 | | - |
69 | | -#### Day 7 Standard Traversal |
70 | | - |
71 | | -| <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- --> |
72 | | -|-|-|-|-|-|- |
73 | | -| 0797 |[All Paths From Source to Target](src/main/kotlin/g0701_0800/s0797_all_paths_from_source_to_target)| Medium | Depth_First_Search, Breadth_First_Search, Graph, Backtracking | 232 | 100.00 |
74 | | -| 0841 |[Keys and Rooms](src/main/kotlin/g0801_0900/s0841_keys_and_rooms)| Medium | Depth_First_Search, Breadth_First_Search, Graph, LeetCode_75_Graphs/DFS | 189 | 69.23 |
75 | | - |
76 | | -#### Day 8 Standard Traversal |
77 | | - |
78 | | -| <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- --> |
79 | | -|-|-|-|-|-|- |
80 | | -| 0547 |[Number of Provinces](src/main/kotlin/g0501_0600/s0547_number_of_provinces)| Medium | Depth_First_Search, Breadth_First_Search, Graph, Union_Find, LeetCode_75_Graphs/DFS | 229 | 79.73 |
81 | | -| 1319 |[Number of Operations to Make Network Connected](src/main/kotlin/g1301_1400/s1319_number_of_operations_to_make_network_connected)| Medium | Depth_First_Search, Breadth_First_Search, Graph, Union_Find | 379 | 83.33 |
82 | | - |
83 | | -#### Day 9 Standard Traversal |
84 | | - |
85 | | -| <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- --> |
86 | | -|-|-|-|-|-|- |
87 | | -| 1376 |[Time Needed to Inform All Employees](src/main/kotlin/g1301_1400/s1376_time_needed_to_inform_all_employees)| Medium | Depth_First_Search, Breadth_First_Search, Tree | 915 | 37.62 |
88 | | -| 0802 |[Find Eventual Safe States](src/main/kotlin/g0801_0900/s0802_find_eventual_safe_states)| Medium | Depth_First_Search, Breadth_First_Search, Graph, Topological_Sort | 511 | 100.00 |
89 | | - |
90 | | -#### Day 10 Standard Traversal |
91 | | - |
92 | | -| <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- --> |
93 | | -|-|-|-|-|-|- |
94 | | -| 1129 |[Shortest Path with Alternating Colors](src/main/kotlin/g1101_1200/s1129_shortest_path_with_alternating_colors)| Medium | Breadth_First_Search, Graph | 208 | 80.00 |
95 | | -| 1466 |[Reorder Routes to Make All Paths Lead to the City Zero](src/main/kotlin/g1401_1500/s1466_reorder_routes_to_make_all_paths_lead_to_the_city_zero)| Medium | Depth_First_Search, Breadth_First_Search, Graph, LeetCode_75_Graphs/DFS | 718 | 100.00 |
96 | | -| 0847 |[Shortest Path Visiting All Nodes](src/main/kotlin/g0801_0900/s0847_shortest_path_visiting_all_nodes)| Hard | Dynamic_Programming, Breadth_First_Search, Bit_Manipulation, Graph, Bitmask | 164 | 100.00 |
97 | | - |
98 | | -#### Day 11 Breadth First Search |
99 | | - |
100 | | -| <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- --> |
101 | | -|-|-|-|-|-|- |
102 | | -| 1306 |[Jump Game III](src/main/kotlin/g1301_1400/s1306_jump_game_iii)| Medium | Array, Depth_First_Search, Breadth_First_Search | 291 | 100.00 |
103 | | -| 1654 |[Minimum Jumps to Reach Home](src/main/kotlin/g1601_1700/s1654_minimum_jumps_to_reach_home)| Medium | Array, Dynamic_Programming, Breadth_First_Search | 192 | 100.00 |
104 | | -| 0365 |[Water and Jug Problem](src/main/kotlin/g0301_0400/s0365_water_and_jug_problem)| Medium | Math, Depth_First_Search, Breadth_First_Search | 130 | 100.00 |
105 | | - |
106 | | -#### Day 12 Breadth First Search |
107 | | - |
108 | | -| <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- --> |
109 | | -|-|-|-|-|-|- |
110 | | -| 0433 |[Minimum Genetic Mutation](src/main/kotlin/g0401_0500/s0433_minimum_genetic_mutation)| Medium | String, Hash_Table, Breadth_First_Search | 204 | 82.08 |
111 | | -| 0752 |[Open the Lock](src/main/kotlin/g0701_0800/s0752_open_the_lock)| Medium | Array, String, Hash_Table, Breadth_First_Search | 310 | 100.00 |
112 | | -| 0127 |[Word Ladder](src/main/kotlin/g0101_0200/s0127_word_ladder)| Hard | Top_Interview_Questions, String, Hash_Table, Breadth_First_Search | 396 | 98.68 |
113 | | - |
114 | | -#### Day 13 Graph Theory |
115 | | - |
116 | | -| <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- --> |
117 | | -|-|-|-|-|-|- |
118 | | -| 0997 |[Find the Town Judge](src/main/kotlin/g0901_1000/s0997_find_the_town_judge)| Easy | Array, Hash_Table, Graph | 475 | 58.62 |
119 | | -| 1557 |[Minimum Number of Vertices to Reach All Nodes](src/main/kotlin/g1501_1600/s1557_minimum_number_of_vertices_to_reach_all_nodes)| Medium | Graph | 792 | 99.29 |
120 | | - |
121 | | -#### Day 14 Graph Theory |
122 | | - |
123 | | -| <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- --> |
124 | | -|-|-|-|-|-|- |
125 | | -| 1615 |[Maximal Network Rank](src/main/kotlin/g1601_1700/s1615_maximal_network_rank)| Medium | Graph | 282 | 100.00 |
126 | | -| 0886 |[Possible Bipartition](src/main/kotlin/g0801_0900/s0886_possible_bipartition)| Medium | Depth_First_Search, Breadth_First_Search, Graph, Union_Find | 397 | 100.00 |
127 | | -| 0785 |[Is Graph Bipartite?](src/main/kotlin/g0701_0800/s0785_is_graph_bipartite)| Medium | Depth_First_Search, Breadth_First_Search, Graph, Union_Find | 215 | 82.35 |
| 23 | +* [Graph Theory I](#graph-theory-i) |
128 | 24 |
|
129 | 25 | ### SQL I |
130 | 26 |
|
|
2084 | 1980 | | 0622 |[Design Circular Queue](src/main/kotlin/g0601_0700/s0622_design_circular_queue)| Medium | Array, Design, Linked_List, Queue | 234 | 92.68 |
2085 | 1981 | | 0729 |[My Calendar I](src/main/kotlin/g0701_0800/s0729_my_calendar_i)| Medium | Binary_Search, Design, Ordered_Set, Segment_Tree | 378 | 69.70 |
2086 | 1982 |
|
| 1983 | +### Graph Theory I |
| 1984 | + |
| 1985 | +#### Day 1 Matrix Related Problems |
| 1986 | + |
| 1987 | +| <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- --> |
| 1988 | +|-|-|-|-|-|- |
| 1989 | +| 0733 |[Flood Fill](src/main/kotlin/g0701_0800/s0733_flood_fill)| Easy | Array, Depth_First_Search, Breadth_First_Search, Matrix | 230 | 97.76 |
| 1990 | +| 0200 |[Number of Islands](src/main/kotlin/g0101_0200/s0200_number_of_islands)| 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) | 252 | 95.41 |
| 1991 | + |
| 1992 | +#### Day 2 Matrix Related Problems |
| 1993 | + |
| 1994 | +| <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- --> |
| 1995 | +|-|-|-|-|-|- |
| 1996 | +| 0695 |[Max Area of Island](src/main/kotlin/g0601_0700/s0695_max_area_of_island)| Medium | Array, Depth_First_Search, Breadth_First_Search, Matrix, Union_Find | 181 | 93.83 |
| 1997 | +| 1254 |[Number of Closed Islands](src/main/kotlin/g1201_1300/s1254_number_of_closed_islands)| Medium | Array, Depth_First_Search, Breadth_First_Search, Matrix, Union_Find | 177 | 89.47 |
| 1998 | + |
| 1999 | +#### Day 3 Matrix Related Problems |
| 2000 | + |
| 2001 | +| <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- --> |
| 2002 | +|-|-|-|-|-|- |
| 2003 | +| 1020 |[Number of Enclaves](src/main/kotlin/g1001_1100/s1020_number_of_enclaves)| Medium | Array, Depth_First_Search, Breadth_First_Search, Matrix, Union_Find | 283 | 90.70 |
| 2004 | +| 1905 |[Count Sub Islands](src/main/kotlin/g1901_2000/s1905_count_sub_islands)| Medium | Array, Depth_First_Search, Breadth_First_Search, Matrix, Union_Find | 866 | 100.00 |
| 2005 | + |
| 2006 | +#### Day 4 Matrix Related Problems |
| 2007 | + |
| 2008 | +| <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- --> |
| 2009 | +|-|-|-|-|-|- |
| 2010 | +| 1162 |[As Far from Land as Possible](src/main/kotlin/g1101_1200/s1162_as_far_from_land_as_possible)| Medium | Array, Dynamic_Programming, Breadth_First_Search, Matrix | 362 | 81.25 |
| 2011 | +| 0417 |[Pacific Atlantic Water Flow](src/main/kotlin/g0401_0500/s0417_pacific_atlantic_water_flow)| Medium | Array, Depth_First_Search, Breadth_First_Search, Matrix | 319 | 100.00 |
| 2012 | + |
| 2013 | +#### Day 5 Matrix Related Problems |
| 2014 | + |
| 2015 | +| <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- --> |
| 2016 | +|-|-|-|-|-|- |
| 2017 | +| 1091 |[Shortest Path in Binary Matrix](src/main/kotlin/g1001_1100/s1091_shortest_path_in_binary_matrix)| Medium | Array, Breadth_First_Search, Matrix | 305 | 98.28 |
| 2018 | +| 0542 |[01 Matrix](src/main/kotlin/g0501_0600/s0542_01_matrix)| Medium | Array, Dynamic_Programming, Breadth_First_Search, Matrix | 441 | 94.06 |
| 2019 | + |
| 2020 | +#### Day 6 Matrix Related Problems |
| 2021 | + |
| 2022 | +| <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- --> |
| 2023 | +|-|-|-|-|-|- |
| 2024 | +| 0934 |[Shortest Bridge](src/main/kotlin/g0901_1000/s0934_shortest_bridge)| Medium | Array, Depth_First_Search, Breadth_First_Search, Matrix | 301 | 80.95 |
| 2025 | +| 1926 |[Nearest Exit from Entrance in Maze](src/main/kotlin/g1901_2000/s1926_nearest_exit_from_entrance_in_maze)| Medium | Array, Breadth_First_Search, Matrix, LeetCode_75_Graphs/BFS | 351 | 94.44 |
| 2026 | + |
| 2027 | +#### Day 7 Standard Traversal |
| 2028 | + |
| 2029 | +| <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- --> |
| 2030 | +|-|-|-|-|-|- |
| 2031 | +| 0797 |[All Paths From Source to Target](src/main/kotlin/g0701_0800/s0797_all_paths_from_source_to_target)| Medium | Depth_First_Search, Breadth_First_Search, Graph, Backtracking | 232 | 100.00 |
| 2032 | +| 0841 |[Keys and Rooms](src/main/kotlin/g0801_0900/s0841_keys_and_rooms)| Medium | Depth_First_Search, Breadth_First_Search, Graph, LeetCode_75_Graphs/DFS | 189 | 69.23 |
| 2033 | + |
| 2034 | +#### Day 8 Standard Traversal |
| 2035 | + |
| 2036 | +| <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- --> |
| 2037 | +|-|-|-|-|-|- |
| 2038 | +| 0547 |[Number of Provinces](src/main/kotlin/g0501_0600/s0547_number_of_provinces)| Medium | Depth_First_Search, Breadth_First_Search, Graph, Union_Find, LeetCode_75_Graphs/DFS | 229 | 79.73 |
| 2039 | +| 1319 |[Number of Operations to Make Network Connected](src/main/kotlin/g1301_1400/s1319_number_of_operations_to_make_network_connected)| Medium | Depth_First_Search, Breadth_First_Search, Graph, Union_Find | 379 | 83.33 |
| 2040 | + |
| 2041 | +#### Day 9 Standard Traversal |
| 2042 | + |
| 2043 | +| <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- --> |
| 2044 | +|-|-|-|-|-|- |
| 2045 | +| 1376 |[Time Needed to Inform All Employees](src/main/kotlin/g1301_1400/s1376_time_needed_to_inform_all_employees)| Medium | Depth_First_Search, Breadth_First_Search, Tree | 915 | 37.62 |
| 2046 | +| 0802 |[Find Eventual Safe States](src/main/kotlin/g0801_0900/s0802_find_eventual_safe_states)| Medium | Depth_First_Search, Breadth_First_Search, Graph, Topological_Sort | 511 | 100.00 |
| 2047 | + |
| 2048 | +#### Day 10 Standard Traversal |
| 2049 | + |
| 2050 | +| <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- --> |
| 2051 | +|-|-|-|-|-|- |
| 2052 | +| 1129 |[Shortest Path with Alternating Colors](src/main/kotlin/g1101_1200/s1129_shortest_path_with_alternating_colors)| Medium | Breadth_First_Search, Graph | 208 | 80.00 |
| 2053 | +| 1466 |[Reorder Routes to Make All Paths Lead to the City Zero](src/main/kotlin/g1401_1500/s1466_reorder_routes_to_make_all_paths_lead_to_the_city_zero)| Medium | Depth_First_Search, Breadth_First_Search, Graph, LeetCode_75_Graphs/DFS | 718 | 100.00 |
| 2054 | +| 0847 |[Shortest Path Visiting All Nodes](src/main/kotlin/g0801_0900/s0847_shortest_path_visiting_all_nodes)| Hard | Dynamic_Programming, Breadth_First_Search, Bit_Manipulation, Graph, Bitmask | 164 | 100.00 |
| 2055 | + |
| 2056 | +#### Day 11 Breadth First Search |
| 2057 | + |
| 2058 | +| <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- --> |
| 2059 | +|-|-|-|-|-|- |
| 2060 | +| 1306 |[Jump Game III](src/main/kotlin/g1301_1400/s1306_jump_game_iii)| Medium | Array, Depth_First_Search, Breadth_First_Search | 291 | 100.00 |
| 2061 | +| 1654 |[Minimum Jumps to Reach Home](src/main/kotlin/g1601_1700/s1654_minimum_jumps_to_reach_home)| Medium | Array, Dynamic_Programming, Breadth_First_Search | 192 | 100.00 |
| 2062 | +| 0365 |[Water and Jug Problem](src/main/kotlin/g0301_0400/s0365_water_and_jug_problem)| Medium | Math, Depth_First_Search, Breadth_First_Search | 130 | 100.00 |
| 2063 | + |
| 2064 | +#### Day 12 Breadth First Search |
| 2065 | + |
| 2066 | +| <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- --> |
| 2067 | +|-|-|-|-|-|- |
| 2068 | +| 0433 |[Minimum Genetic Mutation](src/main/kotlin/g0401_0500/s0433_minimum_genetic_mutation)| Medium | String, Hash_Table, Breadth_First_Search | 204 | 82.08 |
| 2069 | +| 0752 |[Open the Lock](src/main/kotlin/g0701_0800/s0752_open_the_lock)| Medium | Array, String, Hash_Table, Breadth_First_Search | 310 | 100.00 |
| 2070 | +| 0127 |[Word Ladder](src/main/kotlin/g0101_0200/s0127_word_ladder)| Hard | Top_Interview_Questions, String, Hash_Table, Breadth_First_Search | 396 | 98.68 |
| 2071 | + |
| 2072 | +#### Day 13 Graph Theory |
| 2073 | + |
| 2074 | +| <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- --> |
| 2075 | +|-|-|-|-|-|- |
| 2076 | +| 0997 |[Find the Town Judge](src/main/kotlin/g0901_1000/s0997_find_the_town_judge)| Easy | Array, Hash_Table, Graph | 475 | 58.62 |
| 2077 | +| 1557 |[Minimum Number of Vertices to Reach All Nodes](src/main/kotlin/g1501_1600/s1557_minimum_number_of_vertices_to_reach_all_nodes)| Medium | Graph | 792 | 99.29 |
| 2078 | + |
| 2079 | +#### Day 14 Graph Theory |
| 2080 | + |
| 2081 | +| <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- --> | <!-- --> |
| 2082 | +|-|-|-|-|-|- |
| 2083 | +| 1615 |[Maximal Network Rank](src/main/kotlin/g1601_1700/s1615_maximal_network_rank)| Medium | Graph | 282 | 100.00 |
| 2084 | +| 0886 |[Possible Bipartition](src/main/kotlin/g0801_0900/s0886_possible_bipartition)| Medium | Depth_First_Search, Breadth_First_Search, Graph, Union_Find | 397 | 100.00 |
| 2085 | +| 0785 |[Is Graph Bipartite?](src/main/kotlin/g0701_0800/s0785_is_graph_bipartite)| Medium | Depth_First_Search, Breadth_First_Search, Graph, Union_Find | 215 | 82.35 |
| 2086 | + |
2087 | 2087 | ## Algorithms |
2088 | 2088 |
|
2089 | 2089 | | # | Title | Difficulty | Tag | Time, ms | Time, % |
|
0 commit comments