Create 31.03.2024.cpp

contributerMe · Mar 30, 2024 · a4f20d9 · a4f20d9
1 parent d255d5e
commit a4f20d9
Showing 1 changed file with 28 additions and 0 deletions.
diff --git a/31.03.2024.cpp b/31.03.2024.cpp
@@ -0,0 +1,28 @@
+class Solution {
+  public:
+    int ans=INT_MIN;
+
+    void solve(Node* root, int n){
+        if(root==NULL) return;
+
+        if(root->key <= n){
+            ans=max(ans, root->key);
+            solve(root->right, n);
+        }
+        else{
+            solve(root->left, n);
+        }
+
+        return;
+    }
+    int findMaxForN(Node* root, int n) {
+        // code here
+        solve(root, n);
+        if(ans==INT_MIN){
+            ans=-1;
+        }
+
+        return ans;
+
+    }
+};