search

ajay-dhangar / algo

This repository contains a collection of data structures and algorithms implemented in various programming languages. It is designed to help learners understand key concepts through hands-on examples. Contributions and improvements are welcome!
https://ajay-dhangar.github.io/algo/
MIT License
70 stars 226 forks source link

[Feature Request] Add Bit Manipulation and DP DSA Problem Solution #816

Closed Mahak-Codes closed 1 month ago

Mahak-Codes commented 1 month ago

🚀 Feature Request

Is your feature request related to a problem? Please describe.

The repository currently lacks challenging Dynamic Programming problems, specifically regarding partitioning strings and manipulating binary matrices. Adding these problems will enhance the learning experience for contributors.

Describe the solution you'd like

I propose adding two specific problems:

  1. Palindrome Partitioning IV: This problem will require implementing a function that determines if a given string can be split into k or fewer palindromic substrings.
  2. Minimum Number of Flips to Convert Binary Matrix to Zero Matrix: This problem will require implementing a function that computes the minimum number of flips needed to turn a binary matrix into a zero matrix.

Describe alternatives you've considered

N/A

Additional context

Both problems are well-known in competitive programming and provide a solid foundation for understanding advanced algorithms and data structures. Implementing these problems can aid learners in grasping key concepts in dynamic programming.

This contribution is part of my participation in GirlScript Summer of Code (GSSoC) 2024 and Hacktoberfest 2024. Adding these algorithms will expand the repository's resources and benefit learners interested in algorithms.

Would you like to work on this feature?

github-actions[bot] commented 1 month ago

👋 Hi @Mahak-Codes! Thanks for opening this issue. We appreciate your contribution to the Algo project. Our team will review it soon.

Mahak-Codes commented 1 month ago

Hi @ajay-dhangar, I would like to work on this issue as part of GSSoC - Extended 2024 . Could you please assign it to me and add the relevant labels (e.g., 'documentation', 'gssoc-ext')?