DEV Community ๐Ÿ‘ฉโ€๐Ÿ’ป๐Ÿ‘จโ€๐Ÿ’ป

Cover image for LeetCode with Kotlin. Two Sum
Tristan Elliott
Tristan Elliott

Posted on

LeetCode with Kotlin. Two Sum

Introduction

  • This series is going to be about me going in through common leetcode solutions in Kotlin

Video version

GitHub code

Two Sum on Leetcode

Difficulty

  • EASY

Solution Time Complexity

  • O(N)

Kotlin Solution

fun twoSum(nums: IntArray, target: Int): IntArray {
      val map = HashMap<Int,Int>()
            for(item in nums.indices){
                val partner = target - nums[item]
                if(map.containsKey(partner)){

                    val returnedArray = intArrayOf(map[partner]!!,item)
                    return returnedArray

                }else{
                    map[nums[item]] = item
                }

            }
            throw IllegalArgumentException("NOTHING FOUND")
    }
}

Enter fullscreen mode Exit fullscreen mode

Explanation

  • So Kotlin code can be a little funky at times, so lets walk through it line by line. First lets start with IntArray, this is called a primitive array. Kotlin has special classes which represent arrays of primitive types, which save us some lines of code(Thanks Kotlin).

    • The HashMap is actually just the Java HashMap, if we look at Kotlin's source code HERE we can see it using the standard java.util.HashMap to implement hash maps. If you are wondering what a hash map is, that is really another topic unto itself. But just know it is a data structure which allows us to store items in key value pairs and we can access it in constant time. You can think of it like a fancy array.
    • Next we loop through the nums array and we can do that with for(item in nums.indices) which gives us an IntRange and allows us to iterate like a basic Java for loop. Read more about ranges HERE
    • Next we get, val partner = target - nums[item], partner is what we are actually looking for. It is the extra number that will add up to give us our target.
    • Next we check our map contains the partner: if(map.containsKey(partner)). If our map does contain the partner that means we have what we want, so we can return a new int array with the needed indexes like so, intArrayOf(map[partner]!!,item). item is the current index of the nums array.
    • If if(map.containsKey(partner)) is false then we add the current value to the array of our map, map[nums[item]] = item. This code might look weird because its similar to indexing, however, we are not indexing. map[nums[item]] = item is the exact same as map.set(nums[item],item)
    • Lastly if we find nothing we just throw an exception throw IllegalArgumentException("NOTHING FOUND")

Conclusion

  • Thank you for taking the time out of your day to read this blog post of mine. If you have any questions or concerns please comment below or reach out to me on Twitter.

Top comments (1)

Collapse
 
ddaypunk profile image
Andy Delso

Really cool breakdown!

Here is a post you might want to check out:

Regex for lazy developers

regex for lazy devs

Sorry for the callout ๐Ÿ˜†