Veson Nautical interview question

describe different data structures and its complexities .