Orca is the place for working with a fleet of agents (e.g. Grok Bot, Claude Code). Run any coding agent with your own subscription. Available on desktop, mobile and remote runtime.
TypeScript adeagent-ideai-agentsautomationbotclaude-codecodexghosttygrok-bothermes-agentmobile-appmuseopenclawopencodeorchestrationpiruntimeterminalworktreesyc-backed
export function levenshtein(a: string, b: string): number {
const m = a.length
const n = b.length
if (m === 0) {
return n
}
if (n === 0) {
return m
}
let previous = Array.from({ length: n + 1 }, (_, index) => index)
let current = Array.from({ length: n + 1 }, () => 0)
for (let i = 1; i <= m; i += 1) {
current[0] = i
for (let j = 1; j <= n; j += 1) {
const cost = a[i - 1] === b[j - 1] ? 0 : 1
current[j] = Math.min(previous[j] + 1, current[j - 1] + 1, previous[j - 1] + cost)
}
const swap = previous
previous = current
current = swap
}
return previous[n]
}