Skip to content

Commit d4bfa92

Browse files
author
Gonzalo Diaz
committed
[REFACTOR] [Hacker Rank] Interview Preparation Kit: Search: Swap Nodes [Algo]. Solved ✅.
1 parent 15e9262 commit d4bfa92

File tree

1 file changed

+8
-6
lines changed

1 file changed

+8
-6
lines changed

src/hackerrank/interview_preparation_kit/search/swap_nodes_algo.ts

Lines changed: 8 additions & 6 deletions
Original file line numberDiff line numberDiff line change
@@ -65,9 +65,11 @@ export function traverse_in_order_collector(
6565
export function build_tree(indexes: number[][]): Node<number> {
6666
const indexesCopy: number[][] = [...indexes];
6767
const root: Node<number> = new Node<number>(__ROOT_VALUE__);
68-
const node_collector: Record<number, Node<number>[]> = {};
68+
let node_collector: Record<number, Node<number>[]> = {};
6969

7070
while (indexesCopy.length > 0) {
71+
node_collector = {};
72+
7173
traverse_in_order_collector(
7274
root,
7375
node_collector,
@@ -81,11 +83,11 @@ export function build_tree(indexes: number[][]): Node<number> {
8183
.shift() as string
8284
);
8385

84-
for (
85-
let i = 0;
86-
i < Math.min(indexesCopy.length, node_collector[last_level]?.length);
87-
i++
88-
) {
86+
const level_size = Math.min(
87+
indexesCopy.length,
88+
node_collector[last_level]?.length
89+
);
90+
for (let i = 0; i < level_size; i++) {
8991
const current_node: Node<number> = node_collector[last_level][i];
9092
const new_element: number[] = indexesCopy.shift() as Array<number>;
9193

0 commit comments

Comments
 (0)