Dynamic Programming21 sections · 916 units
Open in Course

Quiz: Bitonic Structure

Understanding the approach

Check Your Understanding

A bitonic sequence increases then decreases. How do we find the longest bitonic subsequence?

  1. A.Sort the array first
  2. B.Run LIS once from left to right
  3. C.Use BFS on the array
  4. D.Compute LIS from left AND LDS from right, combine at each position
Start the roadmap to answer the quizzes and solve the challenges