add populating next right pointer
add search insert position