From 2ee49ea476226b0de62aaf2330daea47833bc62e Mon Sep 17 00:00:00 2001
From: Wander_Lust <hvmanoj2@gmail.com>
Date: Thu, 29 Jan 2026 01:04:37 +0530
Subject: [PATCH] Leetcode day 2 and 3

---
 leetcode/lc11/mostWater.cpp   | 16 ++++++++++++++
 leetcode/lc11/notes.md        |  3 +++
 leetcode/lc12/IntToRom.cpp    |  0
 leetcode/lc12/notes.md        |  4 ++++
 leetcode/lc13/romanToInt.cpp  | 17 +++++++++++++++
 leetcode/lc5/ExpandCentre.cpp |  0
 leetcode/lc5/brute.cpp        | 23 ++++++++++++++++++++
 leetcode/lc5/manachers.cpp    | 41 +++++++++++++++++++++++++++++++++++
 leetcode/lc5/notes.md         |  0
 leetcode/lc6/notes.md         |  5 +++++
 leetcode/lc6/zigzag.cpp       | 24 ++++++++++++++++++++
 leetcode/lc7/RevInt.cpp       | 20 +++++++++++++++++
 leetcode/lc7/notes.md         | 13 +++++++++++
 leetcode/lc8/atoi.cpp         | 37 +++++++++++++++++++++++++++++++
 leetcode/lc9/Palindrome.cpp   |  2 +-
 15 files changed, 204 insertions(+), 1 deletion(-)
 create mode 100644 leetcode/lc11/mostWater.cpp
 create mode 100644 leetcode/lc11/notes.md
 create mode 100644 leetcode/lc12/IntToRom.cpp
 create mode 100644 leetcode/lc12/notes.md
 create mode 100644 leetcode/lc13/romanToInt.cpp
 create mode 100644 leetcode/lc5/ExpandCentre.cpp
 create mode 100644 leetcode/lc5/brute.cpp
 create mode 100644 leetcode/lc5/manachers.cpp
 create mode 100644 leetcode/lc5/notes.md
 create mode 100644 leetcode/lc6/notes.md
 create mode 100644 leetcode/lc6/zigzag.cpp
 create mode 100644 leetcode/lc7/RevInt.cpp
 create mode 100644 leetcode/lc7/notes.md
 create mode 100644 leetcode/lc8/atoi.cpp

diff --git a/leetcode/lc11/mostWater.cpp b/leetcode/lc11/mostWater.cpp
new file mode 100644
index 0000000..990b02a
--- /dev/null
+++ b/leetcode/lc11/mostWater.cpp
@@ -0,0 +1,16 @@
+class Solution{
+    public:
+        int maxArea(vector<int> &height){
+            int maxArea = 0;
+            int left = 0;
+            int right = height.size()-1;
+            while(left<right){
+                maxArea = max(maxArea, (right-left)*min(height[left], height[left]));
+                if(height[left]<height[right])
+                    left++;
+                else
+                 right--;;
+            }
+            return maxArea;
+        }
+}
diff --git a/leetcode/lc11/notes.md b/leetcode/lc11/notes.md
new file mode 100644
index 0000000..d100284
--- /dev/null
+++ b/leetcode/lc11/notes.md
@@ -0,0 +1,3 @@
+My initial intuition was to find the largest element and expand on either side of it to find the next farthest and largest element. But as it turns out, answer doesnt depend on largest element at all.
+
+The update part for left and right depend on the fact that there is a "possibility" that we will get a bigger area with the taller height, it is important to assert that there cannot be a bigger area in between the two points that contains the lower pointer's point. This fact is what allows us to "ignore" any other combination with the lower point and shift the lower pointer closer to the middle.
diff --git a/leetcode/lc12/IntToRom.cpp b/leetcode/lc12/IntToRom.cpp
new file mode 100644
index 0000000..e69de29
diff --git a/leetcode/lc12/notes.md b/leetcode/lc12/notes.md
new file mode 100644
index 0000000..1010544
--- /dev/null
+++ b/leetcode/lc12/notes.md
@@ -0,0 +1,4 @@
+>for(const auto& [value,symbol] : valueSymbols)
+
+here [value,symbol] in cpp is called structured binding that allows you to unpack the elements of a compound object (such as a std::pair, std::tuple, or struct) into separate, named variables.
+Each element of valueSymbols is a pair<int, string> representing a Roman numeral value and its symbol. The syntax for (const auto& [value, symbol] : valueSymbols) unpackseach pair so that value refers to the numeric part and symbol refers to the Roman string
diff --git a/leetcode/lc13/romanToInt.cpp b/leetcode/lc13/romanToInt.cpp
new file mode 100644
index 0000000..6f9461a
--- /dev/null
+++ b/leetcode/lc13/romanToInt.cpp
@@ -0,0 +1,17 @@
+class Solution{
+    public: 
+        int romanToInt(string s){
+            unordered_map<char,int> convert = {{'I',1},{'V',5},{'X',10},{'L',50},{'C',100},{'D',500},{'M',1000}};
+            int result = 0;
+            for(int i=0;i<s.size();++i){
+                int curr = convert[s[i]];
+                int next = ((i+1) < s.size())? convert[s[i+1]] : 0;
+                if(curr<next){
+                    result-=curr;
+                }else{
+                    result+=curr;
+                }
+            }
+            return result;
+        }
+};
diff --git a/leetcode/lc5/ExpandCentre.cpp b/leetcode/lc5/ExpandCentre.cpp
new file mode 100644
index 0000000..e69de29
diff --git a/leetcode/lc5/brute.cpp b/leetcode/lc5/brute.cpp
new file mode 100644
index 0000000..2757e32
--- /dev/null
+++ b/leetcode/lc5/brute.cpp
@@ -0,0 +1,23 @@
+class Solution{
+    public: 
+        string LongestPalindrome(string s){
+            for(int length= s.size();i>0;i--){
+                for(int start = 0;start<=s.size()-length;start++){
+                    if(check(s,start,start+length))
+                        return s.substr(start,length);
+                }
+            }
+        }
+            private: bool check(string s, int i, int j){
+                         int left = i;
+                         int right = j-1;
+                         while(left<right){
+                             if(s[left]!=S[right])
+                                 return false;
+                             left++;
+                             right--;
+                         }
+                         return true;
+                     }
+        
+};
diff --git a/leetcode/lc5/manachers.cpp b/leetcode/lc5/manachers.cpp
new file mode 100644
index 0000000..0f442b8
--- /dev/null
+++ b/leetcode/lc5/manachers.cpp
@@ -0,0 +1,41 @@
+class Solution{
+    public:
+        string LongestPalindrome(string s){
+            if(s.empty()) return "";
+            string t = "#";
+            for(char c : s){
+                t+=c;
+                t+="#";
+            }
+            int n = t.size();
+            vector<int> p(n,0);
+            int C =0;
+            int R =0;
+
+            for(int i=0;i<n;i++){
+                int mirror = 2*C-i;
+
+                if(i<R){
+                    p[i] = min(R-i, p[mirror]);
+                }
+                while(i+p[i]+1<n && i-p[i]-1>=0 && t[i+p[i]+1] == t[i-p[i]-1]){
+                            p[i]++;
+                }
+                if(i+p[i]>R){
+                C = i;
+                R = i+p[i];
+                }
+
+            }
+            int maxLen = 0;
+            int centerIndex = 0;
+            for(int i =0;i<n;i++){
+                if(p[i]>maxLen){
+                    maxLen = p[i];
+                    centerIndex = i;
+                }
+            }
+            int start = (centerIndex-maxLen)/2;
+            return s.substr(start, maxLen);
+        }
+}
diff --git a/leetcode/lc5/notes.md b/leetcode/lc5/notes.md
new file mode 100644
index 0000000..e69de29
diff --git a/leetcode/lc6/notes.md b/leetcode/lc6/notes.md
new file mode 100644
index 0000000..ab9d430
--- /dev/null
+++ b/leetcode/lc6/notes.md
@@ -0,0 +1,5 @@
+We can use 2D array instead of vector of vectors but prefer vector<vector<char>> when 
+It has to grow dynamically
+Different rows have different lengths
+To save memory
+
diff --git a/leetcode/lc6/zigzag.cpp b/leetcode/lc6/zigzag.cpp
new file mode 100644
index 0000000..1ca815e
--- /dev/null
+++ b/leetcode/lc6/zigzag.cpp
@@ -0,0 +1,24 @@
+class Solution{
+    public:
+        string convert(string s,int numrows){
+            if(numrows == 0|| numsrows>=s.length())
+                return s;
+            vector<vector<char>> rows(numrows);
+            int index = 0, direc = 1;
+
+            for(char c: s){
+                rows[index].push_back(c);
+                if(index == 0)
+                    direc =1;
+                else if(index == numrows -1)
+                    direc = -1;
+                index+=direc;
+            }
+            string res;
+            for(const auto &row : rows)
+                for(char c : row)
+                    res+=c;
+
+            return res;
+        }
+};
diff --git a/leetcode/lc7/RevInt.cpp b/leetcode/lc7/RevInt.cpp
new file mode 100644
index 0000000..b8ebcf8
--- /dev/null
+++ b/leetcode/lc7/RevInt.cpp
@@ -0,0 +1,20 @@
+class Solution {
+public:
+    int reverse(int x) {
+       int rev =0;
+       while(x!=0){
+        int digit = x%10;
+        x/=10;
+        if(rev>INT_MAX/10 || rev==INT_MAX/10 && digit > 7){
+            return 0;
+        }
+        if(rev<INT_MIN/10 || rev==INT_MIN/10 && digit < -8){
+            return 0;
+        }
+        rev  = rev*10 + digit;
+
+       }
+       return rev;
+
+    }
+};
diff --git a/leetcode/lc7/notes.md b/leetcode/lc7/notes.md
new file mode 100644
index 0000000..bec7a3d
--- /dev/null
+++ b/leetcode/lc7/notes.md
@@ -0,0 +1,13 @@
+INT_MAX, INT_MIN are called integer limit macros or more generally type limit constants.(compile-time constants)
+defined in #include <climits>
+
+Modern Alternative:
+
+#include <limits>
+
+numeric_limits<int>::max();
+numeric_limits<int>::min();
+
+int maxInt = std::numeric_limits<int>::max();
+
+
diff --git a/leetcode/lc8/atoi.cpp b/leetcode/lc8/atoi.cpp
new file mode 100644
index 0000000..679593a
--- /dev/null
+++ b/leetcode/lc8/atoi.cpp
@@ -0,0 +1,37 @@
+class Solution {
+public:
+    int myAtoi(string s) {
+        if(s.empty()) return 0;
+        
+        const long long MAX_INT = INT_MAX;
+        const long long MIN_INT = INT_MIN;
+
+        int n = s.length();
+        int i = 0;
+        while(i<n && s[i]==' ')
+            i++;
+        if(i==n)
+            return 0;    
+        int sign = 1;
+        if(s[i]=='+')
+            i++;
+        else if(s[i]== '-'){
+            sign = -1;
+            i++;
+        }
+
+        long long res= 0;
+        while(i<n && isdigit(s[i])){
+            int digit = s[i] - '0';
+            res = res*10 + digit;
+
+            if(sign*res >= MAX_INT)
+                return MAX_INT;
+            if(sign*res <= MIN_INT)
+                return MIN_INT;
+            i++;        
+        }  
+        return sign*res;     
+    }
+
+};
diff --git a/leetcode/lc9/Palindrome.cpp b/leetcode/lc9/Palindrome.cpp
index 5f7285c..4fa50c5 100644
--- a/leetcode/lc9/Palindrome.cpp
+++ b/leetcode/lc9/Palindrome.cpp
@@ -9,6 +9,6 @@ class Solution{
                 rev = (rev*10) + (x%10);
                 x/=10;
             }
-            return ( x==rev || x = rev/10);
+            return ( x==rev || x == rev/10);
         }
 }