Stacks and Queues
Order-constrained collections.
3 subjects · 3 topics · 3 cheatsheets
Subjects covering this category
3 subjects- Subject · Intermediate to Advanced
Holding data in the right Java collection, and transforming it without writing a loop.
- Collections
- Pipelines
- Subject · Beginner to Advanced
Choosing a data structure by the cost of its operations, and implementing arrays, linked lists, stacks, queues, hash tables, trees, heaps, tries and graphs in Python, Java and TypeScript.
- Measuring Cost
- Sequences and Lookup
- Recursion and Trees
- Subject · Intermediate to Advanced
Recognising which of the common problem-solving patterns an unseen coding problem needs, and solving it in Python, Java or TypeScript within the time an interview allows.
- Approach
- Array and Number Patterns
- Linked List Patterns
Cheatsheets
3 cheatsheets- Cheatsheet · Data Structures
Every data structure in the subject on one page: what each one is for, what its operations cost, and how to choose.
- Cheatsheet · Java Collections and Streams
Every everyday Java collection on one page: what each one is for, what it costs, and how to choose.
- Cheatsheet · Coding Interview Patterns
Fourteen coding interview patterns on one page: the property that points to each, what it costs, when it fails, and its loop in Python.
In Stacks and Queues itself
3 topics- Data Structures
Stacks and queues: the two data structures defined by the order items leave in, last in first out or first in first out, and how to build each cheaply.
Beginner to Intermediate9 cards · 4 qnot started
- Coding Interview Patterns
Monotonic stack: finding the next greater or smaller element of every position in one pass, with a stack kept in order.
Intermediate to Advanced8 cards · 4 qnot started
- Java Collections and Streams
Sets and queues: collections that decide what counts as a duplicate and what comes out next, and which class to use.
Intermediate to Advanced8 cards · 5 qnot started