Solution1 Hash

Use a hash table counter to count original nums' frequency, and find degree.

Then find the max degree's correspoding number, then find's left-most and right-most index.

To do that, use two dict left and right to store every number left and right-most index.