From 204f06a54d08ddaa500169503f0295761f3232ac Mon Sep 17 00:00:00 2001
From: chayan das <dasshuvo817@gmail.com>
Date: Fri, 20 Jun 2025 22:13:35 +0530
Subject: [PATCH] Create 3443. Maximum Manhattan Distance After K Changes

---
 ...Maximum Manhattan Distance After K Changes | 27 +++++++++++++++++++
 1 file changed, 27 insertions(+)
 create mode 100644 3443. Maximum Manhattan Distance After K Changes

diff --git a/3443. Maximum Manhattan Distance After K Changes b/3443. Maximum Manhattan Distance After K Changes
new file mode 100644
index 0000000..a98ed8a
--- /dev/null
+++ b/3443. Maximum Manhattan Distance After K Changes	
@@ -0,0 +1,27 @@
+class Solution {
+public:
+    int maxDistance(string s, int k) {
+        int dist=0, N=0, S=0, E=0, W=0, n=s.size();
+
+        for(int i=0; i<n; i++){
+
+            if(s[i]=='N'){
+                N++;
+            }else if(s[i]=='S'){
+                S++;
+            }else if(s[i]=='W'){
+                W++;
+            }else{
+                E++;
+            }
+
+            int manhattan_dist=abs(N-S)+abs(E-W);
+            int opposite_steps=min(N, S)+min(E, W);
+            int flips=min(k, opposite_steps);
+            int new_dist=manhattan_dist+2*flips;
+            dist=max(dist, new_dist);
+        }
+
+        return dist;
+    }
+};