i need to use Kotlin for a technical interview, ar...

# getting-started

[oday]

i need to use Kotlin for a technical interview, are the basic datastructures like graph and queue easily usable?

[Shawn]

it sounds like you shouldn’t use kotlin for this interview

[Shawn]

@Ray Eldath did you paste that into the right thread?

[oday]

i should probably ask them

[Ray Eldath]

sorry for that.

[Shawn]

@oday you can build your own graph and queue structures in Kotlin just like in any other language

[oday]

yea that’s what i was afraid of

[oday]

versus python’s graph = {}
graph['key'] = { items}

[Shawn]

what?

[Ray Eldath]

hhhhhh

[Shawn]

that’s a dict in python

[Shawn]

otherwise known as a map

[Shawn]

the utility function to quickly build maps is mapOf()
https://kotlinlang.org/api/latest/jvm/stdlib/kotlin.collections/map-of.html

[Shawn]

but it sounds like you need more of a refresher on the basics rather than the stdlib

[Shawn]

fwiw on JVM you do have access to the Java LinkedList for queues

[oday]

yea i guess youre right

[Shawn]

similarly, there’s also setOf() (https://kotlinlang.org/api/latest/jvm/stdlib/kotlin.collections/set-of.html) if you wanna use that for adjacency lists

[Shawn]

though you might want a mutableSetOf() depending on how you’re building your graph

[oday]

https://developerlife.com/2018/08/16/algorithms-in-kotlin-5/

[oday]

is what he says about the graph, the way to implement a graph?

[Shawn]

sure. that is indeed one way of building a graph

[Shawn]

it is conceptually the same as building a graph in python

[oday]

this should help https://github.com/bmaslakov/kotlin-algorithm-club

[bjonnh]

It highly depend on the kind of graph you want to make

[bjonnh]

kind meaning: type (as in does your graph always contain the same type), size, (un)directed , (a)cyclic

[bjonnh]

and it will also depend on what you want to do with the graph

[bjonnh]

you can make simple graphs with just (data) classes

[bjonnh]

data class Node(val name: String) ; data class Edge(val from: Node, val to: Node, val properties: Map<String,String>)

[bjonnh]

and you have a property graph

[bjonnh]

now if you have a 10 billion nodes graph, this is probably a really bad idea 😉