8000 GitHub - jscrdev/LeetCode-in-Kotlin at improve-3601
[go: up one dir, main page]
Skip to content

jscrdev/LeetCode-in-Kotlin

BranchesTags
 
 

Repository files navigation

LeetCode-in-Kotlin

Maven Central MIT License Java CI with Maven Maintainability Rating javadoc

Kotlin-based LeetCode algorithm problem solutions, regularly updated.

Installation

To configure your Maven project, add the following code to your pom.xml file:

<dependencies>
  <dependency>
    <groupId>com.github.javadev</groupId>
    <artifactId>leetcode-in-kotlin</artifactId>
    <version>1.38</version>
  </dependency>
  ...
</dependencies>

Gradle configuration:

implementation 'com.github.javadev:leetcode-in-kotlin:1.38'

"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."

Programming Skills I

Day 1 Basic Data Type
1523 Count Odd Numbers in an Interval Range Easy Math 114 97.22
1491 Average Salary Excluding the Minimum and Maximum Salary Easy Array, Sorting 137 91.67

Day 2 Operator
0191 Number of 1 Bits Easy Top_Interview_Questions, Bit_Manipulation 237 68.44
1281 Subtract the Product and Sum of Digits of an Integer Easy Math 128 61.82

Day 3 Conditional Statements
0976 Largest Perimeter Triangle Easy Array, Math, Sorting, Greedy 304 33.33
1779 Find Nearest Point That Has the Same X or Y Coordinate Easy Array 364 100.00

Day 4 Loop
1822 Sign of the Product of an Array Easy Array, Math 170 92.51
1502 Can Make Arithmetic Progression From Sequence Easy Array, Sorting 156 94.82
0202 Happy Number Easy Top_Interview_Questions, Hash_Table, Math, Two_Pointers 261 45.08
1790 Check if One String Swap Can Make Strings Equal Easy String, Hash_Table, Counting 138 100.00

Day 5 Function
0589 N-ary Tree Preorder Traversal Easy Depth_First_Search, Tree, Stack 233 84.02
0496 Next Greater Element I Easy Array, Hash_Table, Stack, Monotonic_Stack 171 100.00
1232 Check If It Is a Straight Line Easy Array, Math, Geometry 152 95.38

Day 6 Array
1588 Sum of All Odd Length Subarrays Easy Array, Math, Prefix_Sum 157 64.00
0283 Move Zeroes Easy Top_100_Liked_Questions, Array, Two_Pointers, LeetCode_75_Two_Pointers, Big_O_Time_O(n)_Space_O(1) 516 79.07
1672 Richest Customer Wealth Easy Array, Matrix 155 94.54

Day 7 Array
1572 Matrix Diagonal Sum Easy Array, Matrix 221 67.61
0566 Reshape the Matrix Easy Array, Matrix, Simulation 239 99.05

Day 8 String
1768 Merge Strings Alternately Easy String, Two_Pointers, LeetCode_75_Array/String 138 93.81
1678 Goal Parser Interpretation Easy String 136 88.24
0389 Find the Difference Easy String, Hash_Table, Sorting, Bit_Manipulation 256 64.81

Day 9 String
0709 To Lower Case Easy String 142 98.68
1309 Decrypt String from Alphabet to Integer Mapping Easy String 0 100.00
0953 Verifying an Alien Dictionary Easy Array, String, Hash_Table 137 100.00

Day 10 Linked List and Tree
1290 Convert Binary Number in a Linked List to Integer Easy Math, Linked_List 138 65.79
0876 Middle of the Linked List Easy Two_Pointers, Linked_List 136 76.52
0104 Maximum Depth of Binary Tree Easy Top_100_Liked_Questions, Top_Interview_Questions, Depth_First_Search, Breadth_First_Search, Tree, Binary_Tree, LeetCode_75_Binary_Tree/DFS, Big_O_Time_O(N)_Space_O(H) 166 83.53
0404 Sum of Left Leaves Easy Depth_First_Search, Breadth_First_Search, Tree, Binary_Tree 173 86.05

Day 11 Containers and Libraries
1356 Sort Integers by The Number of 1 Bits Easy Array, Sorting, Bit_Manipulation, Counting 236 92.31
0232 Implement Queue using Stacks Easy Stack, Design, Queue 258 70.86
0242 Valid Anagram Easy String, Hash_Table, Sorting 251 87.65
0217 Contains Duplicate Easy Top_Interview_Questions, Array, Hash_Table, Sorting 719 73.49

Day 12 Class and Object
1603 Design Parking System Easy Design, Simulation, Counting 376 31.83
0303 Range Sum Query - Immutable Easy Array, Design, Prefix_Sum 472 63.64

Programming Skills II

Day 1
0896 Monotonic Array Easy Array 576 90.91
0028 Find the Index of the First Occurrence in a String Easy Top_Interview_Questions, String, Two_Pointers, String_Matching 126 97.58

Day 2
0110 Balanced Binary Tree Easy Depth_First_Search, Tree, Binary_Tree 182 71.30
0459 Repeated Substring Pattern Easy String, String_Matching 201 100.00

Day 3
0150 Evaluate Reverse Polish Notation Medium Top_Interview_Questions, Array, Math, Stack 233 88.82
0066 Plus One Easy Top_Interview_Questions, Array, Math 148 98.75

Day 4
1367 Linked List in Binary Tree Medium Depth_First_Search, Breadth_First_Search, Tree, Binary_Tree, Linked_List 237 92.86
0043 Multiply Strings Medium String, Math, Simulation 165 96.72

Day 5
0067 Add Binary Easy String, Math, Bit_Manipulation, Simulation 164 90.60
0989 Add to Array-Form of Integer Easy Array, Math 350 70.00

Day 6
0739 Daily Temperatures Medium Top_100_Liked_Questions, Array, Stack, Monotonic_Stack, LeetCode_75_Monotonic_Stack, Big_O_Time_O(n)_Space_O(n) 936 80.54
0058 Length of Last Word Easy String 135 93.67

Day 7
0048 Rotate Image Medium Top_100_Liked_Questions, Top_Interview_Questions, Array, Math, Matrix, Big_O_Time_O(n^2)_Space_O(1) 160 90.11
1886 Determine Whether Matrix Can Be Obtained By Rotation Easy Array, Matrix 147 85.71

Day 8
0054 Spiral Matrix Medium Top_100_Liked_Questions, Top_Interview_Questions, Array, Matrix, Simulation 132 95.12
0973 K Closest Points to Origin Medium Array, Math, Sorting, Heap_Priority_Queue, Divide_and_Conquer, Geometry, Quickselect 800 37.89

Day 9
1630 Arithmetic Subarrays Medium Array, Sorting 264 100.00
0429 N-ary Tree Level Order Traversal Medium Breadth_First_Search, Tree 248 75.86

Day 10
0503 Next Greater Element II Medium Array, Stack, Monotonic_Stack 331 92.68
0556 Next Greater Element III Medium String, Math, Two_Pointers 137 80.00

Day 11
1376 Time Needed to Inform All Employees Medium Depth_First_Search, Breadth_First_Search, Tree 915 37.62
0049 Group Anagrams Medium Top_100_Liked_Questions, Top_Interview_Questions, Array, String, Hash_Table, Sorting, Big_O_Time_O(n*k_log_k)_Space_O(n) 308 96.34

Day 12
0438 Find All Anagrams in a String Medium Top_100_Liked_Questions, String, Hash_Table, Sliding_Window, Big_O_Time_O(n+m)_Space_O(1) 561 54.68
0713 Subarray Product Less Than K Medium Array, Sliding_Window 336 92.11

Day 13
0304 Range Sum Query 2D - Immutable Medium Array, Matrix, Design, Prefix_Sum 1373 85.71
0910 Smallest Range II Medium Array, Math, Sorting, Greedy 234 100.00

Day 14
0143 Reorder List Medium Two_Pointers, Stack, Linked_List, Recursion 395 82.26
0138 Copy List with Random Pointer Medium Top_100_Liked_Questions, Top_Interview_Questions, Hash_Table, Linked_List, Big_O_Time_O(N)_Space_O(N) 274 80.58

Day 15
0002 Add Two Numbers 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 203 96.13
0445 Add Two Numbers II Medium Math, Stack, Linked_List 240 82.61

Day 16
0061 Rotate List Medium Two_Pointers, Linked_List 160 92.22
0173 Binary Search Tree Iterator Medium Tree, Binary_Tree, Stack, Design, Binary_Search_Tree, Iterator 563 46.91

Day 17
1845 Seat Reservation Manager Medium Design, Heap_Priority_Queue 834 100.00
0860 Lemonade Change Easy Array, Greedy 413 86.96

Day 18
0155 Min Stack Medium Top_100_Liked_Questions, Top_Interview_Questions, Stack, Design, Big_O_Time_O(1)_Space_O(N) 331 84.88
0341 Flatten Nested List Iterator Medium Depth_First_Search, Tree, Stack, Design, Queue, Iterator 210 100.00

Day 19
1797 Design Authentication Manager Medium Hash_Table, Design 334 100.00
0707 Design Linked List Medium Design, Linked_List 243 100.00

Day 20
0380 Insert Delete GetRandom O(1) Medium Array, Hash_Table, Math, Design, Randomized 1326 68.23
0622 Design Circular Queue Medium Array, Design, Linked_List, Queue 234 92.68
0729 My Calendar I Medium Binary_Search, Design, Ordered_Set, Segment_Tree 378 69.70

Graph Theory I

Day 1 Matrix Related Problems
0733 Flood Fill Easy Array, Depth_First_Search, Breadth_First_Search, Matrix 230 97.76
0200 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

Day 2 Matrix Related Problems
0695 Max Area of Island Medium Array, Depth_First_Search, Breadth_First_Search, Matrix, Union_Find 181 93.83
1254 Number of Closed Islands Medium Array, Depth_First_Search, Breadth_First_Search, Matrix, Union_Find 177 89.47

Day 3 Matrix Related Problems
1020 Number of Enclaves Medium Array, Depth_First_Search, Breadth_First_Search, Matrix, Union_Find 283 90.70
1905 Count Sub Islands Medium Array, Depth_First_Search, Breadth_First_Search, Matrix, Union_Find 866 100.00

Day 4 Matrix Related Problems
1162 As Far from Land as Possible Medium Array, Dynamic_Programming, Breadth_First_Search, Matrix 362 81.25
0417 Pacific Atlantic Water Flow Medium Array, Depth_First_Search, Breadth_First_Search, Matrix 319 100.00

Day 5 Matrix Related Problems
1091 Shortest Path in Binary Matrix Medium Array, Breadth_First_Search, Matrix 305 98.28
0542 01 Matrix Medium Array, Dynamic_Programming, Breadth_First_Search, Matrix 441 94.06

Day 6 Matrix Related Problems
0934 Shortest Bridge Medium Array, Depth_First_Search, Breadth_First_Search, Matrix 301 80.95
1926 Nearest Exit from Entrance in Maze Medium Array, Breadth_First_Search, Matrix, LeetCode_75_Graphs/BFS 351 94.44

Day 7 Standard Traversal
0797 All Paths From Source to Target Medium Depth_First_Search, Breadth_First_Search, Graph, Backtracking 232 100.00
0841 Keys and Rooms Medium Depth_First_Search, Breadth_First_Search, Graph, LeetCode_75_Graphs/DFS 189 69.23

Day 8 Standard Traversal
0547 Number of Provinces Medium Depth_First_Search, Breadth_First_Search, Graph, Union_Find, LeetCode_75_Graphs/DFS 229 79.73
1319 Number of Operations to Make Network Connected Medium Depth_First_Search, Breadth_First_Search, Graph, Union_Find 379 83.33

Day 9 Standard Traversal
1376 Time Needed to Inform All Employees Medium Depth_First_Search, Breadth_First_Search, Tree 915 37.62
0802 Find Eventual Safe States Medium Depth_First_Search, Breadth_First_Search, Graph, Topological_Sort 511 100.00

Day 10 Standard Traversal
1129 Shortest Path with Alternating Colors Medium Breadth_First_Search, Graph 208 80.00
1466 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
0847 Shortest Path Visiting All Nodes Hard Dynamic_Programming, Breadth_First_Search, Bit_Manipulation, Graph, Bitmask 164 100.00

Day 11 Breadth First Search
1306 Jump Game III Medium Array, Depth_First_Search, Breadth_First_Search 291 100.00
1654 Minimum Jumps to Reach Home Medium Array, Dynamic_Programming, Breadth_First_Search 192 100.00
0365 Water and Jug Problem Medium Math, Depth_First_Search, Breadth_First_Search 130 100.00

Day 12 Breadth First Search
0433 Minimum Genetic Mutation Medium String, Hash_Table, Breadth_First_Search 204 82.08
0752 Open the Lock Medium Array, String, Hash_Table, Breadth_First_Search 310 100.00
0127 Word Ladder Hard Top_Interview_Questions, String, Hash_Table, Breadth_First_Search 396 98.68

Day 13 Graph Theory
0997 Find the Town Judge Easy Array, Hash_Table, Graph 475 58.62
1557 Minimum Number of Vertices to Reach All Nodes Medium Graph 792 99.29

Day 14 Graph Theory