Morgan Stanley Interview Question

RedBlack trees and Indexes in SQL