Bloomberg interview question

Longest substring without repeating characters, validate binary search tree, gas station