From c1d99b15cc4a22fda51dd99163d1b4dceb7540d7 Mon Sep 17 00:00:00 2001
From: chayan das <dasshuvo817@gmail.com>
Date: Tue, 11 Nov 2025 23:00:12 +0530
Subject: [PATCH] Create 474. Ones and Zeroes

---
 474. Ones and Zeroes | 18 ++++++++++++++++++
 1 file changed, 18 insertions(+)
 create mode 100644 474. Ones and Zeroes

diff --git a/474. Ones and Zeroes b/474. Ones and Zeroes
new file mode 100644
index 0000000..f116247
--- /dev/null
+++ b/474. Ones and Zeroes	
@@ -0,0 +1,18 @@
+class Solution {
+public:
+    int findMaxForm(vector<string>& strs, int m, int n) {
+        vector<vector<int>> dp(m + 1, vector<int>(n + 1, 0));
+
+        for (string& s : strs) {
+            int zeros = count(s.begin(), s.end(), '0');
+            int ones = s.size() - zeros;
+            for (int i = m; i >= zeros; --i) {
+                for (int j = n; j >= ones; --j) {
+                    dp[i][j] = max(dp[i][j], dp[i - zeros][j - ones] + 1);
+                }
+            }
+        }
+
+        return dp[m][n];
+    }
+};