Skip to content

Improve minimum-deletions space complexity to O(1) #18

@yamcodes

Description

@yamcodes

The current minimumDeletions solution uses O(n) space with prefix/suffix arrays. Optimize to O(1) space using a single-pass DP approach that tracks bCount and deletions counters.

Metadata

Metadata

Assignees

Labels

No labels
No labels

Projects

No projects

Milestone

No milestone

Relationships

None yet

Development

No branches or pull requests

Issue actions