Engrain by ByteRush

DSA.13 3 concepts

Frontend-flavoured DSA

Apply DSA to DOM trees, JSON and UI problems (very common in frontend loops, candidate reports).

  1. DSA.13.01DOM trees as data structuresCoreMid-levelBeing written
  2. DSA.13.02JSON traversal and transformationCoreMid-levelBeing written
  3. DSA.13.03UI algorithm problemsSeniorBeing written

Interview questions in this module

  1. Given two identical DOM trees and a node in the first, find the matching node in the second.
  2. Convert a flat list of items with parentId into a tree.
  3. Compute the difference between two JSON objects.
  4. How would you lay out overlapping events in a day calendar view?
  5. How does a keyed list diff decide the minimum moves?