anagram.kt

// naive anagram checker
// assumes all input are in lower-case

fun main() {

    val inputOne = "nameless"
    val inputTwo = "salesmen"
    // split words into a list of characters
    // iterate through list and increment counter

    val tokensInputOne: List<String> = inputOne.split("").filter { it.isNotBlank() }
    val tokensInputTwo: List<String> = inputTwo.split("").filter { it.isNotBlank() }

    val frequencyMapForInputOne = tokensInputOne.countEach()
    val frequencyMapForInputTwo = tokensInputTwo.countEach()

    if (frequencyMapForInputOne hasSameFrequency frequencyMapForInputTwo) {
        println("is anagram")
    } else {
        println("not anagram")
    }
}

fun List<String>.countEach(): MutableMap<String, Int> {
    val frequencyMap = mutableMapOf<String, Int>()

    this.forEach { character ->
        val retrievedCharacterCount = frequencyMap.getOrDefault(character, 0)
        frequencyMap[character] = retrievedCharacterCount + 1
    }

    return frequencyMap
}

infix fun MutableMap<String, Int>.hasSameFrequency(incomingMap: MutableMap<String, Int>): Boolean {
    return this.all { (key, value) -> incomingMap[key] == value }
}