#Data Structures

33 questions

• What is the difference between lists, tuples and dictionaries?Python#data-structuresJunior›
• What useful types does the collections module provide?Python#data-structuresMiddle›
• What is the difference between arrays and slices?Golang#data-structuresJunior›
• How do maps work in Go?Golang#data-structuresJunior›
• How do arrays work in Java?Java#data-structuresJunior›
• What is the Java Collections Framework?Java#data-structuresMiddle›
• What is the difference between Comparable and Comparator?Java#data-structuresMiddle›
• How do arrays work in PHP?PHP#data-structuresJunior›
• What are the common collection types?C##data-structuresJunior›
• How do arrays and hashes work?Ruby#data-structuresJunior›
• What are ranges and how are they used?Ruby#data-structuresMiddle›
• What is a data structure and what is an abstract data type (ADT)?Data Structures#data-structuresJunior›
• What is an array and what are the complexities of its operations?Data Structures#data-structuresJunior›
• What is a singly linked list and when would you use one?Data Structures#data-structuresJunior›
• What is a stack and what is it used for?Data Structures#data-structuresJunior›
• What is a queue and where is it used?Data Structures#data-structuresJunior›
• What is a hash table and how does it achieve O(1) lookup?Data Structures#hashingJunior›
• What is a set and what problems does it solve?Data Structures#data-structuresJunior›
• What is a dictionary/map and how does it differ from a set?Data Structures#data-structuresJunior›
• What are the trade-offs between an array and a linked list?Data Structures#data-structuresJunior›
• What is an abstract data type (ADT) and why separate it from its implementation?Data Structures#data-structuresJunior›
• What is a binary tree and what are the common traversal orders?Data Structures#treesMiddle›
• What is a heap and how does it implement a priority queue?Data Structures#treesMiddle›
• What is a trie (prefix tree) and when is it useful?Data Structures#treesMiddle›
• How does a doubly linked list differ from a singly linked list?Data Structures#data-structuresMiddle›
• What is a circular buffer (ring buffer) and when would you use one?Data Structures#data-structuresMiddle›
• When should you use a stack versus a queue? Give real examples.Data Structures#data-structuresMiddle›
• How do you choose the right data structure for a problem?Data Structures#data-structuresMiddle›
• What is amortized analysis, using dynamic array resizing as an example?Data Structures#complexityMiddle›
• How do you design an LRU cache with O(1) get and put?Data Structures#data-structuresSenior›
• What is a Bloom filter and what trade-off does it make?Data Structures#hashingSenior›
• What is a skip list and how does it achieve O(log n) search?Data Structures#data-structuresSenior›
• How do you design a data structure with specific O(1)/O(log n) requirements?Data Structures#data-structuresSenior›