jwalsh / jwalsh/hy-algorithms

Implement divide and conquer algorithms

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

Description

Create implementations for divide and conquer algorithm patterns:

## Classic divide and conquer algorithms:
- Merge sort
- Quick sort
- Binary search
- Strassen's matrix multiplication
- Karatsuba's algorithm for multiplication
- Closest pair of points
- Convex hull

## Advanced applications:
- Fast Fourier Transform (FFT)
- Finding the median of two sorted arrays
- Count inversions in an array
- Maximum subarray sum
- Skyline problem
- Integer multiplication

## Requirements:
- Provide detailed recurrence relation analysis
- Include time and space complexity derivations
- Create visualization helpers
- Document practical applications

This collection will demonstrate the divide and conquer paradigm, showing how breaking problems into smaller subproblems can lead to efficient algorithms for a wide range of computational tasks.

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.