day12

Documentation

Index

• func UniqueClimbs(steps int, strides []int) int
• func UniqueClimbsDS(steps int, strides []int) int

Functions

func UniqueClimbs

func UniqueClimbs(steps int, strides []int) int

UniqueClimbs calculates the number of possible ways to climb the steps. Assumes that we have the given number of possible strides. A stride is the number of steps possible. Runs in exponential time.

func UniqueClimbsDS

func UniqueClimbsDS(steps int, strides []int) int

UniqueClimbsDS doesn't use recursion and instead iterates using memoization of subproblem results. Time complexity is O(K*N) where K is the number of possible strides and N is the number of steps.