Amazon Interview Question

Explain different types of data structures and their use cases + leetcode medium question (longest consecutive substring of same chars)