jwalsh / jwalsh/hy-algorithms

Implement interval-based algorithms

Open
#21 0 comments 0 reactions 0 assignees View on GitHub
data-structure difficulty:medium
Dominant language
Hy
Stars
2
Forks
0
PR merge metrics
No merged PRs in 30d

Description

Create implementations for interval-based algorithms and data structures:

## Data structures:
- Interval tree
- Segment tree
- Binary indexed tree (Fenwick tree)

## Problems to solve:
- Merge overlapping intervals
- Insert interval
- Non-overlapping intervals
- Meeting rooms problem
- Range queries (sum, min, max)
- Range updates
- Skyline problem

## Requirements:
- Provide detailed complexity analysis
- Create comprehensive test cases
- Include visualizations where appropriate
- Document practical applications

This collection will demonstrate efficient techniques for handling interval-based problems, which are common in scheduling, computational geometry, and range-based data analysis.

Contributor guide

Open the contributing guide

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.