Data Structures

concepts · 12 notes linked

Related: Algorithms · Leetcode · Python · Donald Knuth · Radix Tree · Trie · Stackoverflow · Skip Lists

Notes

• 2. Working with Data — Python data structures tutorial covering lists, tuples, sets, dicts, comprehensions
• Coding Interviews were HARD, until I learned these Patterns — 15 essential algorithmic patterns for solving coding interview problems
• Data Structure Visualizations — Interactive visual demonstrations of classic CS data structures and algorithms
• GitHub - Olshansk/interview: Everything you need to prepare for your technical interview — Curated resource list for software engineering technical interview preparation
• Know Thy Complexities! — Big-O complexity cheat sheet for common algorithms and data structures
• Python Time Complexity Reference — Big-O complexity of CPython built-in data structure operations
• Radix tree - Wikipedia — Space-optimized trie merging single-child nodes for efficient string storage
• Rope (data structure) - Wikipedia — Binary-tree structure for O(log n) string mutation operations
• The Archive of Interesting Code — Curated reference implementations of classic CS algorithms and data structures
• Undergraduate Disproves 40-Year-Old Conjecture, Invents New Kind of Hash Table — New hash table design breaks 40-year-old worst-case query time bound
• What are the lesser known but useful data structures? — Crowd-sourced catalog of obscure but practically valuable data structures
• list — CPython built-in container Big-O operation complexity reference