Morgan Stanley interview question

RedBlack trees and Indexes in SQL