Create: 230-Kth-Smallest-Element-in-a-BST.ts

andra961 · andra961 · commit 5823b614e8c9 · 2022-09-07T09:36:08.000+02:00
diff --git a/typescript/230-Kth-Smallest-Element-in-a-BST.ts b/typescript/230-Kth-Smallest-Element-in-a-BST.ts
@@ -0,0 +1,17 @@
+let inDepth = (node, stack) => {
+    if (node === null) return;
+
+    inDepth(node.left, stack);
+
+    stack.push(node.val);
+
+    inDepth(node.right, stack);
+};
+
+function kthSmallest(root: TreeNode | null, k: number): number {
+    let stack = [];
+
+    inDepth(root, stack);
+
+    return stack[k - 1];
+}
