leetcode: add 1400

Author: Pankajcoder1

LeetCode/1400.Construct K Palindrome Strings.cpp

@@ -0,0 +1,31 @@
+/*
+    written by Pankaj Kumar.
+    country:-INDIA
+*/
+typedef long long ll;
+const ll INF = 1e18;
+const ll mod1 = 1e9 + 7;
+const ll mod2 = 998244353;
+// Add main code here
+
+class Solution
+{
+public:
+    bool canConstruct(string s, int k)
+    {
+        vector<int> v(26,0);
+        int n = s.size();
+        for (auto x : s)
+        {
+            v[x-'a']++;
+        }
+        int odd = 0, even = 0;
+        for (auto x : v)
+        {
+            odd += (x % 2);
+            even += (x / 2);
+        }
+        k-=odd;
+        return k>=0 && k<=2*even;
+    }
+};