Complexity & Performance questions and answers
Big O, time and space trade-offs, and making code faster. Page 1 of 20.
Data Structures & Algorithms practice on Codemia
Step through 300 algorithm problems with animated visualisers that show the data structure changing as the code runs.
Answers 1-60
- 0-1 Knapsack w/ partitioning constraints
- 0/1 knapsack with dependent item weight?
- 100% cpu usage by all kafka brokers
- 128-bit struct or 2 64-bit records for performance and readibility
- 1 thread vs 5 threads for distributed system communications?
- 1d Array - determine best container size with minimum waste
- 2D Bin Packing Algorithm
- 3-Opt Local Search for TSP?
- 3 dimensional bin packing algorithms
- 3d Fenwick tree
- 3SUM With a twist
- 500,000 street names - what data structure and to use to implement a fast search?
- 64/32-bit division on a processor with 32/16-bit division
- 8-queen problem using Dynamic programming
- What is a plain English explanation of "Big O" notation?
- A Algorithm for very large graphs, any thoughts on caching shortcuts?
- A Cache Efficient Matrix Transpose Program?
- A fast algorithm for creating a puzzle
- A fast algorithm for minimum spanning trees when edge lengths are constrained?
- A fast array shift implementation in C?
- A Memory-Adaptive Merge Algorithm?
- A Onlogn algorithm to find the segment among nn segments with the lowest slope
- A quick and easy way to join array elements with a separator (the opposite of split) in Java
- A range intersection algorithm better than On?
- A simple example of a cache aware algorithm?
- A star algorithm using Heuristic value to act as Tie-breaker where nodes have identical F-values
- A task/job scheduling problem
- Abnormally high MySQL writes and larger than normal Binary Log files. How can I determine what caused this?
- Absolute distance from various points in On
- Accessing Object Memory Address
- Activator.CreateInstance Performance Alternative
- actor critic policy loss going to zero with no improvement
- Adding bot turn costs to A search in pathfinding within a grid
- Adding regularizer to an existing layer of a trained model without resetting weights?
- Adjusting CommandTimeout in Dapper.NET?
- Adjusting decimal precision, .net
- Advanced Banner-Rotation Algorithms
- Advantage of multiple pod on same node
- Advantages of using cql over thrift
- After switching to Xcode 7, app size grew from 9 MB to 60 MB, is there a fix?
- AI Fastest algorithm to find if path exists?
- Algorithm- Sum of distances between every two nodes of a Binary Search Tree in On?
- algorithm - minimizing boolean expressions
- Algorithm analysis tool for Java?
- Algorithm design can you provide a solution to the multiple knapsack problem?
- Algorithm Efficiency
- Algorithm for 2-Satisfiability problem
- Algorithm for automatic placement of flowchart shapes
- Algorithm for counting common group memberships with big data
- Algorithm for creating a school timetable
- Algorithm for detecting duplicates in a dataset which is too large to be completely loaded into memory
- Algorithm for finding path combinations?
- Algorithm for finding the fewest rectangles to cover a set of rectangles without overlapping
- Algorithm for generating all possible boolean functions of n variables
- Algorithm for Human Towering
- Algorithm for maximizing coverage of rectangular area with scaling tiles
- Algorithm for maximum non-dominated set
- Algorithm for optimally choosing actions to perform a task
- Algorithm for ordering data so that neighbor elements are as identical as possible
- Algorithm for Shuffling a Linked List in n log n time
Course
Intermediate
27 lessons
15 hours
DSA Fundamentals
Master algorithmic patterns and data structures through hands-on LeetCode-style problems - from arrays and hashing to dynamic programming and advanced graphs.
View the course