Josephus Permutation

main.go

package kata

func Josephus(items []interface{}, k int) []interface{} {
  out := []interface{}{}
  
  cnt := 0
  last := 0
  for len(items) > 0 {
    for i, _ := range items {
      if i < last {
        continue
      }

      cnt++
      
      if (cnt + k) % k == 0 {
        out = append(out, items[i])
        items = append(items[:i], items[i+1:]...)
        if i == len(items) {
          last = 0
        } else {
          last = i
        }
        break
      }
      
      if i == len(items) - 1 {
        last = 0
      }
    }
  }
  
  return out
}