Ace the Rust Interview

Enter your book access code

The curriculum, drills, tutor, and interviewer mode are for readers of Ace the Rust Interview. The code is printed in the Preface (Companion site access).

Don’t have the book yet? Get it on Amazon (US and other storefronts linked in the site footer) — the Preface access code unlocks this gym.

intermediate · order 141

LIS two ways

dp-lis-01Related book chapters: 22 (optional — this page is complete on its own)LIS

Slug: dp-lis-01 · Paired reading: Chapter 22

Prompt

Implement both:

  • fn lis_n2(nums: &[i32]) -> usize — classic O(n²) DP length
  • fn lis_nlogn(nums: &[i32]) -> usize — patience sorting / partition_point tails