Back to Repositories

Testing Rain Terraces Water Collection Algorithm in javascript-algorithms

This test suite validates the bfRainTerraces algorithm implementation for calculating water collection in terrain depressions. It comprehensively tests various terrain configurations to ensure accurate water volume calculations after rainfall.

Test Coverage Overview

The test suite provides extensive coverage of the rain terraces algorithm, examining multiple terrain configurations.

Tests single-element and two-element arrays for edge cases
Validates flat terrain scenarios
Checks ascending and descending terrain patterns
Tests complex terrain configurations with multiple peaks and valleys
Verifies water collection calculations in various depression patterns

Implementation Analysis

The testing approach utilizes Jest’s expect assertions to validate the algorithm’s output against known water collection values. Multiple test cases employ array inputs representing different terrain heights, with systematic verification of water volume calculations.

The implementation follows Jest’s describe-it pattern, grouping related test cases together for better organization and readability.

Technical Details

Testing Framework: Jest
Test Structure: Single describe block with multiple expect assertions
Input Format: Arrays representing terrain heights
Output Validation: Numeric water volume results
File Organization: Separate test file for brute force implementation

Best Practices Demonstrated

The test suite exhibits strong testing practices through comprehensive edge case coverage and systematic test organization.

Comprehensive edge case handling
Clear test case progression from simple to complex scenarios
Consistent assertion pattern usage
Well-structured test grouping
Meaningful test descriptions

trekhleb/javascript-algorithms

src/algorithms/uncategorized/rain-terraces/__test__/bfRainTerraces.test.js

            
import bfRainTerraces from '../bfRainTerraces';

describe('bfRainTerraces', () => {
  it('should find the amount of water collected after raining', () => {
    expect(bfRainTerraces([1])).toBe(0);
    expect(bfRainTerraces([1, 0])).toBe(0);
    expect(bfRainTerraces([0, 1])).toBe(0);
    expect(bfRainTerraces([0, 1, 0])).toBe(0);
    expect(bfRainTerraces([0, 1, 0, 0])).toBe(0);
    expect(bfRainTerraces([0, 1, 0, 0, 1, 0])).toBe(2);
    expect(bfRainTerraces([0, 2, 0, 0, 1, 0])).toBe(2);
    expect(bfRainTerraces([2, 0, 2])).toBe(2);
    expect(bfRainTerraces([2, 0, 5])).toBe(2);
    expect(bfRainTerraces([3, 0, 0, 2, 0, 4])).toBe(10);
    expect(bfRainTerraces([0, 1, 0, 2, 1, 0, 1, 3, 2, 1, 2, 1])).toBe(6);
    expect(bfRainTerraces([1, 1, 1, 1, 1])).toBe(0);
    expect(bfRainTerraces([1, 2, 3, 4, 5])).toBe(0);
    expect(bfRainTerraces([4, 1, 3, 1, 2, 1, 2, 1])).toBe(4);
    expect(bfRainTerraces([0, 2, 4, 3, 4, 2, 4, 0, 8, 7, 0])).toBe(7);
  });
});