[Fact]//when hash set is used N^2 otherwise 2^N !!!!!
public void FindAboveAverageSubarrays_Stress_Fast()
{
var numbers = Enumerable.Range(1, 1_000).ToArray();
var subarrays = AboveAverageSubarrays.FindAboveAverageSubarrays(numbers);
subarrays.Length.Should().BeGreaterOrEqualTo(100);
}
public void FindAboveAverageSubarrays_Sample_MatchExpectations()
{
var subarrays = AboveAverageSubarrays.FindAboveAverageSubarrays(new[] { 3, 4, 2 });
using var scope = new AssertionScope();
subarrays.Should().HaveCount(3);
subarrays[0].L.Should().Be(0);
subarrays[0].R.Should().Be(1);
subarrays[1].L.Should().Be(0);
subarrays[1].R.Should().Be(2);
subarrays[2].L.Should().Be(1);
subarrays[2].R.Should().Be(1);
}
