add code snippets

sohamsshah · sohamsshah · commit c20072d7baaf · 2021-02-22T18:41:46.000+05:30
diff --git a/Snippets/Functional_Programming/power.js b/Snippets/Functional_Programming/power.js
@@ -0,0 +1,20 @@
+// returns power of a to n by Divide and Conquer
+function power(a,n){
+    if(n===0){
+      return 1;
+    }
+
+    if(n > 0){
+        if(n%2 === 0){
+            return power(a, n/2)*power(a,n/2)
+        }else{
+            return power(a, Math.floor(n/2))*power(a,Math.floor(n/2))*a
+        }
+    } 
+}
+
+let ans = power(2,10)
+console.log(ans)
+
+
+
