dataStructuresAndAlgorithms/dev.funkymuse.datastructuresandalgorithms.problems

Package-level declarations

Functions

findAnyPairProducesSumBinarySearch

fun findAnyPairProducesSumBinarySearch(t: List<Int>, sum: Int): Pair<Int, Int>

O(n log n) worst time complexity

findAnyPairProducesSumLinear

fun findAnyPairProducesSumLinear(t: List<Int>, sum: Int): Pair<Int, Int>

O(n) at worst

findAnyPairProducesSumNaive

fun findAnyPairProducesSumNaive(t: List<Int>, sum: Int): Pair<Int, Int>

O(n^2) worst time complexity

generateWordsFixedLength

fun generateWordsFixedLength(length: Int, alphabet: List<Char>): List<String>

generateWordsUpperBoundLength

fun generateWordsUpperBoundLength(length: Int, alphabet: List<Char>): List<String>

Potentially unoptimised.

isStringBalanced

fun isStringBalanced(s: String): Boolean