Files
lynchmark/tests/3_lis/outputs/anthropic_claude-sonnet-4.5 TEMP_0.7.js
2025-11-18 17:37:06 +00:00

15 lines
332 B
JavaScript

async function findLISLength(arr) {
const { bisectLeft } = await import('https://cdn.jsdelivr.net/npm/d3-array@3/+esm');
if (!arr?.length) return 0;
const tails = [];
for (const num of arr) {
const idx = bisectLeft(tails, num);
tails[idx] = num;
}
return tails.length;
}
export default findLISLength;