Engrain by ByteRush

DSA.13.03 Senior

UI algorithm problems

Comes up in: DSA, Coding, Machine coding

This concept is being written. It gets the full five steps — explanation, predict, interview angle, practice with tests, and review cards. Here is exactly what it will cover, so you can study it elsewhere in the meantime.

What it covers

  • virtual DOM diff (keyed list reconciliation, LIS insight)
  • text highlighting with ranges (merge intervals)
  • calendar event layout (interval colouring)
  • undo/redo stacks
  • rate-limited job scheduling
  • fuzzy search scoring

Words you will know

keyed diffinterval colouring

What you will practise

  • keyed-list-diff (H)
  • highlight-ranges (M)
  • calendar-overlap-columns (H)
  • fuzzy-match-score (M)

Interview questions this answers

  • How would you lay out overlapping events in a day calendar view?
  • How does a keyed list diff decide the minimum moves?