test-case-generator

# test-case-generator A specialized skill for generating comprehensive test cases for algorithm verification, including edge cases, stress tests, random inputs, and counter-example finding through brute force oracle comparison. ## Purpose Generate test cases for: - Correctness verification against problem constraints - Edge case identification and testing - Stress testing with large inputs - Counter-example finding for wrong solutions - Brute force oracle generation for validation ## Capabilities ### Core Features 1. **Random Test Generation** - Generate inputs within specified constraints - Support for various data types (arrays, trees, graphs, strings) - Configurable distributions (uniform, normal, edge-biased) - Reproducible tests with seed values 2. **Edge Case Generation** - Minimum/maximum constraint values - Empty inputs, single elements - Sorted/reverse sorted sequences - All same elements, alternating patterns - Boundary conditions 3. **Stress Testing** - Maximum constraint inputs - Time limit verification - Memory limit testing - Performance regression detection 4. **Counter-Example Finding** - Compare against brute force oracle - Binary search on input size for minimal failing case - Automatic test case minimization - Difference reporting 5. **Data Structure Generation** - Arrays: random, sorted, nearly sorted, with duplicates - Trees: binary trees, BSTs, balanced, skewed - Graphs: sparse, dense,...