kt: add «70. Climbing Stairs»

URL:	https://leetcode.com/problems/climbing-stairs/
Signed-off-by: Matej Focko <me@mfocko.xyz>
This commit is contained in:
Matej Focko 2025-02-06 21:59:59 +01:00
parent e6e431d528
commit 676b7e2262
Signed by: mfocko
SSH key fingerprint: SHA256:icm0fIOSJUpy5+1x23sfr+hLtF9UhY8VpMC7H4WFJP8

11
kt/climbing-stairs.kt Normal file
View file

@ -0,0 +1,11 @@
class Solution {
fun climbStairs(n: Int): Int =
when {
n < 3 -> n
else ->
(3..n).fold(Triple(0, 1, 2)) { acc, _ ->
val (_, y, z) = acc
Triple(y, z, y + z)
}.third
}
}