Skip to content

Tag: depth-first-search

Deep copy object with Depth-First Search

I trying to copy an object. I want to made it with algorithm Depth-First Search. I create a function which will be copy my object without links on old objects. I have a problem, my function doesn’t count the result correctly. Where do i make a mistake? Answer dfs without recursion use additional stack to track parent properties.

Decode String – Javascript

I’m trying to implement the Decode String algorithm in javascript. Problem: Given an encoded string, return its decoded string. The encoding rule is: k[encoded_string], where the encoded_string inside the square brackets is being repeated exactly k times. Note that k is guaranteed to be a positive integer. You may assume that the input string is always valid; No extra white