From d5e3b9cb28ec9a4341246041284ff91f925e2e84 Mon Sep 17 00:00:00 2001
From: aadil42 <77232799+aadil42@users.noreply.github.com>
Date: Sun, 9 Mar 2025 15:11:00 +0530
Subject: [PATCH] Create 0514-freedom-trail.js

Solved freedom-trail
---
 javascript/0514-freedom-trail.js | 37 ++++++++++++++++++++++++++++++++
 1 file changed, 37 insertions(+)
 create mode 100644 javascript/0514-freedom-trail.js

diff --git a/javascript/0514-freedom-trail.js b/javascript/0514-freedom-trail.js
new file mode 100644
index 000000000..0055c415a
--- /dev/null
+++ b/javascript/0514-freedom-trail.js
@@ -0,0 +1,37 @@
+/**
+ * 2D-DP
+ * Time O(n^2) | Space O(n^2)
+ * https://leetcode.com/problems/freedom-trail/
+ * @param {string} ring
+ * @param {string} key
+ * @return {number}
+ */
+var findRotateSteps = function(ring, key) {
+    
+    const cache = {};
+
+    const dfs = (ringIdx, keyIdx) => {
+
+        const hash = `${ringIdx}-${keyIdx}`;
+        if (keyIdx === key.length) return 0;
+        if (cache[hash]) return cache[hash];
+
+        let min = Infinity;
+        for (let i = 0; i < ring.length; i++) {
+            if (ring[i] === key[keyIdx]) {
+                const clockOrAntiClockStep = Math.abs(i - ringIdx);
+                const complementOfClockOrAntiClockStep = ring.length - clockOrAntiClockStep;
+
+                min = Math.min(min, 
+                1 + clockOrAntiClockStep + dfs(i, keyIdx+1),
+                1 + complementOfClockOrAntiClockStep + dfs(i, keyIdx+1)
+                );
+            }
+        }
+
+        cache[hash] = min;
+        return min;
+    }
+
+    return dfs(0,0);
+};